首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-05-14
41
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cr8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++本身没有定义I/O操作,但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类,它包括类iostream和()。
以下关于虚函数的叙述中不正确的是
SQL语言又称为()。
下列关于C++函数的叙述中,正确的是()。
下列叙述中正确的是( )。
空字符串的长度是_____。
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,int
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>l;I-=2)cout<<‘*’;
下列语句或语句序列中有语法错误的是
随机试题
矫正结构件变形的要领有哪些?
黄某,女性,19岁,高三学生。3个月来反复出现心悸、出汗、呼吸困难的感觉,每次发作10~15分钟,入睡后发作结束,发作后自觉一切如常,但不久又可突然再发,由老师及同学送入医院。如果该患者治愈后,可能在什么时候还有一次发病高峰【】
Hedoesmorningexerciseseveryday______makehimselfstrong.
有关内分泌系统的描述,不正确的是
A.睛明、睛俞、太阳B.耳尖、山根、三江C.关元俞、六脉、健胃D.苏气、颈脉、肺俞E.雁翅、百会、气门治疗牛肝热传眼、睛生翳膜宜选
下列哪些行为不构成包庇罪?()
将反应MnO2+HCl→MnCl2+Cl2+H2O配平后,方程中MnCl2的系数是()。
下列关于国库集中支付业务财务会计核算程序的说法中,正确的有()。
在房地产订立合同中,当事人未明确选择解决合同纠纷的具体途径,合同生产纠纷后又未达成一致意见的,则应通过()解决合同纠纷。
Whichofthefollowingstatementsistrueaccordingtowhatyouhear?
最新回复
(
0
)