首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-04-25
26
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/C1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
要求加快执行速度,而且函数完成的功能不太复杂时,应使用( )。
下列叙述中正确的是
下列数据结构中,插入时不需要移动其他元素的是
在C++中,继承的方式有( )种。
执行完下列语句 int a,b, *c=&a; int * &p=c; p=&b; 后c指向
一棵二叉树中所含最少的结点数是
在面面对泵方法中,一个对象请求另一对象为其服务的方式是通过发送【 】实现。
下列运算符中,要求运算对象必须是整数的是( )。
在面向对象的系统中,系统责任的良好分配原则是( )。
在MyClass类的定义中,对赋值运算符;进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t
随机试题
如何使用点火正时灯检查点火正时?
Beyondthebasicanimalinstinctstoseekfoodandavoidpain,Freudidentifiedtwosourcesofpsychicenergy,whichhecalled"
易透过血脑屏障的拟胆碱药物是
下列关于商业银行管理战略基本内容的说法,不正确的是()。
针对日常工作中经常需要解决的问题的决策方法是()。
乙公司为一家已成立两年的玩具生产商,公司管理者经过分析一致认为,为了公司长远发展,应该拓展公司的业务。并决定进军饮料行业。但公司过去一直在玩具行业经营,缺乏对饮料行业的了解,为了降低进入该市场的风险,公司希望试探着进人该行业。[要求]根据上述信
建立故障报告、分析和纠正措施系统的目的是保障故障信息的(),并及时利用故障信息对产品进行分析、改进,以实现产品的可靠性增长。
一项新的研究发现,短期摄入高脂食物有益心脏。研究人员在实验后期人工引发老鼠心脏缺血性伤害,类似人心脏病发作时的情况。他们发现,吃高脂食物24小时、1周和2周的老鼠心脏组织受损状况比吃6周高脂食物的老鼠和“吃素”的老鼠轻70%。研究人员认为这是由于短期摄入高
将f(x)=sinx在处展开成幂级数.
SummaryListentothepassage.Forquestions26~30,completethenotesusingnomorethanthreewordsforeachblank.Th
最新回复
(
0
)