首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2010-06-06
22
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n·1)/2
答案
D
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/eajp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的
给定程序MODI1.C中fun函数的功能是:将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如,若输入”Iamastudenttotaketheexamination.”,
已知下列函数定义:fun(int*b,intc,intn,intdata){intk;for(k=0;k
在printf的格式字符中,e格式字符的作用是()。
设有条件表达式:(EXP)?i++;j--,则以下表达式中(EXP)完全等价的是()。
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意
以下说法正确的是()。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
针对数组定义intdata[10];,下列表述中错误的是()。
随机试题
惊厥性全身性癫痫持续状态静脉注射苯妥英钠时,每1~2分钟注射速度最多不应大于
离子交换色谱如果采用()检测器或UV检测器间接检测无机离子,也可称为离子色谱。
重型胎盘早剥与先兆子宫破裂共有的临床表现是
男,30岁,因车祸致脾破裂急诊入院,病人面色苍白,四肢厥冷,血压70/50mmHg,脉细弱,按医嘱给病人紧急输血300ml,在输血即将结束时,病人出现呼吸困难,皮肤发痒,眼睑水肿。该患者出现的反应是
“寒者热之”的治法属于
月经后期,量少,色黯有块,小腹冷痛,得热痛减,畏寒肢冷。证属
陈某1988年从部队转业,半年后与李某结婚,结婚时李某购置了一套家具。1994年陈某创作长篇小说《军人》。1999年李某得知1986年陈某的姑妈去世遗留陈某一套私房,一直由陈某的父母居住。根据以上情况,陈、李二人的夫妻共同财产包括哪些?
关于蒸发池的施工,下列说法正确的有()。
中共中央总书记习近平在参观《复兴之路》展览时,特别强调了“空谈误国,实干兴邦”。“空谈误国,实干兴邦”蕴含的哲理是()。
(中国科学院2008年试题)Therearesomanynewbooksaboutdyingthattherearenowspecialshelvessetasidefortheminbookshops,a
最新回复
(
0
)