首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-04-15
52
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/aOXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。
数据库设计过程不包括
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
以下描述中，不是线性表顺序存储结构特征的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Textl、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
随机试题
重吸收Na+最多的部位是
Amongallthemalignancies,lungcanceristhebiggestkiller;morethan100,000Americansdieofthedisease,givingupsmoking
除常规胸部后前位、侧位外，胸腔游离积液、包裹性积液、左心房增大还常选用的摄影体位是
胺碘酮的药理作用有
依据GMP附则中“批”的概念，粉针剂的一个批号为()
根据印花税法律制度的有关规定，下列凭证中属于印花税征税范围的有()。
印度泰姬陵是著名的()建筑。
某校参加“祖冲之杯”数学邀请赛的选手平均分数是75分，其中参赛男选手比女选手人数多80％，而女选手比男选手的平均分数高20％，则女选手的平均分是多少?()
AnswerQuestions71to80byreferringtothecommentson4differentcarmodelsinthefollowingmagazinearticle.Answereach
Itdoesn’tseemtobemuchchanceofourcatchinghimupinthenearfuture.
最新回复
(
0
)
