首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
44
问题
对于长度为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全国计算机二级
相关试题推荐
"++"运算符的操作数个数是()。
需求分析阶段的任务是()。
下列数组定义及赋值,错误的是( )。
下列叙述中正确的是
当要将一个文本文件当作一个数据库访问时,读完一个记录后,跳到另一个记录,它们在文件的不同地方时,一般使用( )类访问。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
下列不属于虚拟机执行过程的特点的是()。
下列排序方法中,最坏情况下比较次数最少的是
请完善程序(程序文件名:Java_1.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完成程序并运行,得到的结果如下图所示。源程序:importjavax.swi
在E-R图中,用来表示实体之间联系的图形是
随机试题
下列各项中不属于患者自主权范围的是
A.x线检查有膈下游离气体B.移动性浊音阳性C.白细胞计数增高D.腹腔穿刺抽出不凝血液E.立位X线腹平片可见气液平面
药物过敏性口炎的临床特征为
A.甘草B.升麻C.黄药子D.马兜铃E.麦芽肝功能差者忌用
机电工程注册建造师签章文件代码第二位英文字母中的“G”代表()。
埃里克森的理论认为,人格的发展是一个逐渐形成的过程,12—18岁的发展任务是培养()。
紧急避险行为不能超过必要的限度,针对这里所说的“必要的限度”,下列说法中错误的是()。
为什么说改革是中国的第二次革命?
先进的社会意识之所以能对社会的发展起促进作用,是由于它
Belindaisnotverysatisfiedwithherhusband,and______ishermother.
最新回复
(
0
)