下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2016-06-22 37

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

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

答案D

解析对长度为n的线性表，下表为常用排序算法最坏情况下的比较次数。

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为O(n^1．5)。由表格可知冒泡排序与快速排序比较次数相同，D选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名为Commandl的命令按钮，并有如下程序：PrivateSubCommandl_Click()Dima(10)，x％a(k)=Int(Rnd*90+10)x=x+a(k)Mod2P
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()x=1Result=1Whilex
在进行关系数据库的逻辑设计时，E—R图中的属性常被转换为关系中的属性，联系通常被转换为【5】。
以下叙述中正确的是（）。
测试的目的是暴露错误，评价程序的可靠性，而______的目的是发现错误的位置并改正错误。
以下关于多重窗体程序的叙述中，错误的是（）
下列叙述中错误的是
以下说法中正确的是（）。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

随机试题

以毛泽东为代表的中国共产党人在初步探索我们社会主义建设道路中提出的许多主要思想观点有什么理论和实践意义?
患者，男，49岁。截肢术后并发肺部感染，治疗后未见好转，逐渐出现多器官功能衰竭的表现，交班时发现患者表现为潮式呼吸，该呼吸形态的特点是
基本母核属于黄酮类的是
蔓荆子的功效为
在评价工程咨询公司提交的技术建议书时，对项目咨询人员考察的因素包括()。
社会工作者小张经常联合社区居委会在社区开展各种大型活动，开展宣传健康卫生与安全的知识讲座，还在节假日的时候拜访社区老人，为老人们提供义诊服务，小张做的这些得到了社区居民认可与欢迎，这种工作运用了()方法。
阅读下面的文章，完成后面各题。①曾经多么迫切地盼望长大。不知不觉，你的肌体强壮了，你的思维敏捷了，你开始忙活着自己的事情。这时，你会感到年轻真好，青春时光真好。青春的时光如一块块砖石，垒起人的四堵墙——②你的健康是一堵墙。这是青春给你的
根据以下资料回答下列问题。2008年末固定电话用户为34081万户。其中，城市电话用户为23200万户，农村电话用户为10881万户。新增移动电话用户9392万户，年末达到64123万户。年末全国固定及移动电话用户总数达到98204万户，比上年末增加69
被誉为“开眼看世界的第一人”的是()
WetsuitAwetsuitis【T1】________________whowantto【T2】________________.Wetsuitsareusuallywornbyswimmers,divers,

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级VB

NCRE全国计算机二级

窗体上有一个名为Commandl的命令按钮，并有如下程序：PrivateSubCommandl_Click()Dima(10)，x％a(k)=Int(Rnd*90+10)x=x+a(k)Mod2P

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()x=1Result=1Whilex

在进行关系数据库的逻辑设计时，E—R图中的属性常被转换为关系中的属性，联系通常被转换为【5】。

以下叙述中正确的是（）。

测试的目的是暴露错误，评价程序的可靠性，而______的目的是发现错误的位置并改正错误。

以下关于多重窗体程序的叙述中，错误的是（）

下列叙述中错误的是

以下说法中正确的是（）。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

以毛泽东为代表的中国共产党人在初步探索我们社会主义建设道路中提出的许多主要思想观点有什么理论和实践意义?

患者，男，49岁。截肢术后并发肺部感染，治疗后未见好转，逐渐出现多器官功能衰竭的表现，交班时发现患者表现为潮式呼吸，该呼吸形态的特点是

基本母核属于黄酮类的是

蔓荆子的功效为

在评价工程咨询公司提交的技术建议书时，对项目咨询人员考察的因素包括()。

被誉为“开眼看世界的第一人”的是()

WetsuitAwetsuitis【T1】________________whowantto【T2】________________.Wetsuitsareusuallywornbyswimmers,divers,

WetsuitAwetsuitis【T1】whowantto【T2】.Wetsuitsareusuallywornbyswimmers,divers,