首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-06-10
77
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/gMfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知类MyCiock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是()。
关于函数中的，下列表述中错误的是()。
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员
下列叙述中正确的是()。
在关系数据库中，用来表示实体间联系的是()。
使用Vc6打开考生文件夹proj3下的工程proj3，其中声明了NyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abode”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数
下列方法中，属于白盒法设计测试用例的方法的是()。
下列语句中，错误的是()。
下列关于this指针的叙述中，正确的是()。
随机试题
cAMP能别构激活下列哪种酶()(2005年)
A．益气健脾B．益气固表止汗C．益气健脾，渗湿止泻D．益气生津，敛阴止汗E．补中益气，升阳举陷
2015年，甲、乙、丙三人设立新川面馆(普通合伙企业)。随着业务扩展，合伙企业拟聘任谭某担任经理。下列说法正确的是()。[2018年法考真题]
根据《劳动争议调解仲裁法》的规定，分析甲、乙、丙、丁四人的观点，正确的是哪几项?()
世界贸易组织的《服务贸易总协定》并没有对服务贸易下定义，但规定了服务贸易的几种方式，即跨境服务、跨境消费、商业存在和自然人流动，下列各项中，属于《服务贸易总协定》中所列举的国际服务贸易中的跨境服务的是哪几项?()
甲工程咨询单位近期开展了以下咨询业务：一是：为A项目编制项目建议书和可行性研究报告，该项目属于政府直接投资，地处地质灾害易发区。该项目的项目建议书得到批复后，甲单位即着手开始可行性研究工作，工作过程中重点对①项目需求及目标定位；②项目建设方案；③土地利用
关于课外活动的论述，正确的是()。
历史唯物主义认为人的价值在于()。
影响词汇理解的因素有()
Ithinkhedoesn’tlikethecolour.I______thecolour.
最新回复
(
0
)
