对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是

admin2019-07-28 36

问题对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
计算机指令由两部分组成，它们是()。
Internet的四层结构分别是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一一份该准则的相关资料存放在Word
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列数据流图(DFD)构造规则中正确的是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

随机试题

2016年该市本级完成财政一般预算支出49．86亿元，比上年增支16．79亿元，增长50．8％。表1中“？”处的数字应为：
Companiesthatemployillegalimmigrantsaretobenamedandshamedinafurtherattempttocrackdownonpeoplesmuggling.The
A．胆总管结石B．壶腹癌C．胰头癌D．胆囊炎E．肝门部肿瘤右上腹绞痛伴黄疸的是()
治疗热毒蕴结，咽喉红肿疼痛，又兼肺热咳嗽，痰多者，应首选
在机电工程中，允许有一定偏差的项目，最多不超过()的检查点可以超过允许偏差值，但不能超过允许值的150%。
中国公民李某2015年8月取得一笔讲学收入20000元，其中通过国家机关向贫困地区捐赠5000元。李某当月应缴纳的个人所得税为()元。
2014年12月16日，国务院总理李克强在贝尔格莱德与中东欧国家领导人共同出席中国一中东欧国家第四届经贸论坛开幕式并致辞。李克强指出，企业家们要看到中国一中东欧合作的巨大潜力，这些巨大潜力包括()。
近年来，G市的私家车数量猛增，中心城区的交通拥堵日益严重。有关部门决定实施“优化调整停车场差别化收费方案”，将中心城区商业配套、路边咪表停车场的停车计时周期由“半小时”调整为“15分钟”以提高车位周转率，白天的最高限价均为4元／15分钟，希望由此能缓解中心
完成句子。例如：那座桥800年的历史有了那座桥有800年的历史了。他们这儿现金用只能付款
Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave

最新回复(0)

对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

计算机指令由两部分组成，它们是()。

Internet的四层结构分别是()。

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

下列数据流图(DFD)构造规则中正确的是

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

2016年该市本级完成财政一般预算支出49．86亿元，比上年增支16．79亿元，增长50．8％。表1中“？”处的数字应为：

Companiesthatemployillegalimmigrantsaretobenamedandshamedinafurtherattempttocrackdownonpeoplesmuggling.The

A．胆总管结石B．壶腹癌C．胰头癌D．胆囊炎E．肝门部肿瘤右上腹绞痛伴黄疸的是()

治疗热毒蕴结，咽喉红肿疼痛，又兼肺热咳嗽，痰多者，应首选

在机电工程中，允许有一定偏差的项目，最多不超过()的检查点可以超过允许偏差值，但不能超过允许值的150%。

中国公民李某2015年8月取得一笔讲学收入20000元，其中通过国家机关向贫困地区捐赠5000元。李某当月应缴纳的个人所得税为()元。

2014年12月16日，国务院总理李克强在贝尔格莱德与中东欧国家领导人共同出席中国一中东欧国家第四届经贸论坛开幕式并致辞。李克强指出，企业家们要看到中国一中东欧合作的巨大潜力，这些巨大潜力包括()。

完成句子。例如：那座桥800年的历史有了那座桥有800年的历史了。他们这儿现金用只能付款

Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave