首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
35
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n—1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://jikaoti.com/ti/unW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar();printf("%c%c%c%c\n",a,b,c,d);}当执行程序时，按下列方式输入数据（从第
下列选项中，不属于数据模型所描述的内容的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
若有定义intx，y；并已正确给变量赋值，则下列选项中与表达A(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
算法的空间复杂度是指()。
随机试题
黄某，女性，19岁，高三学生。3个月来反复出现心悸、出汗、呼吸困难的感觉，每次发作10～15分钟，入睡后发作结束，发作后自觉一切如常，但不久又可突然再发，由老师及同学送入医院。首先考虑的诊断是【】
患者于某，女性，58岁。两年前曾患“中风”，经治已愈，之后逐渐出现善忘呆滞，言语模糊不清，行为古怪孤僻，时哭时笑，诊见两目黯晦，舌黯，脉细涩。其诊断是
A．减轻心脏前负荷B．减轻心脏后负荷C．同时减轻心脏前后负荷D．增加心脏前负荷E．增加心脏后负荷应用利尿药
某猪群中出现初产母猪发生流产，产木乃伊胎和死胎。公猪、经产母猪和其它阶段猪无明显可见的临床表现。此病可能是
下列哪一项可诊断为闭经()
试述有机磷酸酯类中毒的机制及临床表现。
事业单位长期投资在持有期间应采用成本法核算，除非追加或收回投资，其账面价值应一直保持不变。()
下列不属于雾的形成条件的是()。
货轮上卸下若干只箱子，总重量为10吨，每只箱子的重量不超过1吨，为了保证能把这些箱子一次运走，至少需要多少辆载重3吨的汽车？
南京临时政府颁布的社会改革法令包括()。(2011多60)
最新回复
(
0
)
