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

admin2021-01-15 30

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
以下不属于计算机网络的主要功能的是()。
某旅行社导游小孟正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。为第1张幻灯片应用“标题幻灯片”版式，将副标题的文本颜色设为标准黄色，并为其中的对象按下列
在学校中，“班级”与“学生"两个实体集之间的联系属于()关系。
对于循环队列，下列叙述中正确的是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能适的计算机外，另一个关键硬件设备是
下列关于CD-R光盘的描述中，错误的是
在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。
李帅是某公司市场部的工作人员，为了更好地提高公司在市场上的竞争力，他需要完成公司战略规划文档的制作工作，并对文档的外观与格式进行适当的调整。现在，请你帮助他按照如下需求完成制作工作：修改文档样式库中的“正文”样式，使得文档中所有正文段落首行缩进2个字符

随机试题

A．顺应性大B．顺应性小C．负的绝对值越大D．负的绝对值越小吸气越深，肺回缩力越大、胸膜腔
前列腺肥大介入治疗的适应证为
患者，女，50岁。证见积块坚硬，疼痛渐重，面色萎黄或黧黑，肌肉瘦削，饮食锐减，舌淡紫，无苔，脉弦细。其治法为
在恶性肿瘤的主要危险因素中最主要的是
在秦朝的刑名中，适用女犯的有()。
监理工程不属于设备价格评估的方法是(　　)。
适用5级超额累进税率计算个人所得税的所得项目有()。
课堂上有的学生会开小差，这属于()。
设有5个结点a、b、C、d、e，这些结点的权值分别为5、7、8、10、31，利用这些数据构造一棵树，要求这棵树的带权路径长度最小。
患者是位32岁的妇女，未婚，没有工作，依靠福利救济生活，她说自己感到“空虚”。她的疏离感越来越强，使她很不舒服。她觉得每天都有很多时间似乎在看着自己从生活中经过，她周围的世界都是不真实的。她的这种陌生感在照镜子的时候特别强烈。很多年她都觉得能够通过“一种自

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下不属于计算机网络的主要功能的是()。

在学校中，“班级”与“学生"两个实体集之间的联系属于()关系。

对于循环队列，下列叙述中正确的是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能适的计算机外，另一个关键硬件设备是

下列关于CD-R光盘的描述中，错误的是

在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。

A．顺应性大B．顺应性小C．负的绝对值越大D．负的绝对值越小吸气越深，肺回缩力越大、胸膜腔

前列腺肥大介入治疗的适应证为

患者，女，50岁。证见积块坚硬，疼痛渐重，面色萎黄或黧黑，肌肉瘦削，饮食锐减，舌淡紫，无苔，脉弦细。其治法为

在恶性肿瘤的主要危险因素中最主要的是

在秦朝的刑名中，适用女犯的有()。

监理工程不属于设备价格评估的方法是( )。

适用5级超额累进税率计算个人所得税的所得项目有()。

课堂上有的学生会开小差，这属于()。

设有5个结点a、b、C、d、e，这些结点的权值分别为5、7、8、10、31，利用这些数据构造一棵树，要求这棵树的带权路径长度最小。

监理工程不属于设备价格评估的方法是(　　)。