首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2010-03-30
87
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为 n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/9e1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
使得线程放弃当前分得的CPU时间,但不使线程阻塞,即线程仍处于可执行状态,随时可能再次分得CPU时间的方法是【】。
Java语言通过接口支持【】继承,使类继承具有更灵活的扩展性。
下列赋值语句中错误的是()。
执行下面程序后输出的正确结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.print(1
下列()是不合法的变量名。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求分析说明书和()。
软件维护指的是()。
在关系数据库中,用来表示实体之间联系的是()。
数据库设计的概念设计阶段,表示概念结构的常用方法和描述工具是()。
线程在生命周期中要经历5种状态,分别是新建伏态、可运行状态、运行状态、【】状态和终止状态。
随机试题
Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe
JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou
抗甲状腺药物主要有________和________。
女,29岁,已婚,平时月经规则,现停经45天,前来咨询若现在作B超检查是否能确定怀孕和胚胎是否安好。医生应告诉她
王×委托×房地产经纪公司购买一套商品住房供自己居住,该房地产经纪公司的执业房地产经纪人程×经过比较,推荐了×房地产开发公司开发的内销商品住宅,王×同意购买。于是程×与×房地产开发公司于2001年4月12日签订《×市内销商品房预售合同》。王×将佣金交给程×,
以下可能带来长期借款需求的有()
对未取得基金代销业务资格、擅自开办基金销售业务的机构及其负责人,()。
毛泽东在《反对本本主义》中阐明了坚持辩证唯物主义的思想路线即坚持理论与实际相结合原则的极端重要性,提出了“没有调查,没有发言权”和“中国革命斗争的胜利要靠中国同志了解中国情况”的重要思想,主要是为了反对党内存在的()
设X,Y都服从标准正态分布,则().
以下叙述中正确的是
最新回复
(
0
)