首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是
admin
2013-01-23
27
问题
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/eShp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是______。Dima,i,sa=Array("6","5","a","b","2","1")s=0i=0DwWhilea(i)>="0"Anda(i)<="9"s=10*
以下叙述中错误的是
以下关于图片框控件的说法中,错误的是
下列关于队列的叙述中,正确的是
假定有下面的程序段:Fori=1To3Forj=1ToiFork=jTo3Print"i=";i,"j=";i,"k=";kNextk
诊断和改正程序中错误的工作通常称为【】
对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时,当插入第5个记录到有序表时,寻找插入位置需比较【】次。
用链表表示线性表的优点是______。
对线性表进行二分法查找,其前提条件是______。
随机试题
继发性腹膜炎最常见的致病菌是
患者,女,75岁,慢性肺心病15年,因呼吸衰竭住院,血气分析示PaO245mmHg,PaCO275mmHg,给予持续低流量氧气吸入的原因是
企业定额的作用表现在( )。
我国的政府采购实行的是()的执行模式。
汉字速记中,“劳动者”最好略写为()
在小学低年级的某次数学测验中,由于数学试卷中试题的文字表述过于复杂,学生不能完全理解题干的要求,也不能正确地解答题目,以至于该试卷无法正确测量学生数学学习的状况。据此可以判断这次数学测验是()。
必须按照固定不变的比例同时被使用的两种商品是完全互补品。下列选项中不属于完全互补品的是()。①左脚鞋子和右脚鞋子②牛奶和咖啡③眼镜框和两个眼镜片
下列属于具体行政行为的有()。
现代汉语中,凡是单音节的词,就一定是单纯词。(厦门大学)
在数据库三级模式中,外模式的个数
最新回复
(
0
)