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

admin2020-10-28 25

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。吴明是某房地产公司的行政助理，主要负责开展公司的各项活动，并起草各种文件。为丰富公司的文化生活，公司将定于2013年10月21日下午15：00时在会
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档插入“字母表型”封面，将文档开头的标题文本“西方绘画对运动的描述和它的科学基础”移动到封面页标题占位符中，将下方的作者姓名“林凤生”移动到作者占位符中，适当调整它们
数据流图(DFD)中的有向箭头(→)表示()。
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：打开表格右下角单元格中所插入的文件对象“员工绩效考核管理办法．docx”，按照如下要求进行设置：设置“MicroMacro公司人力资源部文
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚桶对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档中文
以下关于计算机病毒的说法，不正确的是
下列选项中属于面向对象设计方法主要特征的是()。

随机试题

女，35岁。车祸导致脊柱骨折，并发腰椎管狭窄症，其主要临床表现是
女，33岁。面色苍白、乏力1年，皮肤出血点2周。查体：神志清，巩膜轻度黄染，肝肋下未触及，脾肋下2cm。血常规：Hb60g／L，RBC1.6×1012／L，WBC4.6×109／L，Plt12×109／L，Ret0.12。Coombs试验(+)。尿Rous
预防焊接变形可以采取合理的焊接工艺措施，下列属于焊接工艺措施的是()。
债权人行使代位权应当向(　　)请求。
“不以分数作为评价学生的唯一标准”，这是《中小学教师职业道德规范》中关于()方面对教师的具体要求。
阅读下面的文字。完成问题。朦胧的敬慕——悼念鲁迅先生
以消除偏差为目标的绩效改进方法是()。
【2009年河北第130题】2009年5月，就全国而言，关于三十一个大城市住宅价格指数表述正确的是()。
已知
Doesanunbornbabyknowhismother’svoice?PsychologyprofessorAnthonyDeCasperadvisedaningeniousexperimenttofindout.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据流图(DFD)中的有向箭头(→)表示()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

以下关于计算机病毒的说法，不正确的是

下列选项中属于面向对象设计方法主要特征的是()。

女，35岁。车祸导致脊柱骨折，并发腰椎管狭窄症，其主要临床表现是

女，33岁。面色苍白、乏力1年，皮肤出血点2周。查体：神志清，巩膜轻度黄染，肝肋下未触及，脾肋下2cm。血常规：Hb60g／L，RBC1.6×1012／L，WBC4.6×109／L，Plt12×109／L，Ret0.12。Coombs试验(+)。尿Rous

预防焊接变形可以采取合理的焊接工艺措施，下列属于焊接工艺措施的是()。

债权人行使代位权应当向( )请求。

“不以分数作为评价学生的唯一标准”，这是《中小学教师职业道德规范》中关于()方面对教师的具体要求。

阅读下面的文字。完成问题。朦胧的敬慕——悼念鲁迅先生

以消除偏差为目标的绩效改进方法是()。

【2009年河北第130题】2009年5月，就全国而言，关于三十一个大城市住宅价格指数表述正确的是()。

已知

Doesanunbornbabyknowhismother’svoice?PsychologyprofessorAnthonyDeCasperadvisedaningeniousexperimenttofindout.

债权人行使代位权应当向(　　)请求。