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

admin2013-12-19 73

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

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

答案D

解析对长度为n的线性表进行堆排序，最坏情况下比较次数为2nlog₂n。

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

某市一位优秀的班主任李某，只因为按照规定减轻学生的负担，放手培养学生的创新能力，却使班级的综合成绩下降到年级组的倒数第二名，成为差班之一。压力之下，在寒假之前的家长会上，这位教师哭着向家长们鞠躬道歉，并表示今后将加大作业量。我国为什么要推进素质教育?(
一个人能够明辨是非，迅速而合理地采取决定和执行决定方面的意志品质是意志的()。
要求学生“尽可能多地列举出报纸的用途”，学生给出“学习用”“包东西”等各种各样的答案，这里考查的是创造性思维的()。
2014年6月23日，国家教育部等六部门公布的《现代职业教育体系建设规划(2014——2020年)》中提出：“通过中央企业和行业龙头企业牵头、骨干职业院校牵头、行业和职业院校联合、地方政府整合职业教育资源、区域内职业院校资源共享等方式多样化发展职业教育集团
下列教学程序，符合发现学习教学模式的是()。
【2013年烟台龙口市真题】在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展，这句话的意思是说()。
【2013年滨州市北海新区真题】遗忘的规律是由()提出的。
在教学中。通过学生观察所学事物或教师语言的形象描述，引导学生形成对所学事物的清晰表象，丰富他们的感性认识，从而使他们能够正确理解书本知识和发展认识能力的是()。
打开Word文档是指()。
标准ASCII码用几位二进制表示一个字符()。

随机试题

双击Excel2003工作表的名称可以重命名该工作表。()
此病的病因病机为：西医治疗宜：
股骨摄影检查的常规摄影体位是
路面表面防排水设施由()等组成。
(1)大钟公司2013年3月以每台不含税售价4000元销售冰箱100台，采用以旧换新方式销售冰箱50台，每台实收3500元，企业按照575000元计入该月销售额。(2)民得利超市是一般纳税人，2013年3月，开具专用发票销售商品，取得不含税销售额为200
2017年3月1日6时36分，市应急指挥中心接到某人报警称妻子在自家屋内开煤气自杀。区公安分局接到指令后迅速会同消防部门一同赶往现场，并在现场拉起警戒并开始疏散周围住户。最终结果却令民警哭笑不得。原来报警人和朋友在外聚会喝了不少酒，打车回家后因为身上没有携
甲于1995年2月犯故意伤害罪被判处无期徒刑，1998年2月因在劳动改造生产中抗御自然灾害舍己救人有重大立功表现，被法院裁减为有期徒刑18年。如无再次减刑，甲将在()年2月刑满释放。
InWorldWarIIthefactorywasheavilybombedandrebuiltafterwards.Bankruptcyforcedthefactorytocloseitsdoorsin1980.
Iftheexperimentsucceedsorfails,itwillprovideuswithvaluableexperience,whichisessentialtoimprovingourfuturewor
Hemadeasuggestionthatthey(visit)______theirfriendsinNewYork.

最新回复(0)

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

计算机专业知识

事业单位考试

一个人能够明辨是非，迅速而合理地采取决定和执行决定方面的意志品质是意志的()。

要求学生“尽可能多地列举出报纸的用途”，学生给出“学习用”“包东西”等各种各样的答案，这里考查的是创造性思维的()。

下列教学程序，符合发现学习教学模式的是()。

【2013年烟台龙口市真题】在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展，这句话的意思是说()。

【2013年滨州市北海新区真题】遗忘的规律是由()提出的。

在教学中。通过学生观察所学事物或教师语言的形象描述，引导学生形成对所学事物的清晰表象，丰富他们的感性认识，从而使他们能够正确理解书本知识和发展认识能力的是()。

打开Word文档是指()。

标准ASCII码用几位二进制表示一个字符()。

双击Excel2003工作表的名称可以重命名该工作表。()

此病的病因病机为：西医治疗宜：

股骨摄影检查的常规摄影体位是

路面表面防排水设施由()等组成。

甲于1995年2月犯故意伤害罪被判处无期徒刑，1998年2月因在劳动改造生产中抗御自然灾害舍己救人有重大立功表现，被法院裁减为有期徒刑18年。如无再次减刑，甲将在()年2月刑满释放。

InWorldWarIIthefactorywasheavilybombedandrebuiltafterwards.Bankruptcyforcedthefactorytocloseitsdoorsin1980.

Iftheexperimentsucceedsorfails,itwillprovideuswithvaluableexperience,whichisessentialtoimprovingourfuturewor

Hemadeasuggestionthatthey(visit)______theirfriendsinNewYork.