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

admin2013-05-15 24

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/lvT0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

软件调试的目的是______。
数据结构的实质一般包括3部分：数据元素的逻辑结构、【】以及数据元素的操作(运算)。
要从表中物理删除一条记录，应使用命令______。
下面描述中，不符合结构化程序设计风格的是______。
在一棵二叉树上第8层的结点数最多是______。
为视图重命名的命令是
不需要事先建立就可以使用的变量是
有报表文件PP1，在报表设计器中修改该报表文件的命令是
数据结构中，与所使用的计算机无关的是数据的
栈中允许进行插入和删除的一端叫做______。

随机试题

EvenbeforeWorldWarI,abacklashagainstimportsamongfarmersandindustrialworkersinspiredhighertariffs.
下列哪项提示肺癌患者可能有远处转移，已不宜手术治疗
()包括提前偿付风险和偿付风险两种形式。
甲高尔夫球具厂为增值税一般纳税人，2018年1月有关生产经营情况如下：(1)向农业生产者收购原木30吨，收购凭证上注明支付收购货款42万元，另支付运输费用1．91万元(不含增值税)，取得运输公司开具的增值税专用发票；原木验收入库后，又将其运往乙高尔夫
Maryismybestfriend.We’reallfromHenan,46.______butnowIliveinBeijingwhenshelivesin47
—Ipassedthelastexamyesterday.—Oh,you’rereallya________(幸运)dog.
犹太人有句名言：没有卖不出去的豆子。卖豆子的农民如果没卖出豆子，可以加水让它发芽，几天后就可以卖豆芽；如果豆芽卖不动，干脆让它长大些卖豆苗；如果豆苗卖不动，可以移植到花盆卖盆景；如果盆景卖不动，那么就把它移植到泥土里，几个月后，它就会长出许多豆子。要实现从
在相关产品的市场上占有率最高的企业是指()。
有个在写遗嘱的人有5个可能继承者S、T、U、V和W。遗产分为7块土地，编为1～7号。7块土地将按以下条件分配：①没有1块地可以合分，没有1个继承者可继承3块以上土地。②谁继承了2号地，就不能继承其他土地。③没有1个继承者可以既继承了3号地，又继承4号
MysisterandIlookedforwardtonewclothesfortheNewYear.Butonedaymymothersaid,"Listen,children.Wedon’thaveeno

最新回复(0)

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

二级VF

NCRE全国计算机二级

软件调试的目的是______。

数据结构的实质一般包括3部分：数据元素的逻辑结构、【】以及数据元素的操作(运算)。

要从表中物理删除一条记录，应使用命令______。

下面描述中，不符合结构化程序设计风格的是______。

在一棵二叉树上第8层的结点数最多是______。

为视图重命名的命令是

不需要事先建立就可以使用的变量是

有报表文件PP1，在报表设计器中修改该报表文件的命令是

数据结构中，与所使用的计算机无关的是数据的

栈中允许进行插入和删除的一端叫做______。

EvenbeforeWorldWarI,abacklashagainstimportsamongfarmersandindustrialworkersinspiredhighertariffs.

下列哪项提示肺癌患者可能有远处转移，已不宜手术治疗

()包括提前偿付风险和偿付风险两种形式。

Maryismybestfriend.We’reallfromHenan,46.______butnowIliveinBeijingwhenshelivesin47

—Ipassedthelastexamyesterday.—Oh,you’rereallya________(幸运)dog.

在相关产品的市场上占有率最高的企业是指()。

MysisterandIlookedforwardtonewclothesfortheNewYear.Butonedaymymothersaid,"Listen,children.Wedon’thaveeno