首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2018-11-21
39
问题
对于长度为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/gSxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＜b);printf("%d,%d\n",k,m);}程序运行后的输出结果是_
以下函数值的类型是() fun(floatx) {floaty； y＝3*x-4； returny； }
下列程序的输出结果是()。main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i
根据下列的定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structsms[10]={"John",11,"Pau1",1
当线性表采用顺序存储结构实现存储时，其主要特点是______。
有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是______。
下面关于完全二叉树的叙述中，错误的是______。
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROGl．C文件中。请勿改动主函
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
固定阀开，游动阀关。根据提供工作状态，判断管式泵中活塞所处位置在()。
二尖瓣关闭不全不会导致
单纯性甲状腺肿的特点是
根据《建设工程工程量清单计价规范》的有关规定，计算钢管柱的工程量清单时，所列部件均要计算重量并入钢管柱工程量内的有()。
根据《建设工程质量管理条例》规定，施工人员对涉及结构安全的试块、试件以及相关材料，应当在()，并送具有相应资质等级的质量检测单位进行检测。下列描述中，正确的是()。
购入的50台电冰箱下列处理正确的是( )。转出的进项税额为( )元。
甲公司向乙银行贷款10万元，贷款到期前，人民法院受理了甲公司的破产申请，乙银行可以申报的债权数额是()。
发现学习
《木兰诗》是我国北朝时期的一首______。
党的十八届三中全会提出要使市场在资源配置中起
最新回复
(
0
)
