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

admin2020-07-23 105

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

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

答案D

解析首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序O(n1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
在下列枚举符号中，用来定位文件开始位置的方式是
有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)
有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int
有如下类声明：classHow{intk;public:How(intn):k(n){}How(How&h):k(h.k){}};则类H
关系R经过运算σA=B^C＞4^D＞3(R)的结果为
下列有关类成员的叙述中，正确的是()。
若有下面的函数调用：fun(a+b,3,max(n-1,b))则fun的实参个数是()。
若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是
在E-R图中，用来表示实体的图形是()。

随机试题

A．承担传染病监测、预测、流行病学调查、疫情报告，以及其他预防、控制工作B．承担与医疗救治有关的传染病防治工作和责任域内的传染病预防工作C．在各自的职责范围内辅助传染病防治工作D．领导本行政区域内的传染病防治工作E．主管全国传染病防治及其监督管理工
某甲潜入仓库偷笋干，冈为无法打开装笋干的封袋，便川火柴把麻袋烧个小洞，以方便倒出笋干。甲点着麻袋后，随手将未熄灭的火柴扔到地上，引燃了地上所铺的芦席，仓库内立即燃起大火。甲某见火势凶猛难以扑灭，便掉头而逃。结果大火烧毁了整个仓库，损失严重。甲某的行为应以何
A、readyB、weatherC、leaveD、breadC
A．清热利湿B．散结消肿C．两者均是D．两者均非夏枯草具有的功效是()
26岁，女，停经48日，下腹痛及阴道多量流血已10小时。妇科检查：子宫稍大，宫口有胎盘组织堵塞。本例最有效的止血措施是
沥青混合料的结构类型可分为两类，即按()原则构成和按密实级配原则构成的结构。
本学期，李老师承担初二年级的教学任务。李老师在讲授“表格数据的图形化”这节课时，她首先提出一个情境：“中国网民有多少?其中有网瘾的又有多少?占的百分比是多少?网络给我们学习和生活带来了很大的便利，如果我们不能正确使用它，就会受到影响。”很多同学都微微点头，
关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。
一场暴雨过后,虽然本市天气(1)少云,白天气温有比较明显的回升,(2)今明两天的夜间气温仍然偏低。初秋,这种昼夜温差明显加大的环境气象条件对慢性心血管患者十分(3),容易(4)急性心肌梗塞、中风等突发性疾病。(5)上述患者注意保暖,并(6)必要的医疗保
Theearliestprocessofmakingpaperwasdonealmost5,000yearsagoinEgyptandtheNileValley.Inthosedays,paperwasmade

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。

在下列枚举符号中，用来定位文件开始位置的方式是

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int

有如下类声明：classHow{intk;public:How(intn):k(n){}How(How&h):k(h.k){}};则类H

关系R经过运算σA=B^C＞4^D＞3(R)的结果为

下列有关类成员的叙述中，正确的是()。

若有下面的函数调用：fun(a+b,3,max(n-1,b))则fun的实参个数是()。

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是

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

A、readyB、weatherC、leaveD、breadC

A．清热利湿B．散结消肿C．两者均是D．两者均非夏枯草具有的功效是()

26岁，女，停经48日，下腹痛及阴道多量流血已10小时。妇科检查：子宫稍大，宫口有胎盘组织堵塞。本例最有效的止血措施是

沥青混合料的结构类型可分为两类，即按()原则构成和按密实级配原则构成的结构。

关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。

Theearliestprocessofmakingpaperwasdonealmost5,000yearsagoinEgyptandtheNileValley.Inthosedays,paperwasmade