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

admin2015-09-15 92

问题对长度为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/uqBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1
在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是
下面关于类、对象、属性和方法的叙述中，错误的是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。
在关系数据库中，用来表示实体间联系的是
结构化程序设计中，下面对goto语句使用描述正确的是
假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(　　)。
下面不属于软件测试实施步骤的是
下面不属于软件工程过程的4种基本活动

随机试题

下列哪项不属于“十八反”的药物
女患儿，3岁，全身浮肿3天，颜面为甚，皮肤光亮，按之凹陷即起，小便少，发热，恶风，咳嗽，舌苔薄白，脉浮。病变主要在
患者，男，46岁。素体瘦弱，因过饮过食，4～5日大便未行。现脘腹胀痛，烦满拒按，不思饮食，小便短赤，舌质红，苔厚腻，脉沉数有力。治疗此证宜选用的药物是
施工资料中的设计变更、洽商记录中有正文及附图应组合在一起，按附图在前、正文在后顺序排列。()
基金中基金是将一定基金资产投资于其他基金份额的基金，其主要特点不包括()。
艾宾浩斯遗忘曲线的规律是()。
下列说法中，不正确的一项是()。
以英国为例，据英国全国志愿组织理事会统计，受财政紧缩政策影响，2012年度政府对慈善组织的资助减少了13亿英磅，较前一年下降8％。为此，英国的慈善组织不得不以更加“企业化”的管理模式来应对资金困局。在开源方面，主要是拓宽筹资渠道，比如开展房屋租赁、培训课程
当谈到工地的安全性时，美国远远排在瑞典和加拿大等国后面。在所有这三个国家中，监视工地安全情况的联合安全委员会非常成功地减少了由职业引起的伤害。在美国，只有少数几家公司有这样的委员会，并且是通过自愿的方式成立的。然而，在瑞典和加拿大，联合安全委员会是法律所要
’Diamonds’,sangMarilynMonroeinthefilmGentlemenPreferBlondes,’areagirl’sbestfriend.’Youmightnotagree,buty

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1

在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是

下面关于类、对象、属性和方法的叙述中，错误的是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

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

结构化程序设计中，下面对goto语句使用描述正确的是

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令( )。

下面不属于软件测试实施步骤的是

下面不属于软件工程过程的4种基本活动

下列哪项不属于“十八反”的药物

女患儿，3岁，全身浮肿3天，颜面为甚，皮肤光亮，按之凹陷即起，小便少，发热，恶风，咳嗽，舌苔薄白，脉浮。病变主要在

患者，男，46岁。素体瘦弱，因过饮过食，4～5日大便未行。现脘腹胀痛，烦满拒按，不思饮食，小便短赤，舌质红，苔厚腻，脉沉数有力。治疗此证宜选用的药物是

施工资料中的设计变更、洽商记录中有正文及附图应组合在一起，按附图在前、正文在后顺序排列。()

基金中基金是将一定基金资产投资于其他基金份额的基金，其主要特点不包括()。

艾宾浩斯遗忘曲线的规律是()。

下列说法中，不正确的一项是()。

’Diamonds’,sangMarilynMonroeinthefilmGentlemenPreferBlondes,’areagirl’sbestfriend.’Youmightnotagree,buty

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(　　)。