首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2017-04-26
50
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n一1
C、n(n一1)
D、n(n—1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/SlDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
现有如下程序段#include"stdio.h"main(){intk[30]={12，324，45，6，768，98，21，34，453，456}；intcount=0，i=0；while(k[i])
下面程序的运行结果是______。main(){inti=0，j=10，k=2，s=0；{i+=k；if(i＞j){printf("%d\n"，s)；break；}s+=i；}}
下列程序的运行结果是______。main(){inti,a[10]；a[0]=a[1]=1；for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1]；for(i=0;i＜5;i++){if(i%2==0)print
若有定义intb[8]，*p=b；则p+6表示()。
若有定义floata=25,b,*p=&b;，则下列对赋值语句*p=a；和p=&a;的正确解释为()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
算法的空间复杂度是指
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的
随机试题
中指根部有青筋，则容易出现脑动脉硬化。()
破伤风治疗中的最基本措施和中心环节是
对碱呈红色的化合物是
某甲将自己的一套住房出租给某乙使用，在租期届满之前，某甲又将该房转让给丙，并未告知丙该房已出租的事实。则以下说法中不正确的是：
()是指在社会生产活动中，通过人、机、物料、环境的和谐运作，使生产过程中潜在的各种事故风险和伤害因素始终处于有效控制状态，切实保护劳动者的生命安全和身体健康。
我国银行间债券市场通过中央国债登记结算有限公司和中国人民银行支付系统进行的债券托管结算和资金清算实行()的清算方式。
信贷金额是指银行承诺向借款人提供的以人民币或外币计量的金额。()
自主创新包括()。
下列关于小学儿童的同伴交往的说法中正确的是
A、Thecompanyreducedthestaff.B、Thecompanyreducedpaylevels.C、Thecompanyrestructuredthedepartment.D、Thecompanychan
最新回复
(
0
)
