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

admin2020-11-18 32

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n1.5)、简单选择排序n(n－1)／2、堆排序O(nlog2n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在冯．诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进
小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。
设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是()。
带链的栈与顺序存储的栈相比，其优点是()。
计算机运算部件一次能同时处理的二进制数据的位数称为()。
二进制数110001转换成十进制数是()。

随机试题

马克思主义与中国实际相结合的第一次历史性飞跃的理论成果是
关于后穹隆穿刺正确的是（）
下列哪种说法不正确
A．皮肤黏膜发红B．出现末梢性发绀C．口唇黏膜呈樱桃红色D．口吐白沫E．尿频阿托品中毒会出现()
东方印刷厂为增值税一般纳税人，主营书刊、写字本等印刷业务。2012年7月有关资料如下：(1)接受出版社和杂志社委托，自行购买纸张，印刷有统一刊号(CN)的图书和杂志。购买纸张取得的增值税专用发票上注明税额340000元，向各出版社和杂志社开具的增
2015年2月1日，新华社受权发布了指导“三农”工作的中央一号文件，文件题为《关于加大()力度加快农业现代化建设的若干意见》。
当太阳移动时，蜥蜴的部分肋骨就延长，使身体扁平并与太阳成直角。这种特殊性是由什么决定的？(　　)
契约自我执行有赖于完善的制度安排。中国悠久的商业传统不幸被计划经济_________，建设市场经济时日尚短，相关制度安排_________。在契约遭到违反时，必须有外部的调停者、仲裁者直至司法强制力来支持。填入划横线部分最恰当的一项是()
甲公司对乙公司的长期股权投资采用权益法进行核算，在下列情况下，甲公司需对“长期股权投资——乙公司”账户的账面余额进行调整的有()。
九届人大二次会议将党的十五大明确提出的何种基本方略写入了宪法?()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在冯．诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。

设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是()。

带链的栈与顺序存储的栈相比，其优点是()。

计算机运算部件一次能同时处理的二进制数据的位数称为()。

二进制数110001转换成十进制数是()。

马克思主义与中国实际相结合的第一次历史性飞跃的理论成果是

关于后穹隆穿刺正确的是（）

下列哪种说法不正确

A．皮肤黏膜发红B．出现末梢性发绀C．口唇黏膜呈樱桃红色D．口吐白沫E．尿频阿托品中毒会出现()

2015年2月1日，新华社受权发布了指导“三农”工作的中央一号文件，文件题为《关于加大()力度加快农业现代化建设的若干意见》。

当太阳移动时，蜥蜴的部分肋骨就延长，使身体扁平并与太阳成直角。这种特殊性是由什么决定的？( )

甲公司对乙公司的长期股权投资采用权益法进行核算，在下列情况下，甲公司需对“长期股权投资——乙公司”账户的账面余额进行调整的有()。

九届人大二次会议将党的十五大明确提出的何种基本方略写入了宪法?()

当太阳移动时，蜥蜴的部分肋骨就延长，使身体扁平并与太阳成直角。这种特殊性是由什么决定的？(　　)