首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
39
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/rjmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java中所实现的多维数组,实际上是由一维数组构成的______。
当启动Applet程序时,首先调用的方法是
在面向对象的程序设计中,下列叙述中错误的是
下面程序片段的运行结果是( )。publicclassTest{publicstaticvoidmain(Stringargs[]){inta=10,b=4,c=20,d=6;
在长度为n的有序线性表中进行二分查找,需要的比较次数为
下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello",能够填写在程序中横线位置,使程序完整并能正确运行的语句是( )。publicclassTestimplementsRunnable{publicstati
对下列二叉树进行中序遍历的结果是( )。
在下列Java语言的包中,提供图形界面构件的包是
在深度为7的满二叉树中,度为2的结点个数为______。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、G、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
随机试题
试述中国特色社会主义的“综合创新论”的历史必然性。
1岁以后儿童完成计划免疫复种的第一个疫苗是()
以下那种囊肿不属于牙源性囊肿
患者,女,45岁,因心慌,胸闷5天入院,心电图显示频发性室性早搏,宜选用哪种抗心律失常药
慢性心力衰竭发病机制下列哪项不妥
期货交易所任免中层管理人员,应当在决定之日起()日内向中国证监会报告。
苏南风味中的上海菜受浙江风味的影响比较大,逐渐形成新菜系——沪菜。()
张亮和李刚两人互发电子邮件协商洽谈合同。9月1日张亮说:“我有iPhone7一部,八成新,3000元出手。”9月2日李刚回复说:“东西不错,2800元可要。”张亮于9月3H回复说:“可以,9月8日到我这来交易。”于是,李刚9月4日回复:“好。”张亮于当日
甲架好枪支准备杀乙,见已患绝症的乙踉跄走来,顿觉可怜,认为已无杀害必要。甲收起枪支,但不小心触动扳机,乙中弹死亡。关于甲的行为定性,下列哪一选项是正确的?()
在结构化程序设计中,模块划分的原则是
最新回复
(
0
)