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

admin2016-08-18 28

问题对长度为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、堆排序O9(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/fg40FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于关系模型特点的叙述中，错误的是
结构化程序设计强调
下面描述不属于软件特点的是
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
线性表常采用的两种存储结构是()。
在Access数据库对象中，体现数据库设计目的的对象是(　　)。
下列关于二叉树的叙述中，正确的是()。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

《海牙规则》规定的货方对承运人或船舶提起货物灭失或损害赔偿的诉讼时效为()
价值观因文化背景不同而不同，一般来说，文化背景不同，其()
某男，68岁。有糖尿病史多年，长期服用磺酰脲类降糖药，近日因血糖明显升高，口服降糖药控制不理想改用胰岛素，本次注射正规胰岛素后突然出现出汗、心悸、震颤，继而出现昏迷，请问此时应对该患者采取何种抢救措施
用于保护1kV及以下的配电线路的电气火灾监控系统，其测温式电气火灾监控探测器的布置方式采用()。
发审委会议首先对该股票发行申请是否需要暂缓表决进行投票，同意票数达到3票的，可以对该股票发行申请暂缓表决。()
清洁能源或绿色能源是指不排放污染物的能源。清洁能源包括()
1．意识到我们的文化差异可以帮助我们更有效地相互交流，了解我们不同的交流方式可以丰富我们的文化生活。不同的交流风格体现了我们深层的哲学观及世界观，这些深层的哲学观及世界观正是我们各自的文化基础。明白了这些深层哲学我们就会获得这个世界展示给我们的更加宽广的景
Whenaskedtodisclosefinancialtiestodrugcompanies,manydoctorswill______suchinformation.
TheTsunamithatoccurredinNovember2004killedover140,000people,leavingseveralmillionhomelessinAcehProvinceandSri
Internetadvertisingisbooming.Theindustryhasgonefrom$9.6billionin【C1】______in2001to$27billionthisyear,accordin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于关系模型特点的叙述中，错误的是

结构化程序设计强调

下面描述不属于软件特点的是

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

线性表常采用的两种存储结构是()。

在Access数据库对象中，体现数据库设计目的的对象是( )。

下列关于二叉树的叙述中，正确的是()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

《海牙规则》规定的货方对承运人或船舶提起货物灭失或损害赔偿的诉讼时效为()

价值观因文化背景不同而不同，一般来说，文化背景不同，其()

某男，68岁。有糖尿病史多年，长期服用磺酰脲类降糖药，近日因血糖明显升高，口服降糖药控制不理想改用胰岛素，本次注射正规胰岛素后突然出现出汗、心悸、震颤，继而出现昏迷，请问此时应对该患者采取何种抢救措施

用于保护1kV及以下的配电线路的电气火灾监控系统，其测温式电气火灾监控探测器的布置方式采用()。

发审委会议首先对该股票发行申请是否需要暂缓表决进行投票，同意票数达到3票的，可以对该股票发行申请暂缓表决。()

清洁能源或绿色能源是指不排放污染物的能源。清洁能源包括()

Whenaskedtodisclosefinancialtiestodrugcompanies,manydoctorswill______suchinformation.

TheTsunamithatoccurredinNovember2004killedover140,000people,leavingseveralmillionhomelessinAcehProvinceandSri

Internetadvertisingisbooming.Theindustryhasgonefrom$9.6billionin【C1】______in2001to$27billionthisyear,accordin

在Access数据库对象中，体现数据库设计目的的对象是(　　)。