设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )

admin2020-10-28 29

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )

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

答案D

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
数据流图(DFD)中的有向箭头(→)表示()。
手写板或鼠标属于：
关于汇编语言程序()。

随机试题

《中美续增条约》
管式反应器亦可进行间歇或连续操作。
血细胞从原始到成熟，下列哪项符合血细胞发育的一般规律
具有抗心律失常、抗高血压及抗心绞痛作用的药物是
[2014年，第44题]下列有机物中，对于可能处于同一平面上的最多原子数目的判断，正确的是()。
投标人编制投标价格，可采用()。
下列与负债账户结构相同的账户是（）。
按照企业所得税法的规定，下列说法正确的是()。
根据《合同法》，希望和他人订立合同的意思表示称为（）
记得有人说过，一个人须从古今中外的作家那里去寻找和自己性情相近的人。一旦找到思想相近之作家，心中必万分痛快，灵魂亦发生剧烈震撼，如春雷一鸣，蚕卵孵出，得一新生命，入一新世界，于是流连忘返，乐此不疲，如受春风化雨之赐，终获学业大进之益。这个主张阐发了读书活动

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )

二级MS Office高级应用

NCRE全国计算机二级

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

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

手写板或鼠标属于：

关于汇编语言程序()。

《中美续增条约》

管式反应器亦可进行间歇或连续操作。

血细胞从原始到成熟，下列哪项符合血细胞发育的一般规律

具有抗心律失常、抗高血压及抗心绞痛作用的药物是

[2014年，第44题]下列有机物中，对于可能处于同一平面上的最多原子数目的判断，正确的是()。

投标人编制投标价格，可采用()。

下列与负债账户结构相同的账户是（）。

按照企业所得税法的规定，下列说法正确的是()。

根据《合同法》，希望和他人订立合同的意思表示称为（）