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

admin2013-01-23 28

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
以下叙述中错误的是
关于Move方法，下列叙述正确的是
下列叙述中正确的是
诊断和改正程序中错误的工作通常称为【】
对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。
当线性表的操作无插入和删除时，采用【】结构为好。
用链表表示线性表的优点是______。
有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。

随机试题

阅读下面这首词，请从作品的思想内容或艺术手法等角度，写一篇300字左右的鉴赏文章。卜算子.咏梅【南宋】陆游
女性，45岁，反复尿路感染史4年，近日B超发现右肾结石伴肾积水，尿pH为7．5，此种结石成分最可能是
大黄牡丹汤的功用是()大黄附子汤的功用是()
[2006年，第13题]设L为连接点(0，0)与点(1，1)的抛物线y=x2，则对弧长的曲线积分等于()。
Ⅱ类精密进近灯光系统在距跑道入口150m范围内安装灯具的要求有()。
北京张先生有三套住房，其中一套购于2011年2月的高档公寓(非普通住宅)于2019年7月出售，另一套位于学区的住房出租，还有一套自住。下列纳税处理正确的有()。
《沂蒙山小调》其旋律来自花鼓调《十二月调》，曾被填上《打黄河会》的歌词，这首新民歌总称为“小调”，但是其旋律舒展，感情奔放，带有明显的()风格。
下列哪组实验全部属于《义务教育化学课程标准(2011年版)》规定的基础学生实验?()
自从1958年第一个永久起搏器被植入人体后，可植入医疗设备的制造商就在不断研究为其产品提供电能的各种方法。不可充电的锂电池目前较为普遍，在心脏病和神经源性疾病的移植设备中，不可充电的锂电池一般能够使用7年到10年，已经属于比较“长寿”的了。研究者认为，除非
Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,(31)buildsthecapacityforenergyoutputandphysicalend

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中错误的是

以下叙述中错误的是

关于Move方法，下列叙述正确的是

下列叙述中正确的是

诊断和改正程序中错误的工作通常称为【】

对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。

当线性表的操作无插入和删除时，采用【】结构为好。

用链表表示线性表的优点是______。

有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。

阅读下面这首词，请从作品的思想内容或艺术手法等角度，写一篇300字左右的鉴赏文章。卜算子.咏梅【南宋】陆游

女性，45岁，反复尿路感染史4年，近日B超发现右肾结石伴肾积水，尿pH为7．5，此种结石成分最可能是

大黄牡丹汤的功用是()大黄附子汤的功用是()

[2006年，第13题]设L为连接点(0，0)与点(1，1)的抛物线y=x2，则对弧长的曲线积分等于()。

Ⅱ类精密进近灯光系统在距跑道入口150m范围内安装灯具的要求有()。

北京张先生有三套住房，其中一套购于2011年2月的高档公寓(非普通住宅)于2019年7月出售，另一套位于学区的住房出租，还有一套自住。下列纳税处理正确的有()。

《沂蒙山小调》其旋律来自花鼓调《十二月调》，曾被填上《打黄河会》的歌词，这首新民歌总称为“小调”，但是其旋律舒展，感情奔放，带有明显的()风格。

下列哪组实验全部属于《义务教育化学课程标准(2011年版)》规定的基础学生实验?()

Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,(31)buildsthecapacityforenergyoutputandphysicalend