首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-12-28
55
问题
对长度为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/ns6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是( )。
以下关于空值(NULL值)叙述正确的是( )。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
对于循环队列,下列叙述中正确的是( )。
下面不属于软件需求分析阶段主要工作的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。2.在“学校”数据库
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
已知无向图G的结点数为n,边数为e,其邻接表表示中的表结点数与表头结点数之和为______。
吴某,男,24岁,发热已五六日,热略减退,突然出现肢体软弱无力,步履艰难,心烦口渴,咳呛不爽,咽喉干燥,小便黄少,大便干燥,舌质红苔黄,脉细数。证属
下列哪一个激素是穿过细胞膜与核受体结合而起作用
男,35岁,消瘦、乏力、怕热、手颤2个月,夜间突然出现双下肢软瘫,急诊查体:神志清,血压140/80mmHg,心率108次/分,律齐,甲状腺轻度增大、无血管杂音。导致病人双下肢软瘫的直接原因可能是
A.以帮助刷牙、洁牙的方式保持口腔卫生B.维持最基本的口腔功能状态,尽可能康复口腔功能C.培养儿童建立口腔卫生习惯,掌握刷牙方法D.预防第一恒磨牙龋坏E.以无龋及完全保持牙龈健康为口腔健康的目标老年人口腔卫生保健的目的是
某人到银行申请一笔30万元,15年还清的住房贷款,那么此人对货币的需求动机可能是()。
基金管理公司旗下基金获得奖项的,在宣传推介材料中应当尽量引用其过往足够长时间的全部奖项,以证明其业绩的稳定性。()
各级一般公共预算年度执行中有超收收入的,只能用于冲减赤字或者补充预算稳定调节基金。()
与2007年度相比2008年度“房地产开发企业施工房屋面积”增长最快的是()。
下列程序段的执行结果为a="ABBACDDCBA"ForI=6To2Step-2x=Mid(a,I,I)y=Leh(a,I)z=Right(a,I)z=x&y&
最新回复
(
0
)