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

admin2010-06-06 31

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
有以下程序#includemain(){inta[3]={0},i,j,k=2;for(i=0;i
若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
字符串"％％＼”ABCDEF＼’＼＼"的长度是()。
下列说法正确的是
以下描述中，不是线性表顺序存储结构特征的是()。
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是（注：口代表空格字符）()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

A、月经前或月经来潮6小时内进行诊断性刮宫B、月经干净后3天进行诊断性刮宫C、在月经第3天进行诊断性刮宫D、在月经第5天进行诊断性刮宫E、月经周期任何日期内均可进行诊断性刮宫诊断无排卵型功血者
下列哪项是正常产褥期的表现
背景资料某枢纽工程施工招标文件依据《水利水电工程标准施工招标文件》(2009年版)编制，其中工程量清单采用工程量清单计价规范格式编制。管理房装饰装修工程以暂估价形式列入工程清单。投标人甲编制的该标段投标文件正本1份，副本3份。正本除封
在CFR条件下，如合同未规定卖方在货物装船后发装船通知，卖方就没有该义务。()
人民币渐进升值，对内外资投资于中国资本市场产生极大的吸引力。()
增长人的知识、经验，发展人的智慧、潜能，全面提高人的素质等在教育过程之中实现的价值是教育的()
甲、乙两个工厂生产同一种玩具，甲厂生产的玩具数量每月保持不变，乙厂生产的玩具数量每个月增加一倍，已知一月份甲、乙两个工厂生产玩具总数是98件，二月份甲、乙两个厂生产的玩具总数是106件。那么乙厂生产的玩具数量第一次超过甲厂生产的玩具数量是在几月份?(
　　Areyoufacingasituationthatlooksimpossibletofix?　　In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
Readthearticlebelowabouteducationandanswerthequestions.Foreachquestion23—28,choosethecorrectanswer.M
【B1】【B8】

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includemain(){inta[3]={0},i,j,k=2;for(i=0;i

若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

字符串"％％＼”ABCDEF＼’＼＼"的长度是()。

下列说法正确的是

以下描述中，不是线性表顺序存储结构特征的是()。

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是（注：口代表空格字符）()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

A、月经前或月经来潮6小时内进行诊断性刮宫B、月经干净后3天进行诊断性刮宫C、在月经第3天进行诊断性刮宫D、在月经第5天进行诊断性刮宫E、月经周期任何日期内均可进行诊断性刮宫诊断无排卵型功血者

下列哪项是正常产褥期的表现

在CFR条件下，如合同未规定卖方在货物装船后发装船通知，卖方就没有该义务。()

人民币渐进升值，对内外资投资于中国资本市场产生极大的吸引力。()

增长人的知识、经验，发展人的智慧、潜能，全面提高人的素质等在教育过程之中实现的价值是教育的()

Areyoufacingasituationthatlooksimpossibletofix? In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

Readthearticlebelowabouteducationandanswerthequestions.Foreachquestion23—28,choosethecorrectanswer.M

【B1】【B8】

　　Areyoufacingasituationthatlooksimpossibletofix?　　In1969,thepollutionwasterriblealongtheCuyahogaRivernearC