首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-04-28
69
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O（nlog
2
n），其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/EJtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。
有以下程序#includevoidmain(){ints；scanf("％d"，&s)；while(s>0){switch(s){case1：pri
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
下列叙述中正确的是
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}（）。
下列叙述中错误的是()。
有以下程序：#includedoublefun(doublea){doublex；x=a一(int)a；returnx；}main(){double
在一个C源程序文件中所定义的全局变量，其作用域为()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C文件中
随机试题
与采用购买法编制合并财务报表相比，采用权益结合法编制合并财务报表的基本内容包括()
对CT图像密度分辨力影响最小的因素是
A．肠段部分切除吻合术B．粘连带切断和分离术C．肠瘘局部楔形切除缝合术D．肠瘘旷置术E．小肠浆膜补片覆盖修补术肠瘘口小，肠壁周围组织正常者可行（）
修复体应达到的质量标准是
布散于皮肤、肌肉和孔窍中的是()
【背景资料】案例五某建设项目，业主将其中一个单项工程通过工程量清单计价方式确定了中标单位，双方签订了施工合同，工期为6个月。每月分部分项工程和单价措施项目费用见表5．1。总价措施项目费用为12万元(其中安全文明施工费用6．6万元)；其他项目费
简述教学目标的选择标准。
董其昌的南北宗论。
Please______ifyouevercometoSydney.
Whatdoesthispassagemainlydescribe?Howto______．Whatkindofarrangementeffectmakesthereaderfeelupset?
最新回复
(
0
)
