首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2010-06-06
35
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n·1)/2
答案
D
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/uUW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includevoidmain(){inti=5，s=0；do{switch(i){case1：case3：s+=1；i－－；break；default：s=0；i一一；case2：case4：s+=2；i一一；b
阅读以下程序#include＜stdio．h＞main(){IntCase；floatprintF；printf("请输入2个数：")；scanf(，"％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，pr
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是( )。
关于数组和指针，以下说法错误的是()。
在下述程序中，判断i>i共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d"，s)；break；}
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。
下面说法正确的是()。
算法的空间复杂度是指()。
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。
随机试题
个体智力发展存在差异，天才是指智商超过______的人。
将朱砂安神丸改汤剂治疗失眠时朱砂宜
稳定蛋白质分子二级结构的化学键是
6年前甲公司提供一宗40年使用权的出让土地与乙公司合作建设一办公楼，总建筑面积3000m2，于4年前建成并投入使用，办公楼正常使用寿命长于土地使用年限。甲、乙双方当时合同约定，建成投入使用后，其中的1000m2建筑面积归甲方，2000m2建筑面积由乙方使用
财产所有权消灭的法律事实有( )。
根据下列材料回答问题。根据以上资料，以下说法中正确的是()。
Theyoungsoldierwas______woundedinthewaranddiedafewdayslater.
Completethesentencesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.BooksofEconomicsarekeptinthe______
In1983,whenoilprocessweretillhighinmyarea,Iinstalledaground-sourceheatpumpinmybrand-new,andinsulated1,600-
A、Morethan$17billion.B、Morethan$17million.C、Morethan$70billion.D、Morethan$70million.C新闻中提到KimWooChoong在他的商业帝国倒
最新回复
(
0
)
