首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-05-06
22
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/fWfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的描述中,错误的是
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。注意
有如下类定义:classNumber{private:staticintnum;};要初始化Number类的静态成员num,应当在后面加上语句:
在C++语言中函数返回值的类型是由()决定的。
在下列选项中,不允许作为C++标识符的是
下述关于数据库系统的叙述中,正确的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。
设二叉树如下:则前序序列为()。
随机试题
打开左转向灯开关,(如图所示)亮起。
mms表指示的是
妇科血虚患者,宜补血养血为主,如为重证血虚者,则宜
患者,男,50岁。高血压病史10年,今日剧烈头痛,眩晕,恶心。呕吐。查体:无肢体活动障碍。血压200/120mmHg。为快速降压。应选择下列哪种药物
不宜与巴豆同用的是不宜与丁香同用的是
以下哪些违法行为属于环保部门或环境监督管理部门责令限期改正,并可处五万元以下罚款的( )。
恒大硅业有限公司(210292××××)利用投资总额内资金以CIF大连USD322.4万元/台进口多晶硅反应器(属鼓励类项目,未列入《外商投资项目不予免税进口商品目录》,但列入《国内投资项目不予免税进口商品目录》)1台。设备进口时,减免税审批手续尚未办结,
下列证券投资基金中在我国尚未正式推出的是( )。
在结转材料成本差异后,“物资采购”科目()。
下列各大洲中,土地资源开发潜力最大的是()。
最新回复
(
0
)