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

admin2012-03-22 44

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

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

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果要将窗体中的某个命令按钮设置成无效状态，应该动命令按钮的何种属性
数据库、数据库系统和数据库管理系统之间的关系是
CommonDialog控件可以显示______种对话框。
文件列表框控件的______，属性用来确定在列表框中显示的文件类型。
在深度为5的满二叉树中，叶子结点的个数为
下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)
关系数据库管理系统应能实现的专门的关系运算包括
下列关系运算的叙述中，正确的是
按条件f对关系R进行选择，其关系代数表达式为_________。
设有下面的循环：　　i=1　　Do　　　i=i+3　　　Printi　　LoopUntilI＞_________　　程序运行后要执行3次循环体，则条件中I的最小值为

随机试题

在知识经济时代，企业之间要走向合作，实施多赢和双赢战略，这是
口内牙根最长的牙是
执业医师考核不合格的，可以责令其暂停执业活动3～6个月，并考核不合格，暂停执业活动期满，再次进行考核，仍不合格的，由县以上卫生行政部门
“备案号”栏应填()。“原产国(地区)”栏应填()。
下面是某求助者的MMPI测验结果：关于MMPI，正确的说法包括()。
甲乙相约自杀，甲购买了农药后前往两人事先约好的地方，然后甲喝农药自杀死亡，乙想象到甲喝农药时十分痛苦的样子，遂放弃了自杀的想法，则乙的行为（）。
甲企业许可乙企业使用其生产可视对讲电话的专利技术，已知条件如下：甲企业与乙企业共同享用可视对讲电话专利，甲乙企业设计能力分别为150万部和50万部；该专利为甲企业外购，账面价值100万元，已使用4年，尚可使用6年，假设前4年技术类资产累计价格上涨率为15％
中共八大关于政治报告的决议指出：我们国内的主要矛盾，已经是人民对于建立先进的工业国的要求同落后的农业国的现实之间的矛盾，已经是人民对于经济文化建设迅速发展的需要同当前经济文化不能满足人民需要的状况之间的矛盾。做出这一决议的历史前提是
YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi
104Giftpackagingwillbe_______forallitemsinourstorewithoutanyadditionalchargeduringtheChristmasrush.

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果要将窗体中的某个命令按钮设置成无效状态，应该动命令按钮的何种属性

数据库、数据库系统和数据库管理系统之间的关系是

CommonDialog控件可以显示______种对话框。

文件列表框控件的______，属性用来确定在列表框中显示的文件类型。

在深度为5的满二叉树中，叶子结点的个数为

下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)

关系数据库管理系统应能实现的专门的关系运算包括

下列关系运算的叙述中，正确的是

按条件f对关系R进行选择，其关系代数表达式为_________。

设有下面的循环： i=1 Do i=i+3 Printi LoopUntilI＞_________ 程序运行后要执行3次循环体，则条件中I的最小值为

在知识经济时代，企业之间要走向合作，实施多赢和双赢战略，这是

口内牙根最长的牙是

执业医师考核不合格的，可以责令其暂停执业活动3～6个月，并考核不合格，暂停执业活动期满，再次进行考核，仍不合格的，由县以上卫生行政部门

“备案号”栏应填()。“原产国(地区)”栏应填()。

下面是某求助者的MMPI测验结果：关于MMPI，正确的说法包括()。

甲乙相约自杀，甲购买了农药后前往两人事先约好的地方，然后甲喝农药自杀死亡，乙想象到甲喝农药时十分痛苦的样子，遂放弃了自杀的想法，则乙的行为（）。

YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi

104Giftpackagingwillbe_______forallitemsinourstorewithoutanyadditionalchargeduringtheChristmasrush.

设有下面的循环：　　i=1　　Do　　　i=i+3　　　Printi　　LoopUntilI＞_________　　程序运行后要执行3次循环体，则条件中I的最小值为