首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-19
26
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/O0E0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下过程设计工具不属于图形工具的是()。
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态,其中用于是否进行了非法操作的函数名是()。
下列关于类和对象描述中,错误的是()。
数据库系统的核心是______.
设置虚基类的目的是()。
下列有关指针的用法中错误的是()。
下列for语句的循环次数为【】。for(inta=0,b=1;b&&a<5;a++);
下面叙述不正确的是
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
随机试题
患者,男性,40岁。行走时左侧小腿和足部出现间歇性疼痛5年余。近1个月夜间呈持续性疼痛,足趾呈紫黑色、干冷。有吸烟史20余年,每天2包。下列治疗措施不适合该患者的是
由于工件圆弧中心与回转工作台不同轴,在用()加工时成形轮廓面不准。
请根据所学相关理论,为咨询师咨询调查设计一份检验单。全国高等教育自学考试
疖、痈的常见致病菌为()
具有清热解毒、排脓、利尿之功效的药物是
A.低分子右旋糖酐B.酚妥拉明C.多巴酚丁胺D.毛花苷丙(西地兰)E.糖皮质激素休克病人经充分扩容后血压相对平稳,此时宜选用何种药物改善微循环
有关糖皮质激素药理作用的叙述,错误的是()。
出现下列()情形之一的,法定代理或者指定代理终止。
对孔府大门联“与国咸休,安富尊荣公府第;同天并老,文章道德圣人家”解释正确的有()。
Interestinpursuinginternationalcareershassoaredinrecentyears,enhancedbypersonnelshortagesthatarecausingcompanie
最新回复
(
0
)