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

admin2021-02-24 68

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：为演示
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中
图书馆数据库系统中有下列模式：书(书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存)借书卡(卡号，姓名，单位，类别)借书记录(卡号，书号，借期，还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为()。
对软件系统总体结构图，下面描述中错误的是
在关系数据库中，用来表示实体间联系的是
下列叙述中正确的是
以下关于编译程序的说法正确的是()。
计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。
手写板或鼠标属于()。

随机试题

张某为了融资的需要，将自己的一套精密机床先后抵押给甲、乙、丙、丁四人。甲的抵押成立在先，但乙的抵押办理了登记，丙担保的债权额最高，丁是继乙的抵押后办理的抵押登记。若张某到期不能清偿四人的债务，则处于第一顺位的债权人是()。
在西方国家中计划立法时间最早、历时最长、最具特色而且经济计划理论最为完备的发达国家为【】
患者男牲，76岁，有胃溃疡病坚8年，突然呕血2000ml，血压50/20mmHg，心率200次/分，此时首先应采取的措施是
A、正黏病毒科B、剐黏病毒科C、小RNA病毒科D、呼肠病毒科E、冠状病毒科甲型肺炎病毒属于
砌筑砂浆强度标准值以标准养护龄期为28d的试块抗压试验为准。施工时每一楼层或()m3砌体中的各种设计强度等级的砂浆，每台搅拌机至少检查一次。
重要设备是指()。
保险合同恢复的时间不是无限期的，只能是在保险合同中止之日起()内恢复，如果投保人与保险人没有达成恢复协议的，保险人享有解除保险合同的权利。
空间探测器拍摄的大量照片和探测仪器的取样分析，揭开了被测行星的大气环境和表面景观的__________，让人看到了它们的真实面目。1997年美国“探路者号”探测器及“索杰纳号”火星车的大量照片和检测结果显示，如今一片荒凉的火星曾经是一个温暖、潮湿的地方，而
如果学生有了必要的感性知识，形成了清晰的表象，那么他们理解书本知识就比较容易。在教学中，为了使学生获得对事物的清晰表象，需要()。
Theseaisveryterriblewhenitisraining.Thetemperatureofthetopoftheseaishigherthanthetemperatureofthedeeps

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于

对软件系统总体结构图，下面描述中错误的是

在关系数据库中，用来表示实体间联系的是

下列叙述中正确的是

以下关于编译程序的说法正确的是()。

计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。

手写板或鼠标属于()。

在西方国家中计划立法时间最早、历时最长、最具特色而且经济计划理论最为完备的发达国家为【】

患者男牲，76岁，有胃溃疡病坚8年，突然呕血2000ml，血压50/20mmHg，心率200次/分，此时首先应采取的措施是

A、正黏病毒科B、剐黏病毒科C、小RNA病毒科D、呼肠病毒科E、冠状病毒科甲型肺炎病毒属于

砌筑砂浆强度标准值以标准养护龄期为28d的试块抗压试验为准。施工时每一楼层或()m3砌体中的各种设计强度等级的砂浆，每台搅拌机至少检查一次。

重要设备是指()。

保险合同恢复的时间不是无限期的，只能是在保险合同中止之日起()内恢复，如果投保人与保险人没有达成恢复协议的，保险人享有解除保险合同的权利。

如果学生有了必要的感性知识，形成了清晰的表象，那么他们理解书本知识就比较容易。在教学中，为了使学生获得对事物的清晰表象，需要()。

Theseaisveryterriblewhenitisraining.Thetemperatureofthetopoftheseaishigherthanthetemperatureofthedeeps