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

admin2019-06-11 53

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

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

答案A

解析对长度为n的线性表排序，下表为常用排序方法时间复杂度：

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

判断单选按钮是否被选中的属性为
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"The
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=10：y=20Callfun1(x，y)Printx；yEndSubPrivateFunctionf
冒泡排序在最坏情况下的比较次数是
执行以下程序段a$="VisualBasicProgramming"：b$="C++"c$=UCase(Left$(a$，7))&b$&RightS(aS，12)变量c$的值为
以下关于变量作用域的叙述中错误的是
数据库系统的核心是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

某评估机构对某企业的60台某类设备进行评估，其账面原值为100万元，账面净值为80万元，评估人员经抽样选择了5台具有代表性的设备进行评估，其账面价值为10万元，经估算其重置成本为15万元，则该类设备的重置成本为【】
压力蒸汽灭菌法的温度和时间是
A．Hb＜45g／LB．Hb＜120g／LC．Hb＜110g／LD．Hb＜100g／LE．Hb＜90g／L4～6个月小儿贫血标准是
A．肠一肝循环B．代谢C．吸收D．分布E．排泄随胆汁排入十二指肠的药物或其代谢物，在肠道中重新被吸收，经门静脉返回肝脏，重新进入血液循环的现象，称为()。
“沙利度胺治疗妊娠呕吐导致无肢胎儿”属于
以下园林中，位于佛山的有()。
将下列句子按语序先后排列得最连贯的一项是()。①在南坡，带状分布的原始云杉林海连绵不断，棵棵巨杉像一把把利剑，直插云天②在北坡五花甸草原上，你可以看见新疆细毛羊群和奔驰的伊犁马群③在遮天蔽日的杉林下，马鹿、狍鹿、棕熊、雪豹等野生
投资市场相反理论是指投资市场本身并不创造新的价值，没有增值，甚至可以说是减值，如果一个投资者在投资行动时同多数投资者相同，那么他一定不是获利最大的，因为不可能多数人获利；要获得最大的利益，一定要同多数人的行动不一致。　　根据上述定义，下列选项不符合投资市
某公司针对A、B、C三种岗位招聘了35人．其中只能胜任B岗位的人数等于只能胜任C岗位人数的2倍．而只能胜任A岗位的人数比能兼职别的岗位的人多1人．在只能胜任一个岗位的人群中．有一半不能胜任A岗位，则招聘的35人中能兼职别的岗位的有()。
下列情形中不适用死刑的有：()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

判断单选按钮是否被选中的属性为

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"The

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=10：y=20Callfun1(x，y)Printx；yEndSubPrivateFunctionf

冒泡排序在最坏情况下的比较次数是

执行以下程序段a$="VisualBasicProgramming"：b$="C++"c$=UCase(Left$(a$，7))&b$&RightS(aS，12)变量c$的值为

以下关于变量作用域的叙述中错误的是

数据库系统的核心是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

某评估机构对某企业的60台某类设备进行评估，其账面原值为100万元，账面净值为80万元，评估人员经抽样选择了5台具有代表性的设备进行评估，其账面价值为10万元，经估算其重置成本为15万元，则该类设备的重置成本为【】

压力蒸汽灭菌法的温度和时间是

A．Hb＜45g／LB．Hb＜120g／LC．Hb＜110g／LD．Hb＜100g／LE．Hb＜90g／L4～6个月小儿贫血标准是

A．肠一肝循环B．代谢C．吸收D．分布E．排泄随胆汁排入十二指肠的药物或其代谢物，在肠道中重新被吸收，经门静脉返回肝脏，重新进入血液循环的现象，称为()。

“沙利度胺治疗妊娠呕吐导致无肢胎儿”属于

以下园林中，位于佛山的有()。

下列情形中不适用死刑的有：()。