首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-25
40
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1）／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/31Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是( )。 #include＜iostream＞ using namespace std； class TestClass{ static int i； public： TestClass(){i++
cin．getline(line,sizeof(line)，’x’)表示的意思是读取90个字符存放到line如果遇到_____则结束输入。
根据下面的程序，可以在主程序中使用的合法语句是( )。 #include ＜iostream＞ using namespace std； class Person{ int age； voidtest(){}
关于友元，下列说法错误的是
若需要把一个函数"void Func();"定义为一个类Sample的友元函数，则应在类 Sample的定义中加入一条语句【 】。
在最坏情况下，冒泡排序所需要的比较次数为【 】。
在C++中，给一变量取别名，可以通过【 】方式。
在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
磁盘文件操作中，打开磁盘文件的访问方式中以追加方式打开文件的
随机试题
简述国家及其财产豁免权的内容。
可能诱发急性胰腺炎的检查是
某护士为患者进行心肺复苏时采用了如图所示的动作，该动作的具体名称是
城市经济环境的调查不包括的内容是()。
土方开挖必须做好基坑排水、截水和降水措施，地下水位应保持低于设计槽底至少()mm。
量化对象具有明显数量关系的量化形式是()。
所谓“治理”，一个很重要的方面是“建设”，这是社会治安综合治理工程的一项积极措施。因此，应是边治边建，治中有建。()
人民群众是一个历史范畴，在不同国家或同一国家的不同历史时期，其包括的内容是不完全相同的。下列各项属于我国现阶段人民群众范畴的有：（）
下面关于S3C2410嵌入式微处理器芯片GPIOP端口的叙述中，错误的是()。
Ataroundageoffive,everychildhastomakethe【C1】______fromhometoschool.Childrenatthisagehaveanenormousamountto
最新回复
(
0
)
