首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
admin
2022-10-25
86
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
选项
A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项
答案
B
解析
最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n—1)/2,顺序查找为n,寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)/2的是快速排序。本题答案为B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/63kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includeintf(intm){staticintn=0;n+=m:returnn;}{main(){intn=0;p
有以下程序:#include<stdio.h>main(){inta=1,b=0;for(;a<5;a++){if(a%2==0)break;co
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
下列与队列结构有关联的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
给定程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,……依此类推。例如,若N=5,生成的矩阵为:1111112
一名教师可讲授多门课程,一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
检查软件产品是否符合需求定义的过程称为()。
在C++语言中每个类都有一个【】指针,该指针指向正在调用成员函数的对象。
随机试题
在革兰氏染色时草酸铵结晶紫滴加在已固定的涂片上染色,一般染(),用水洗去。
胰岛素注射的部位不适合的是
前牙金属烤瓷冠的唇面选择龈下边缘的主要目的是
甲、乙两人各出资5万元购买了一套商品房,轮流居住,在甲居住期间因连降大雨,房屋倒塌,砸伤行人丙。丙应当向()主张权利。
()是用来记录不涉及现金和银行存款业务的会计凭证。
任某报警称自己在长途客车上被四名男子以抽奖的方式诈骗现金、手表等物品,嫌疑人已从甲镇下车。接警后县公安局迅速指派甲镇派出所出警处置。出警民警了解到:任某乘坐A县至B县的客车时,被车上的四名男子以抽奖的方式诈骗3000元现金和劳力士手表,总价值19000余元
空气是没有颜色的,而晴朗的天空呈现出蓝色,关于这一现象说法正确的有()
在下列情形中,应视为不法侵害已经终止的是()。
设n为正整数,f(x)=xn+x一1.证明:对于给定的n,f(x)在(0,+∞)内存在唯一的零点xn;
电子商务网站中单证设计可以不包括()。
最新回复
(
0
)