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

admin2015-09-18 86

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库中有"商品"表如下：要查找出"40"号部门单价最高的前两条记录，正确的SQL命令是(　　)。
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
在数据流图中，带有箭头的线段表示的是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
在下列四个选项中，不是VBA的条件函数的是()。
某系统结构图如下图所示：该系统结构图的深度是()。
在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中ByVal的含义是()。
在Access数据库对象中，体现数据库设计目的的对象是()。
优化数据库系统查询性能的索引设计属于数据库设计的()。

随机试题

交流伺服电动机是靠改变对控制绕组所施电压的大小、相位或同时改变两者来控制其转速的。在多数情况下，它都是工作在两相不对称运行状态，因而气隙中的合成磁场不是圆形旋转磁场，而是脉动磁场。()
上呼吸道包括()
简述原发性支气管肺癌常用的治疗手段及不同类型肺癌治疗原则。
患者，女，40岁。近月来发现有少量鲜血从乳头溢出，但乳房内未触及明显肿块，亦无头痛，考虑诊断为
女孩，16岁，近3天来双下肢伸侧出现紫癜，分批出现，两侧对称，颜色鲜红，伴腹痛及关节痛。PLT100×109／L，WBC10×109／L，Hb110g／L，凝血时间正常。应该首先考虑的诊断为
适用家庭居室、客厅、办公室、宾馆等中高档地面铺设的木地板是()。
宋朝的朱熹，曾经给《沦语》做过注释，可是假如当孔子正在跟颜回、子路他们谈话的时候，朱熹闯了进去,管保他们在讲什么，他是一句也听不懂的。不光是古代的话后世人听不懂，同一种语言在不同的地方也经历着不同的变化,久而久之也会使这个地方的人听不懂那个地方的话,形成许
许多创业成功的人士都没有漂亮的学历，但这并没有妨碍他们成功。事实告诉我们，漂亮的学历对于成功具有重要作用。但是，一个人，只要有准确的信息分析能力、高度的经济敏感和果断的个人勇气，就能很快学会如何做出正确的决定，对于一个缺少以上三种素养的人，漂亮的学历没有什
[*]
　　Thefollowingtwoexcerptsareaboutschooluniform,auniformthatiswornbystudentsprimarilyforaschoolorotherwiseed

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库中有"商品"表如下：要查找出"40"号部门单价最高的前两条记录，正确的SQL命令是( )。

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

在数据流图中，带有箭头的线段表示的是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

在下列四个选项中，不是VBA的条件函数的是()。

某系统结构图如下图所示：该系统结构图的深度是()。

在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中ByVal的含义是()。

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

优化数据库系统查询性能的索引设计属于数据库设计的()。

交流伺服电动机是靠改变对控制绕组所施电压的大小、相位或同时改变两者来控制其转速的。在多数情况下，它都是工作在两相不对称运行状态，因而气隙中的合成磁场不是圆形旋转磁场，而是脉动磁场。()

上呼吸道包括()

简述原发性支气管肺癌常用的治疗手段及不同类型肺癌治疗原则。

患者，女，40岁。近月来发现有少量鲜血从乳头溢出，但乳房内未触及明显肿块，亦无头痛，考虑诊断为

女孩，16岁，近3天来双下肢伸侧出现紫癜，分批出现，两侧对称，颜色鲜红，伴腹痛及关节痛。PLT100×109／L，WBC10×109／L，Hb110g／L，凝血时间正常。应该首先考虑的诊断为

适用家庭居室、客厅、办公室、宾馆等中高档地面铺设的木地板是()。

[*]

Thefollowingtwoexcerptsareaboutschooluniform,auniformthatiswornbystudentsprimarilyforaschoolorotherwiseed

数据库中有"商品"表如下：要查找出"40"号部门单价最高的前两条记录，正确的SQL命令是(　　)。

　　Thefollowingtwoexcerptsareaboutschooluniform,auniformthatiswornbystudentsprimarilyforaschoolorotherwiseed