首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-05-20
45
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/ti5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
有如下程序：#includeusingnamespacestd；voidfun(int&a，_________){intc；c=a；a=b；b=c；}intmain(){intx，y；
下列叙述中正确的是()。
下列关于默认参数的叙述中，错误的是
下列关于C++类的叙述中，错误的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下列关于输入流类成员函数getline()的描述中，错误的是()。
下列链表中，其逻辑结构属于非线性结构的是()。
下列for循环的循环体执行次数为()。for(inti(0)，j(10)；i=j=4；i++，j--)
随机试题
迷惘的一代
下列风湿性疾病中抗dsDNA抗体阳性率最高的是
根据公式适用评估对象和()等条件，选用相应的计算公式，将纯收益用相应的还原率进行还原，即得土地或房地产的收益价格。
关于施工质量控制的说法，正确的是()
下列()墙面装饰方式仅用于内墙面。
下列银行业从业人员的行为，不符合“信息保密”准则要求的是()。
新一轮基础教育课程改革所倡导的教学方式主要是()。
后期印象派的代表人物有()。
A、Themanshouldspendtimepolishinghisfurniture.B、Themanshouldleaveheragoodimpression.C、Themanshouldmaketheeff
Anewreportclaimsthatthemakersofsugar-laden(含糖)drinkssuchassodas,sportsdrinks,energydrinksandfruitdrinkstaked
最新回复
(
0
)
