对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2021-01-15 76

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

转载请注明原文地址:https://kaotiyun.com/show/YZip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某旅行社导游小孟正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。为第18张幻灯片应用“标题和表格”版式，取消其中文本上的超链接，并将其转换为一个表格，改变
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：在名为“销售量汇总”的新工作表中自A3单元格
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
如果进栈序列为A，B，C，D，则可能的出栈序列是
下列关于计算机病毒的说法中，正确的是()。
计算机感染病毒的可能途径之一是
计算机感染病毒的可能途径之一是()。

随机试题

客户关系管理所树立的经营理念是()
阅读郁达夫《故都的秋》中的文字：有些批评家说，中国的文人学士，尤其是诗人，都带着很浓厚的颓废色彩，所以中国的诗文里，赞颂秋的文字特别的多。但外国的诗人，又何尝不然?我虽则外国诗文念得不多，也不想开出账来，做一篇秋的诗歌散文钞，但你若去一
某猪场4月龄的猪出现精神沉郁，食欲缺乏，异嗜，营养不良，贫血，被毛粗糙或有全身性黄疸等症状，有的病猪生长发育受阻，变为僵猪。粪便学检查发现粪便中有大量的黄褐色虫卵，卵壳厚，表面粗糙，凸凹不平。若该病是猪蛔虫病，该病流行分布比较广泛，猪场的发病率很高，可
治疗药物监测(TDM)的原则A、特殊人群用药B、怀疑药物中毒C、毒副作用强的药物D、治疗指数低的药物E、采用非常规给药方案的药物肝功能不全、肾功能正常的患者使用主要经肾脏排泄的药物
于某是一名出租车司机，他经常在一些酒店、歌舞厅外边等客人，一方面经常为客人介绍卖淫场所和卖淫女，另一方面还经常为酒店、歌舞厅把风，一旦发现公安机关有什么动向，马上报告，导致好几次公安机关没能够抓获卖淫嫖娼人员。另外于某还经常交往一些贩卖毒品的黑社会分子，经
到机场接待散客前，导游应认真阅读接待计划，明确()等。
甲向乙借款3万元，约定年息为10％，并由丙提供保证。现乙欲将该债权移转给丁，在原保证合同对债权转移并无任何约定的情况下，下列说法正确的是()。
简述成功智力理论。
Researchfindingsshowwespendabouttwohoursdreamingeverynight,nomatterwhatwe______duringtheday.
下列字符串中可以用做C++标识符的是()。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

如果进栈序列为A，B，C，D，则可能的出栈序列是

下列关于计算机病毒的说法中，正确的是()。

计算机感染病毒的可能途径之一是

计算机感染病毒的可能途径之一是()。

客户关系管理所树立的经营理念是()

治疗药物监测(TDM)的原则A、特殊人群用药B、怀疑药物中毒C、毒副作用强的药物D、治疗指数低的药物E、采用非常规给药方案的药物肝功能不全、肾功能正常的患者使用主要经肾脏排泄的药物

到机场接待散客前，导游应认真阅读接待计划，明确()等。

甲向乙借款3万元，约定年息为10％，并由丙提供保证。现乙欲将该债权移转给丁，在原保证合同对债权转移并无任何约定的情况下，下列说法正确的是()。

简述成功智力理论。

Researchfindingsshowwespendabouttwohoursdreamingeverynight,nomatterwhatwe______duringtheday.

下列字符串中可以用做C++标识符的是()。