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

admin2020-04-07 57

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

数据库管理系统常见的数据模型有层次模型、网状模型和_____3种。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
一个类可以直接或间接的祖先中继承所有的属性和方法。采用这个方法可以提高了软件的【】。
下列重载函数中，正确的是()。
数据库设计的根本目标是要解决
结构化程序设计的3种结构是
下列程序的输出结果为2，请将程序补充完整。#include＜iostream＞usingnamespacestd;classBase{public:【】voidfun(){cout＜＜
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
关系数据库中能实现的专门关系运算包括【4】、连接和投影。

随机试题

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
在公称压力小于等于2．5MPa，温度小于300℃时法兰盖可用25号钢制造。()
下列与项目建设有关的其他费用中不属于建设单位经费的是(　　)。
下列一、二级耐火等级建筑的疏散走道和安全出口的检查结果中，不符合现行国家消防技术标准的是()。
甲建筑公司2011年9月份承揽两项工程，具体情况如下：(1)第一项工程：以16000万元的总承包额中标为某房地产开发公司承建一幢写字楼，之后甲建筑公司又将该写字楼工程的部分建筑工程以7000万元分包给乙建筑公司；施工期间由于建筑材料涨价，房地产开发公司又支
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题的能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，然后按照作答要求依次作答，答案书写在指定位置。1．12月9日是联合国确
AlfredNobel,aSwedishinventorcontributedmostofhisvastfortuneinatrustasafundfromwhichannualprizescouldbeawa
下述哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突?
A、Heisinterestedinreadingitswarstories.B、Helearnsabouttheheroicdeedsofancientwarriors.C、Heappliesitsstrategi
Cultureisthesumtotalofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库管理系统常见的数据模型有层次模型、网状模型和_____3种。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

一个类可以直接或间接的祖先中继承所有的属性和方法。采用这个方法可以提高了软件的【】。

下列重载函数中，正确的是()。

数据库设计的根本目标是要解决

结构化程序设计的3种结构是

下列程序的输出结果为2，请将程序补充完整。#include＜iostream＞usingnamespacestd;classBase{public:【】voidfun(){cout＜＜

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

关系数据库中能实现的专门关系运算包括【4】、连接和投影。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在公称压力小于等于2．5MPa，温度小于300℃时法兰盖可用25号钢制造。()

下列与项目建设有关的其他费用中不属于建设单位经费的是( )。

下列一、二级耐火等级建筑的疏散走道和安全出口的检查结果中，不符合现行国家消防技术标准的是()。

AlfredNobel,aSwedishinventorcontributedmostofhisvastfortuneinatrustasafundfromwhichannualprizescouldbeawa

下述哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突?

A、Heisinterestedinreadingitswarstories.B、Helearnsabouttheheroicdeedsofancientwarriors.C、Heappliesitsstrategi

Cultureisthesumtotalofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】

下列与项目建设有关的其他费用中不属于建设单位经费的是(　　)。