首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2020-11-11
38
问题
对于长度为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/ZMyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum()函数。#inCludeintsum(
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在／／******error******的下面，修改该语句
下面属于白盒测试方法的是()。
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
下列关于运算符重载的描述中，错误的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
下列关于二叉树的叙述中，正确的是()。
下列关于模板的叙述中，错误的是()。
随机试题
A．HMGCoA还原酶B．HMGCoA合成酶C．HMGCoA裂解酶D．乙酰CoA羧化酶：E．乙酰乙酸硫激酶酮体生成的关键酶是
关于脑的生理病理，下列描述错误的是
医疗机构制剂室贮藏所用各种物料应
双面布房的办公建筑走道，其长度大于40m时，走道的净宽度为()。
由于项目设施的所有权并不转移给项目公司，因而BOT代表一种()民营化程度；
下列行为中，企业应按照“工资、薪金所得”扣缴个人所得税的有()。
在教育过程中，教师要注重调动学生的主体意识、寻找适当的“切入点"或“兴奋点”，以激发学生的学习主观能动性。()
一个信道的比特率是4kb／s，传播延迟为20ms，那么帧的大小在()范围内，停止一等待协议才有至少50％的效率。
SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
A、 B、 C、 B
最新回复
(
0
)
