首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2012-12-29
70
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1),2。
转载请注明原文地址:https://kaotiyun.com/show/I0Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句doublex,y,*px,*py;,执行了px=&x;py=&y;之后,正确的输入语句是()。
下列叙述中正确的是()。
有以下程序 #include<stdio.h> main() {FILE*fp; inti,a[6]={l,2,3,4,5,6},k; fp=fopen("data.dat","w+"); for(i=0;i<6;
以下说法正确的是()。
如图所示:带有头结点的单向链表head,其三个数据结点A、B、C的连接关系见图。 结点类型的定义为: structlink { doubledt; structlink*next; }; 若指针p指向A结点,在不改
以下说法正确的是()。
不列选项中,不属于数据库管理的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
设置虚基类的目的是解决二义性问题,通过用关键字【】表示虚基类。
随机试题
属于椎动脉的分支属于颈内动脉的分支
通常作为参考蛋白质使用的食物蛋白质是
"精明之府"指的是
《生活垃圾填埋场污染控制标准》(GB16889—2008)规定,不得在生活垃圾填埋场填埋处置的废物包括哪些?《生活垃圾填埋场污染控制标准》(GB16889—2008)规定,当通过导气管直接排放填埋气体时,导气管排放口的甲烷的体积百分比应控制在多少?
对于施工完毕的标志,主要应进行()等检测。
下列选项与我国古代五位帝王相关,按时间先后排序正确的是()。①车同轨,书同文,统一度量衡②修运河,创科举,三征高丽③休养生息④杯酒释兵权⑤以人为镜,可以明得失
人们说话时,每发一个音节时,发音器官的肌肉,特别是喉部的肌肉都明显地紧张一下。请解释“音节”。
改革开放时期,中国外交政策进行重大调整的基本背景是()
Whatisthepurposeofthewoman’stalk?
Thereareonlytwowaystogatherinformationfromhumansubjectsaboutwhattheyarecurrentlydoing,thinking,orfeeling.On
最新回复
(
0
)