首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-06-19
54
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/C2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL语句中修改表结构的命令是( )。
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20,并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
下面命令的输出结果是:DIMENSIONa(10)?a(1)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列数据结构中,属于非线性结构的是( )。
随机试题
下列均是补中益气汤主治病证的临床表现,除外()
A、卫生部门B、中医药管理部门C、发展和改革委员会D、工业和信息化管理部门E、公安部门承担中药材生产扶持项目管理的是
按被评估设备现时的完全重置成本(重置全价)扣减其各项损耗价值来确定被评估设备价值的方法是( )。
导游员在制订活动日程时,要()。
有一个五位数,左边的三位数比右边的两位数的4倍还多4,如果把右边两位数移到最前面,新的五位数比原来的2倍还多11122,则原来的五位数是:
2012年全国医疗卫生机构诊疗人次相比上年增长了()。
林教授的结论基于以下哪项假设?
中国坚定不移地奉行独立自主的和平外交政策,走和平发展道路,是因为()
求∫x2arctanxdx.
【21】【36】
最新回复
(
0
)