首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
48
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换.这样不停地比较,互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。
转载请注明原文地址:https://kaotiyun.com/show/ZVmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中,不属于软件需求规格说明书的作用的是( )。
下列有关Java语言的叙述中,正确的是
下面程序创建了一个线程并运行,请填空,使程序完整。publicclassThreadTest{publicstaticvoidmain(String[]args){Helloh=HewHello();【】t.start
执行下面程序段,屏幕上将输出( )。publicclassTest{privateintx=10,y=20;publicTest(intx,inty){System.ou
下面的程序是完成一个容器的例子,所缺部分正确的选项是( )。importjava.awt.*;publicclassMyFrameextendsFrame{publicstaticvoidmain(String
数据结构中,与所使用的计算机无关的是数据的( )。
下列选项中不符合良好程序设计风格的是( )。
冒泡排序在最坏情况下的比较次数是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
按“先进后出”原则组织根据的数据结构是______。
随机试题
男,31岁。双侧臀区交替性疼痛9年余,间断腰痛6年,疼痛主要发生在夜间,伴有晨僵。近3周症状加重,有夜间痛醒现象。查体:腰部活动受限,右侧“4”字试验阳性。实验室检查:ESR24mm/h,HLA-B27(+)。最可能的诊断是
为企业的决策者当好参谋和助手,是会计人员应尽的()。
在有效资本市场上,管理者可以通过()。
力求本学期考得好,力求得到本学期的奖学金,属于()。
凡群众发现公安机关、公安民警有违法违纪或失职行为的,可以直接拨打“110”进行监督投诉。()
如果K排在第四天表演,则下列哪一项一定是真的?()如果H不能排在第五天表演,则下列哪一项必定是真的?()
丝路精神
Whichofthefollowingistrueaccordingtothefirsttwoparagraphs?AccordingtoParagraph4,thestresswomenconfronttends
一个带头节点的链式队列的头指针f指向头节点,队尾指针为r,则判断队空的条件为______。
Man:Howdidyoulikethenewexhibitattheartgallery?Woman:Istillhaven’tbeenabletotakeanytimeofffromstudying.Q
最新回复
(
0
)