对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2016-11-25 26

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
关系模型允许定义3类数据约束，下列不属于数据约束的是
已知：inta，b；下列switch语句中，()是正确的。
下述静态数据成员的特性中，()是错误的。
下面关于模板的描述，错误的是
下列运算符中全都可以被友元函数重载的是
关于模板下列说法不正确的是
用树形结构来表示实体之间联系的模型称为
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
将E－R图转换到关系模式时，实体与联系都可以表示成

随机试题

可作为快速鉴定幽门螺旋杆菌的实验是()
LosAngeleshasplanted2,000rubbertreesdownthemiddleofoneofitsmainstreets.Thesetreesdonot【C1】_______rubber.They
A、1周B、1个月C、3个月D、3～4个月E、5～6个月上颌种植修复的最佳时间是拔牙后
女，19岁，体健。查：左下7颊侧偏近中距龈缘5mm处探及瘘管，探之溢血，左下67无牙体病，冷热诊同正常牙，无食物嵌塞，叩(-)，松动(-)，左下67近远中牙周探诊深度为5mm，探及龈下牙石；X线示左下67牙槽嵴有少许吸收，根尖周未见明显异常。
患者，男性。6小时前负重物时右侧斜疝被嵌顿，提示疝内容物已发生缺血坏死，应做好急诊手术前准备的临床表现是
非国家工作人员受贿罪在司法实践中，“数额较大”的标准是索取或收受()以上者。
某工程技术复杂且需采用大型专用施工设备，经有关主管部门批准，建设单位决定采用邀请招标，共邀请A、B、C、D四家国有特级施工企业参加投标。招标文件中规定：6月28日9时为投标截止时间；最高投标限价为4000万元；评标采用综合评估法，技术标和商务标各
根据以下资料，回答问题。初步核算，2012年浙江省生产总值34606亿元，比上年增长8．O％(增速为扣除价格因素的实际增速，下同)。其中，第一产业增加值1670亿元，第二产业增加值17312亿元．第三产业增加值15624亿元，分别增长2．0％、7．3％和
下列叙述中正确的是
Oncetheharddecisionshavebeenmadeabouthowtotreatapatient’scancer,doctorsfaceanevenmoredifficultquestion:how

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

以下叙述中正确的是

关系模型允许定义3类数据约束，下列不属于数据约束的是

已知：inta，b；下列switch语句中，()是正确的。

下述静态数据成员的特性中，()是错误的。

下面关于模板的描述，错误的是

下列运算符中全都可以被友元函数重载的是

关于模板下列说法不正确的是

用树形结构来表示实体之间联系的模型称为

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

将E－R图转换到关系模式时，实体与联系都可以表示成

可作为快速鉴定幽门螺旋杆菌的实验是()

LosAngeleshasplanted2,000rubbertreesdownthemiddleofoneofitsmainstreets.Thesetreesdonot【C1】_______rubber.They

A、1周B、1个月C、3个月D、3～4个月E、5～6个月上颌种植修复的最佳时间是拔牙后

患者，男性。6小时前负重物时右侧斜疝被嵌顿，提示疝内容物已发生缺血坏死，应做好急诊手术前准备的临床表现是

非国家工作人员受贿罪在司法实践中，“数额较大”的标准是索取或收受()以上者。

下列叙述中正确的是

Oncetheharddecisionshavebeenmadeabouthowtotreatapatient’scancer,doctorsfaceanevenmoredifficultquestion:how