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

admin2015-08-20 50

问题对于长度为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://kaotiyun.com/show/gqvp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于数据库的叙述中，正确的是(　　)。
下列排序方法中，最坏情况下比较次数最少的是()。
下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。
在软件开发中，需求分析阶段产生的主要文档是（）。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
算法的有穷性是指()。
优化数据库系统查询性能的索引设计属于数据库设计的
已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是()。

随机试题

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。
男，65岁，因肠梗阻1周保守治疗无效，拟急症行剖腹探查手术，患者有高血压病史10年。手术前检查，T38℃，BP160／100mmHg，心率：100次／分，心电图示ST-T改变，血生化、血气分析结果正常。麻醉前用药不宜选择
左心衰竭肺淤血的护理问题(或诊断)是
民族区域自治制度是我国解决民族问题的基本制度，下列关于民族区域自治的说法正确的有()。
国内的培训机构联合发起自律公约，说明行业已深刻认识到当前教育培训市场面临的严重问题。虽然校外培训机构在不断发展，但扩张过快必然存在办学不规范、行业指导和行业规范相对滞后等现象。各种乱象大行其道，相关政策以及监管的缺位，也让培训机构有机可乘。因此倡导行业自律
根据以下资料。回答问题。A市统计局在该市范围内做了一项调查。抽取了5000名18到70周岁且在2015年有过网购经历的居民。结果显示：受访者2015年人均网购次数为19．4次。从分组情况看，有三类人群使用网购相对频繁：一是年轻群体，35岁以下的受
已知f’(ex)=xe-x，且f(1)=0，则f(x)=_________.
在软件工程中，高质量的文档应具有完整性、一致性和_______。
Caesar密码的密钥最大的可能取值数量是()。
ThehumanspeciescameintobeingatthetimeofthegreatestbiologicaldiversityinthehistoryoftheEarth.Today,ashuman

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库的叙述中，正确的是( )。

下列排序方法中，最坏情况下比较次数最少的是()。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是( )。

在软件开发中，需求分析阶段产生的主要文档是（）。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

算法的有穷性是指()。

优化数据库系统查询性能的索引设计属于数据库设计的

已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是()。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。

男，65岁，因肠梗阻1周保守治疗无效，拟急症行剖腹探查手术，患者有高血压病史10年。手术前检查，T38℃，BP160／100mmHg，心率：100次／分，心电图示ST-T改变，血生化、血气分析结果正常。麻醉前用药不宜选择

左心衰竭肺淤血的护理问题(或诊断)是

民族区域自治制度是我国解决民族问题的基本制度，下列关于民族区域自治的说法正确的有()。

已知f’(ex)=xe-x，且f(1)=0，则f(x)=_________.

在软件工程中，高质量的文档应具有完整性、一致性和_______。

Caesar密码的密钥最大的可能取值数量是()。

ThehumanspeciescameintobeingatthetimeofthegreatestbiologicaldiversityinthehistoryoftheEarth.Today,ashuman

下列关于数据库的叙述中，正确的是(　　)。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。