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

admin2020-10-21 71

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：123
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator＋，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后
有如下程序：#includeusingnamespacestd；classsample{private：intx，y；public：sample(inti，intj)
在E-R图中，用来表示实体联系的图形是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

小班幼儿宁宁的妈妈是个善于帮助孩子控制情绪的母亲。一天，宁宁跟着妈妈逛商店时看到一个玩具要妈妈买，妈妈认为这与家里已有的一个玩具很类似，便不想买给她。可宁宁又哭又闹，一定要买这个玩具。这时，宁宁妈妈略一沉思，便对宁宁说：“宁宁，走，咱们到另一个地方去看看有
在FrontPage2003中设置图片属性，若指定图片在下载过程中是渐进式的，即图片在下载过程中逐渐清晰，则在图片类型对话框中选择的复选框是()
在一般能力中，属于核心能力的是()
CV穿刺后突然紫绀，有脉压低、奇脉、心音遥远体外转流后穿刺部位肿胀明显
下列属于乳腺癌钼靶X线片表现的是
Ⅲ型超敏反应的重要病理学特征是
背景资料：A公司承建一座桥梁工程，将跨河桥的桥台土方开挖工程分包给B公司，桥台基坑底尺寸为50×8m，深4．5m；施工期河道水位为一4．0m，基坑顶远离河道一侧设置钢场和施工便道(用于弃土和混凝土运输及浇筑)。基坑开挖图如下：在施工
下列行为构成侵犯知识产权的是()。
市警察局选派9名缉毒警官到车站进行缉毒实战训练，准备选择一名缉毒能手负责带队。如果领导安排你做活动负责人，你会如何开展？
CanthePCIndustryResurrectItself?[A]InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9%lastq

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：123

有如下程序：#includeusingnamespacestd；classsample{private：intx，y；public：sample(inti，intj)

在E-R图中，用来表示实体联系的图形是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

将E-R图转换为关系模式时，实体和联系都可以表示为

在FrontPage2003中设置图片属性，若指定图片在下载过程中是渐进式的，即图片在下载过程中逐渐清晰，则在图片类型对话框中选择的复选框是()

在一般能力中，属于核心能力的是()

CV穿刺后突然紫绀，有脉压低、奇脉、心音遥远体外转流后穿刺部位肿胀明显

下列属于乳腺癌钼靶X线片表现的是

Ⅲ型超敏反应的重要病理学特征是

下列行为构成侵犯知识产权的是()。

市警察局选派9名缉毒警官到车站进行缉毒实战训练，准备选择一名缉毒能手负责带队。如果领导安排你做活动负责人，你会如何开展？

CanthePCIndustryResurrectItself?[A]InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9%lastq

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：123