对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。

admin2015-05-30 49

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体中放置控件，对该控件的操作错误的是()。
如果在立即窗口中执行以下操作：a=8b=9print(a＞B);则输出结果为______。
下列叙述中错误的是()。
下面程序运行后，单击命令按钮，输出的结果是PrivateSubCommand1_Click()Dima%(1To4),b%(2To6),i%,str1#,str2#Fori=
下列叙述中，正确的是
下列有关数据库的描述，正确的是______。
下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请选择正确的程序段。PrivateSubForm_Click()DimiAsIntegerOpen"Num.txt"ForOutputAs
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
设有语句Open"c：\Test.Dat"ForOutputAs#1则以下错误的叙述是______。

随机试题

在小组工作中，帮助组员了解、认识和探索自己，帮助成员最大限度地启动和运用自己的内在资源，充分发挥自己的潜能，解决问题并促进个人正常健康地发展，属于()的目标。
等比数列{an}中，各项和a1+a2+…+an+…=1／2，则a1的取值范围是()。
放射性核素显像体位选择的叙述，错误的是
A．维生素AB．维生素B12C．维生素B6D．维生素DE．维生素K与异烟肼同服防治周围神经炎的是
对濒死病人临床表现的描述不妥的是
案情：被告人李某，男，30岁，无业。因涉嫌犯故意杀人罪，于1996年5月7日被逮捕。河北省石家庄市人民检察院以被告人李典犯故意杀人罪，向石家庄市中级人民法院提起公诉。石家庄市中级人民法院经公开审理查明：1988年夏，被告人李某与被害人王某合作发行武侠小说《
相对而言，下列类型的文件中，不易感染病毒的是()。
进行德育时要有一定的理想性和方向性，以指导学生向正确的方向发展，这体现了德育的（）。
下列关于新中国成立初期的土地改革叙述正确的是()。
甲公司因业务需要，以其一座厂房(价值700万元)作抵押，分别从乙银行和丙银行各贷款300万元。甲公司与乙银行于2003年5月1日签订了抵押合同，5月3日办理了抵押登记；和丙银行于2003年6月1日签订了抵押合同，6月3日办理了抵押登记。后因甲公司无力还款，

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。

二级VB

NCRE全国计算机二级

在窗体中放置控件，对该控件的操作错误的是()。

如果在立即窗口中执行以下操作：a=8b=9print(a＞B);则输出结果为______。

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

下面程序运行后，单击命令按钮，输出的结果是PrivateSubCommand1_Click()Dima%(1To4),b%(2To6),i%,str1#,str2#Fori=

下列叙述中，正确的是

下列有关数据库的描述，正确的是______。

下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请选择正确的程序段。PrivateSubForm_Click()DimiAsIntegerOpen"Num.txt"ForOutputAs

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

设有语句Open"c：\Test.Dat"ForOutputAs#1则以下错误的叙述是______。

在小组工作中，帮助组员了解、认识和探索自己，帮助成员最大限度地启动和运用自己的内在资源，充分发挥自己的潜能，解决问题并促进个人正常健康地发展，属于()的目标。

等比数列{an}中，各项和a1+a2+…+an+…=1／2，则a1的取值范围是()。

放射性核素显像体位选择的叙述，错误的是

A．维生素AB．维生素B12C．维生素B6D．维生素DE．维生素K与异烟肼同服防治周围神经炎的是

对濒死病人临床表现的描述不妥的是

相对而言，下列类型的文件中，不易感染病毒的是()。

进行德育时要有一定的理想性和方向性，以指导学生向正确的方向发展，这体现了德育的（）。

下列关于新中国成立初期的土地改革叙述正确的是()。