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

admin2011-06-07 66

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

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

答案D

解析在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列数据结构中，不能采用顺序存储结构的是()。
有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb
有如下两个类定义：classAA{BB*v1;};classBB{AA*v2;BB*v3;int*v4;};
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****
已知一程序运行后执行的第一个输出操作是cout
下列()是C＋＋语言的有效标识符。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
结构化程序所要求的基本结构不包括()。
结构化程序设计方法的主要原则可以概括为自顶向下；逐步求精、______和限制使用goto语句。
测试用例包括输入值集和()值集。

随机试题

什么是电弧静电特性?电弧静电特性有何特点?
肺位于_______内，_______的两侧，其中右肺较_______，左肺较_______。
患者男性，56岁，无明显自觉症状，出现无痛性肉眼血尿。超声特征：左肾实质内可见一5cm左右低回声不均匀实质性肿块，表面呈分叶状，内部及周边均可探及较丰富血流信号，肾窦受压变形。本病可诊断为
男性，56岁，患冠心病多年，3小时前突然出现双下肢剧烈疼痛，行走困难，局部皮肤苍白。查体：双下肢股动脉搏动消失，双股以下皮温低，肌力4级。诊断为
A．300ml以下B．300～500mlC．500～700mlD．700～1000mlE．1000ml以上
异羟肟酸铁反应显阳性的是
某汽车运输公司2017年11月购置客车3辆并办理了相关手续，未签订合同；2017年12月与甲企业签订货物运输合同，合同记载材料价款100万元，运输费10万元，装卸费2万元，保险费3万元(客车车船税年税额为500元／辆)。则下列说法正确的有()。
下列有关存货监盘表述中，不正确的是()。
什么是随机原则?在抽样调查中为什么要坚持随机原则?
Thesmellofthemeatwassobadthatshefeltsickandturnedaway______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是()。

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb

有如下两个类定义：classAA{BBv1;};classBB{AAv2;BBv3;intv4;};

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****

已知一程序运行后执行的第一个输出操作是cout

下列()是C＋＋语言的有效标识符。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

结构化程序所要求的基本结构不包括()。

结构化程序设计方法的主要原则可以概括为自顶向下；逐步求精、______和限制使用goto语句。

测试用例包括输入值集和()值集。

什么是电弧静电特性?电弧静电特性有何特点?

肺位于___内，_的两侧，其中右肺较_，左肺较___。

患者男性，56岁，无明显自觉症状，出现无痛性肉眼血尿。超声特征：左肾实质内可见一5cm左右低回声不均匀实质性肿块，表面呈分叶状，内部及周边均可探及较丰富血流信号，肾窦受压变形。本病可诊断为

男性，56岁，患冠心病多年，3小时前突然出现双下肢剧烈疼痛，行走困难，局部皮肤苍白。查体：双下肢股动脉搏动消失，双股以下皮温低，肌力4级。诊断为

A．300ml以下B．300～500mlC．500～700mlD．700～1000mlE．1000ml以上

异羟肟酸铁反应显阳性的是

下列有关存货监盘表述中，不正确的是()。

什么是随机原则?在抽样调查中为什么要坚持随机原则?

Thesmellofthemeatwassobadthatshefeltsickandturnedaway______.

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

二级Access

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是()。

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb

有如下两个类定义：classAA{BB*v1;};classBB{AA*v2;BB*v3;int*v4;};

已知一程序运行后执行的第一个输出操作是cout

下列()是C＋＋语言的有效标识符。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

结构化程序所要求的基本结构不包括()。

结构化程序设计方法的主要原则可以概括为自顶向下；逐步求精、______和限制使用goto语句。

测试用例包括输入值集和()值集。

什么是电弧静电特性?电弧静电特性有何特点?

肺位于_______内，_______的两侧，其中右肺较_______，左肺较_______。

患者男性，56岁，无明显自觉症状，出现无痛性肉眼血尿。超声特征：左肾实质内可见一5cm左右低回声不均匀实质性肿块，表面呈分叶状，内部及周边均可探及较丰富血流信号，肾窦受压变形。本病可诊断为

男性，56岁，患冠心病多年，3小时前突然出现双下肢剧烈疼痛，行走困难，局部皮肤苍白。查体：双下肢股动脉搏动消失，双股以下皮温低，肌力4级。诊断为

A．300ml以下B．300～500mlC．500～700mlD．700～1000mlE．1000ml以上

异羟肟酸铁反应显阳性的是

下列有关存货监盘表述中，不正确的是()。

什么是随机原则?在抽样调查中为什么要坚持随机原则?

Thesmellofthemeatwassobadthatshefeltsickandturnedaway______.

有如下两个类定义：classAA{BBv1;};classBB{AAv2;BBv3;intv4;};

肺位于___内，_的两侧，其中右肺较_，左肺较___。