首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-03-15
61
问题
对长度为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/UPCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是
有以下定义和语句:structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;}s;};structw
下列选项中不属于软件生命周期开发阶段任务的是
占构化程序所要求的基本结构不包括
下列关于栈的叙述正确的是
下面叙述中正确的是
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
若变量已正确定义并赋值,以下不能构成C语句的选项是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
随机试题
患者,左下6缺失,设计双端固定桥时,对于固定连接体的要求正确的是
5岁小儿,体重20kg,24小时尿量1000ml。血BUN6.8mmol/L,肌酐75μmol/L,泼尼松治疗,尿Cr3490μmol/L。该小儿内生肌酐清除率为
护士在给服用地高辛的患者发药前首先应评估
第一层次商圈是渴望吸引该地区的()以上的消费需要的区域。
反腐倡廉建设要坚持(),落实“三严三实”要求,努力实现干部清正、政府清廉、政治清明,为经济社会发展营造良好政治生态。
一种物品要成为商品,它必须具有使用价值,但并非一切具有使用价值的物品都是商品。一种物品要成为商品,它的使用价值必须()。
世界上首座利用半自然条件对白鳍豚、江豚等进行易地养护的场所位于()。
企业物流的垂直结构主要可以分为管理层、控制层和作业层3个层次。
欧几里得几何系统的第五条公理断定:在同一平面上,过直线外一点可以并且只可以作一条直线与该直线平行。在数学发展史上,有许多数学家对这条公理是否具有无可争议的真理性表示怀疑和担心。要使数学家的上述怀疑成立,以下哪项必须成立?I、在同一平面上,过直线外一点可能无
WhatIfACollegeEducationJustIsn’tforEveryone?LongbeforethepresidentsworelastyearthatAmericawill"havetheh
最新回复
(
0
)