首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的
admin
2009-02-13
61
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n- 1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/iO2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编译运行以下程序后，关于输出结果的说明正确的是()。 publicclassConditional{ publicstaticvoidmain(Stringargs[]){ intx=2： System.out.printl
多线程是Java语言的【】机制，只能够处理同步共享数据和各种不同的事件。
下列语句序列执行后，i的值是()。inti=10；do{i-=2;}while(i＞6)；
用于输入压缩文件格式的ZipInputStream类所属包是
Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。
已知如下代码：publicclassTest{longa[]=newlong[10]：publicstaticvoidmain(Stringarg[]){System．out．println(a[6])
在Java中支持______技术，使得Java的安全控制可以针对外界的具体用户进行，从而提高了访问控制的粒度。
Java窗体设计程序运行时，在命令下用______键可以终止程序的运行。()
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所
随机试题
如何检查冷暖风机?
Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvaniaSchool
风湿性心脏病多见于哪种面容()
尿少，口干，皮肤弹性稍差，血压为11．3／7．7kPa，呼吸深快，口唇樱红，前囟门凹陷，心音低钝，肺无哕音，腹胀，四肢无力、稍凉，血钠132mmol/L。可能的诊断是
下列技术手段中，对建筑室外微气候环境的调节影响小的是()。
甲是乙公司依法设立的分公司。下列表述中，符合公司法律制度规定的是()。
前期物业服务合同的主要内容包括()①合同的当事人；②物业基本情况；③服务内容与质量；④服务费用；⑤物业的经营与管理；
两根同样长的蜡烛，点完粗蜡烛要3小时，点完细蜡烛要1小时。同时点燃两根蜡烛，一段时间后，同时熄灭，发现粗蜡烛的长度是细蜡烛的3倍。问两根蜡烛燃烧了多长时间?
被称为继五四运动和延安整风运动之后又一场马克思主义思想解放运动的是()
IfyouwanttoknowwhyDenmarkistheworld’sleaderinwindpower,startwithathree-hourcartripfromthecapitalCopenhage
最新回复
(
0
)
