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

admin2016-11-22 38

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。
以下各项中，不属于数据环境常用的操作是()。
部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。
下列关于下拉菜单和快捷菜单的说法中，错误的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
查询2008年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
在数据库管理技术的发展中，数据独立性最高的是()。
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成
支持子程序调用的数据结构是()。

随机试题

（2019年德州经开区）在学校教育实践中，我们不难发现，有的学生将自己学习成绩的好坏归因于自身具有的内部因素，有的学生则将其归因于难以预测的外部力量，如命运、运气、机遇等。学生的这种对影响自己学业成绩的因素的看法，在心理学上称为（）
总指数与对应的各个个体指数之间的关系是（）
如果文档中的内容在一页未满的情况下需要强制换页时，最快捷的方法应是（　　）。
某企业于20×6年成立，领取了营业执照、税务登记证、房产证、土地使用证、商标注册证各一件，资金账簿记载实收资本1350万元，新启用其他营业账簿8本，当年发生经济业务如下：(1)4月初将一间门面租给某商户，签订财产租赁合同，租期一年，合同记载年租金12万
下列关于普通合伙企业事务执行的表述中，符合《合伙企业法》规定的有()。
前门，一直是老北京城标志性的商业区，是众多老字号的诞生地、集中地。近年来，有茶汤李、爆肚冯等北京老字号，离开了前门大栅栏；也有上海百雀羚、哈尔滨马迭尔、天津益德成等外地老字号纷纷高调人驻，落地开花。与在前门地区的其他老字号相比，外地老字号不仅进行差异化经营
与下面文字衔接合理、通顺的一句是：从一个人物的故事看来，《水浒传》的结构是严密的，甚至也是有机的。
For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(11)is　a　protocol　that　a　host　us
Duringitsgrowth,alargetreetakesinwiththehelpofitsrootsmanytonsofwater.Yetthetreekeepsonlyverylittleoft
TheUnitedStates(56)alargepartoftheNorthAmericancontinent.ItsneighborsareCanada(57)thenorth,(58)Mexicotothe

最新回复(0)

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

二级VF

NCRE全国计算机二级

在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。

以下各项中，不属于数据环境常用的操作是()。

部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。

下列关于下拉菜单和快捷菜单的说法中，错误的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

查询2008年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

在数据库管理技术的发展中，数据独立性最高的是()。

支持子程序调用的数据结构是()。

总指数与对应的各个个体指数之间的关系是（）

如果文档中的内容在一页未满的情况下需要强制换页时，最快捷的方法应是（ ）。

下列关于普通合伙企业事务执行的表述中，符合《合伙企业法》规定的有()。

与下面文字衔接合理、通顺的一句是：从一个人物的故事看来，《水浒传》的结构是严密的，甚至也是有机的。

For each blank, choose the best answer from the four choices and write down on the answer sheet.(11)is a protocol that a host us

Duringitsgrowth,alargetreetakesinwiththehelpofitsrootsmanytonsofwater.Yetthetreekeepsonlyverylittleoft

TheUnitedStates(56)alargepartoftheNorthAmericancontinent.ItsneighborsareCanada(57)thenorth,(58)Mexicotothe

如果文档中的内容在一页未满的情况下需要强制换页时，最快捷的方法应是（　　）。

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(11)is　a　protocol　that　a　host　us