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

admin2017-10-24 73

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

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

答案A

解析最坏情况下冒泡排序需要比较n(n-1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接插入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog₂n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n-1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n^1．5)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设S为学生关系，SC为学生选课关系，Sno为学生号，CnoO为课程号，执行下面SQL语句的查询结果是()。SelectS*FromS,SCWhenS,Sno=SC)SnoandSC)Cno=’C2’
Access支持的查询类型有()。
对于“关系”的描述，正确的是
在窗体中添加—个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()s="ABBACDDCBA"ForI=6To2St
关系数据库的数据及更新操作必须遵循的完整性规则是()。
某数据库表中有一个Name字段，查找Namey~MaryLisa的记录的准则可以设置为()。
在关系模型中，二维表的行称为___________。
DBMS(数据库管理系统)是______。
下列叙述中，不正确的是()。
假定窗体的名称为Form1，则把窗体的标题设置为“Access模拟”的语句是______。

随机试题

液压系统一般由以液压泵为代表的动力部分，以液压缸为代表的执行部分，以各种控制阀为代表的控制部分和一些辅助装置组成的。（）
无虑数十辈。
能用于液体药剂防腐的是
95%的小儿动脉导管解剖闭合的年龄是（　　）。
某层状结构的岩体，结构面结合良好，实测岩石单轴饱和抗压强度Rc=45MPa，单位岩体体积的节理数Jv=7条／m3，按我国工程岩体分级标准(GB50218～1994)，确定该岩体的基本质量等级为()。[2010年真题]
裂隙或裂缝对工程地基的影响性主要在于破坏地基的()。[2015年真题]
存款货币银行就是通常所指的()。
2004年12月，某学校10名教师与旅行社签订旅游协议，定于2005年2月8日，组团赴新马泰港澳进行旅游活动，旅游者按规定每人预付了8000元旅游费。2月5日旅行社电话告知旅游者，由于机票无法解决，此团被迫取消。该旅行社境外部经理到学校说明情况，赔礼道歉，
陕西省2006年城镇居民人均可支配收入比去年约增长了：如果保持与上年相同的增长速度，那么2007年陕西省城镇居民人均可支配收入约为
按照唐朝的法律规定，下列选项中，适用自首减免刑罚原则的犯罪包括()(2008年综合课多选第62题)

最新回复(0)

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

二级Access

NCRE全国计算机二级

设S为学生关系，SC为学生选课关系，Sno为学生号，CnoO为课程号，执行下面SQL语句的查询结果是()。SelectS*FromS,SCWhenS,Sno=SC)SnoandSC)Cno=’C2’

Access支持的查询类型有()。

对于“关系”的描述，正确的是

在窗体中添加—个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()s="ABBACDDCBA"ForI=6To2St

关系数据库的数据及更新操作必须遵循的完整性规则是()。

某数据库表中有一个Name字段，查找Namey~MaryLisa的记录的准则可以设置为()。

在关系模型中，二维表的行称为___________。

DBMS(数据库管理系统)是______。

下列叙述中，不正确的是()。

假定窗体的名称为Form1，则把窗体的标题设置为“Access模拟”的语句是______。

液压系统一般由以液压泵为代表的动力部分，以液压缸为代表的执行部分，以各种控制阀为代表的控制部分和一些辅助装置组成的。（）

无虑数十辈。

能用于液体药剂防腐的是

95%的小儿动脉导管解剖闭合的年龄是（ ）。

某层状结构的岩体，结构面结合良好，实测岩石单轴饱和抗压强度Rc=45MPa，单位岩体体积的节理数Jv=7条／m3，按我国工程岩体分级标准(GB50218～1994)，确定该岩体的基本质量等级为()。[2010年真题]

裂隙或裂缝对工程地基的影响性主要在于破坏地基的()。[2015年真题]

存款货币银行就是通常所指的()。

陕西省2006年城镇居民人均可支配收入比去年约增长了：如果保持与上年相同的增长速度，那么2007年陕西省城镇居民人均可支配收入约为

按照唐朝的法律规定，下列选项中，适用自首减免刑罚原则的犯罪包括()(2008年综合课多选第62题)

95%的小儿动脉导管解剖闭合的年龄是（　　）。