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

admin2015-08-28 75

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n一1)／2、简单插入排序n(n-1)／2、希尔排序0(n^1.5)、简单选择排序n(n—1)／2、堆排序0(nlog₂n)。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
数据库系统的数据完整性是指保证数据的(　　)。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
下列叙述中正确的是
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。
以下是与设置系统菜单有关的命令,其中错误的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet
女性患者，30岁。睁眼困难伴复视2年，晨轻暮重，休息后好转，下列哪项检查有助明确诊断
A．指超过正常青春期开始平均年龄2.5个标准差以上尚无性成熟发育者B．分为体质性延迟、低促性腺激素性腺共能延迟、高促性腺激素性腺功能减退C．重视心理疏导，积极防治全身慢性病，改善营养状况D．患有中枢神经系统或卵巢肿瘤者，可用性激素替代疗法E
关于仲裁，下列说法不正确的有()。
下列哪种学习策略属于元认知策略?()
ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman
货币之所以能够充当价值尺度，从根本上说是因为()。
某人在一封信中这样写道：“前些年我在曼彻斯特看见过鸭嘴兽的蛋，因而无知地嘲笑过哺乳动物会下蛋的这种愚蠢之见，现在终于被证实了"，从信中可以看出写信人以前错误地认为()。
信道速率为4kb／s，采用停止一等待协议，传播时延tp=20ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％?
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

数据库系统的数据完整性是指保证数据的( )。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

下列叙述中正确的是

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是( )。

以下是与设置系统菜单有关的命令,其中错误的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet

女性患者，30岁。睁眼困难伴复视2年，晨轻暮重，休息后好转，下列哪项检查有助明确诊断

关于仲裁，下列说法不正确的有()。

下列哪种学习策略属于元认知策略?()

ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman

货币之所以能够充当价值尺度，从根本上说是因为()。

某人在一封信中这样写道：“前些年我在曼彻斯特看见过鸭嘴兽的蛋，因而无知地嘲笑过哺乳动物会下蛋的这种愚蠢之见，现在终于被证实了"，从信中可以看出写信人以前错误地认为()。

信道速率为4kb／s，采用停止一等待协议，传播时延tp=20ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％?

数据库系统的数据完整性是指保证数据的(　　)。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。