首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
41
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PPVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下关系表:则下列操作正确的是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
判断char型变量c1是否为小写字母的正确表达式为()。
软件详细设计产生的图如下:该图是()。
下面不属于需求分析阶段任务的是()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
以下对联合类型叙述正确的是()。
随机试题
食道癌根治性放疗范围应包括
关于组织多普勒超声特点,错误的是
乳腺X线摄影的叙述错误的是
A.切开排脓B.开髓引流C.去髓,安抚D.去髓,间接盖髓E.去腐备洞充填中龋
患儿,2岁。因支原体肺炎入院,平时由保姆照顾,此时收集资料的主要来源是指
《中华人民共和国进出口商品检验法》经第七届全国人民代表大会常务委员第六次会议通过,于( )起施行。
某公司从银行贷款1亿元,期限3年,贷款年利率为7.5%,约定每年付息一次,到期一次性还本。假设筹资费用率为0.1%,公司所得税税率为25%,则该公司该笔贷款的资本成本率是()。
Eventhoughcurrenttechnologiesmaketheultimatesegmentednetworkimpractical,newtechnologiesandproductsholdthepromise
下列关于栈叙述正确的是()。
Whilewedon’tagree,wecontinuetobefriends.
最新回复
(
0
)