首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-09-07
40
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将格式化输出命令的输出送打印机的正确命令是______。
在SQL中,短整型数据类型用______。
假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
有两个实体集合,它们之间存在着一个M:N的联系,根据转换规则,该E-R结构转换为______个关系模式。
测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。
系统变量_PAGENO的值表示
在命令窗口中,打印报表YYl可使用的命令是
在创建快速报表时,基本带区包括()。
随机试题
A、①B、②C、③D、④B
直流伺服电动机的励磁方式几乎只采取()。
Word中不是“新建”对话框中的选项卡的是
学生所应学习的学科知识的总和及其进程安排,在《教育学》中具体是指()
Manycountriesareincreasingtheir,useofnaturalgas,windandotherformsof______.
假设某公司2011年7月初资产总额和权益总额均为8000000元,7月份发生下列部分经济业务:①该公司接受甲公司投资550000元,款项存入银行。②该公司从银行存款中提取20000元现金备用。③该公司以银行存款500
下列有关审计工作底稿复核的说法中,不正确的是()。
即使社会努力提供了机会均等的制度,人们还是会在初次分配中形成收入差距,由于在市场经济中资本也要取得报酬,拥有资本的人还可以通过拥有资本来获取报酬,就更加拉大了初次分配中的收入差距,所以当采用市场经济体制后,为了缩小收入分配差距,就必须通过由国家主导的再分配
[*]
ReligionsoftheEastAfewyearsagomanywell-knownpeoplecametotheEasttostudytheAsianreli-gions.Theywerecuriou
最新回复
(
0
)