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

admin2015-06-30 36

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

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

答案D

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

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为______。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
数据库系统的核心是
以下关于函数过程的叙述中，正确的是
下面关于数据库系统的叙述正确的是
以下关于图片框控件的说法中，错误的是
下列数据结构中，能用二分法进行查找的是
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
下列不属于结构化分析的常用工具是______。

随机试题

Willyoupleasespeak______toanoldperson?
在ICD多次修订过程中，一直强调保持不变的思想是
下列哪项不是法洛四联征的病理生理改变
患者，女，43岁。近3个月来劳力后心悸，气短收入院。心脏杂音20年，查体：血压：110/70mmHg，心界扩大，心率122次/分，律不齐，S1强弱不等，脉短绌，心尖Ⅲ/6级全收缩期杂音，向腋下传导，有轻度舒张期隆隆样杂音，肺底部湿啰音。此患者经治疗病情
关于民事诉讼法与相邻实体法，正确的说法有()。
某公司从比利时进口一批盒装巧克力，报检时不用提供的单据是(　　)
传统观点认为，尽管用于制造贫铀弹所使用的贫铀放射性低，仍会导致人类染色体受损，从而引发肿瘤或癌症。但是，在最近的一项研究中，研究人员对接触过贫铀弹的退伍老兵的血细胞进行研究，到目前为止，还没有检测到任何染色体断裂和重复，并没有发现任何出于接触贫铀弹而造成的
紧急排险，是指公安机关为维护国家安全和社会治安秩序，对突发的重大暴力犯罪、重大治安事件和重大治安灾害事故依法采取的非常措施。（）
A、 B、 C、 D、 C把无理数的实部和虚部分为两个部分来分析。前一部分：1，2，3，(4)，这是一个等差数列。后一部分：根式下的底数部分为质数数列或等差数列，所以下一项为
Heaskednoone’spermission;hedidit______hisownaccount.

最新回复(0)

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

二级VB

NCRE全国计算机二级

对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为______。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

数据库系统的核心是

以下关于函数过程的叙述中，正确的是

下面关于数据库系统的叙述正确的是

以下关于图片框控件的说法中，错误的是

下列数据结构中，能用二分法进行查找的是

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

下列不属于结构化分析的常用工具是______。

Willyoupleasespeak______toanoldperson?

在ICD多次修订过程中，一直强调保持不变的思想是

下列哪项不是法洛四联征的病理生理改变

关于民事诉讼法与相邻实体法，正确的说法有()。

某公司从比利时进口一批盒装巧克力，报检时不用提供的单据是( )

紧急排险，是指公安机关为维护国家安全和社会治安秩序，对突发的重大暴力犯罪、重大治安事件和重大治安灾害事故依法采取的非常措施。（）

A、 B、 C、 D、 C把无理数的实部和虚部分为两个部分来分析。前一部分：1，2，3，(4)，这是一个等差数列。后一部分：根式下的底数部分为质数数列或等差数列，所以下一项为

Heaskednoone’spermission;hedidit______hisownaccount.

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

某公司从比利时进口一批盒装巧克力，报检时不用提供的单据是(　　)