对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2009-05-20 55

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。

转载请注明原文地址:https://www.kaotiyun.com/show/tg5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1；p
有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classyy
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
下面不属于软件需求分析阶段工作的是
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

随机试题

与传统金融统计相比较，资金流量统计的特点是什么?
患者，男，头晕耳鸣反复10年，近日加重，见头晕耳鸣，腰酸，遗精，口干咽痛，颧红，目干畏光，视物不明，肢体麻木，急躁易怒，舌红，少津，脉沉细、弦。证属
现代主要的权益投资方式不包括：
划入轻度影响的项目的特征有()。
消费税纳税人所在地为市区，2012年3月委托下属县区的某企业加工木制一次性筷子，则该纳税人城建税适用税率为()。
注重身心和谐发展，以培养有文化修养和多种才能的政治家和商人为教育目的的是()。
36，8，20，-32，84，()。
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
What’stheman’sgoodnews?
SoichiroHondaThefounderofHonda,SoichiroHondawasamechanicalengineerwithapassionformotorcycleandautomobiler

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1；p

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classyy

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

下面不属于软件需求分析阶段工作的是

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

与传统金融统计相比较，资金流量统计的特点是什么?

患者，男，头晕耳鸣反复10年，近日加重，见头晕耳鸣，腰酸，遗精，口干咽痛，颧红，目干畏光，视物不明，肢体麻木，急躁易怒，舌红，少津，脉沉细、弦。证属

现代主要的权益投资方式不包括：

划入轻度影响的项目的特征有()。

消费税纳税人所在地为市区，2012年3月委托下属县区的某企业加工木制一次性筷子，则该纳税人城建税适用税率为()。

注重身心和谐发展，以培养有文化修养和多种才能的政治家和商人为教育目的的是()。

36，8，20，-32，84，()。

What’stheman’sgoodnews?

SoichiroHondaThefounderofHonda,SoichiroHondawasamechanicalengineerwithapassionformotorcycleandautomobiler