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

admin2015-08-25 66

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

“字段”选项卡中定义字段有效性规则的项目不包括()。
算法的时间复杂度是指______。
在建立唯一索引，出现重复字段时，只存储重复出现的记录的()。
以下描述中，不是线性表顺序存储结构特征的是()。
数据结构中，与所使用的计算机无关的是数据的_________。
算法的时间复杂度是指
下列叙述中错误的是(　　)。
下述关于数据库系统的叙述中正确的是______。
下列数据结构中，能用二分法进行查找的是()。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

随机试题

A．分泌性腹泻B．渗出性腹泻C．吸收不良性腹泻D．动力性腹泻E．渗透性腹泻下述疾病分别属于何种腹泻细菌学痢疾()
急性胰腺炎时，关于淀粉酶下列说法正确的是
小建中汤中配伍芍药的意义是()
一英国公民在中国境内居留期间，未持有效旅行证件前往不对外国人开放的地区旅行，被当地县公安机关处以7天的拘留处罚。该英国公民对此不服，前往当地一家律师事务所进行咨询。以下咨询意见正确的是哪些?
按照现行法律法规的有关规定，在以下土地权利中，可以抵押的有()。
债券的发行价格()
英国曾经流传这样一个关于战争的小故事：“少了一颗铁钉，丢了一只马掌；少了一只马掌，摔了一匹战马；摔了一匹战马，死了一位将军；死了一位将军，败了一场战役；败了一场战役，丢了一个国家。所以，少了一颗铁钉导致了一个国家的灭亡。”以下哪项论述与这个故事使用了相同
要了解英国君主立宪制确立之初的情况，下列文献中可供参考的是()。
我们都有过不由自主的时刻，就好像有一种我们所无法控制的力量，违背我们的意志，支配我们做下平时不会做的事，说出平时不会说的话。人越年轻，不由自主的时候就有可能越多，而会使我们陷入不由自主境地的导火索，往往都是由过往事件引发的情绪。它们的逻辑关系是：过往某个重
WaterandCitiesVocabularyandExpressionssanitationmalariajeopardizetenurediarrheacholeraWhatisthe

最新回复(0)

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

二级VF

NCRE全国计算机二级

“字段”选项卡中定义字段有效性规则的项目不包括()。

算法的时间复杂度是指______。

在建立唯一索引，出现重复字段时，只存储重复出现的记录的()。

以下描述中，不是线性表顺序存储结构特征的是()。

数据结构中，与所使用的计算机无关的是数据的_________。

算法的时间复杂度是指

下列叙述中错误的是( )。

下述关于数据库系统的叙述中正确的是______。

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

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

A．分泌性腹泻B．渗出性腹泻C．吸收不良性腹泻D．动力性腹泻E．渗透性腹泻下述疾病分别属于何种腹泻细菌学痢疾()

急性胰腺炎时，关于淀粉酶下列说法正确的是

小建中汤中配伍芍药的意义是()

一英国公民在中国境内居留期间，未持有效旅行证件前往不对外国人开放的地区旅行，被当地县公安机关处以7天的拘留处罚。该英国公民对此不服，前往当地一家律师事务所进行咨询。以下咨询意见正确的是哪些?

按照现行法律法规的有关规定，在以下土地权利中，可以抵押的有()。

债券的发行价格()

要了解英国君主立宪制确立之初的情况，下列文献中可供参考的是()。

WaterandCitiesVocabularyandExpressionssanitationmalariajeopardizetenurediarrheacholeraWhatisthe

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

下列叙述中错误的是(　　)。