首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2016-08-26
26
问题
对于长度为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/tdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下列叙述中正确的是( )。
假设查询文件(myquery.qpr)已经创建,要显示查询结果,可使用命令:
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
BAB下面描述中,符合结构化程序设计风格的是( )。
下面叙述中错误的是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
下列关于软件工程的描述中正确的是
随机试题
人工心脏起搏术
当0<x<1时,证明不等式:<e-2x.
血液透析的禁忌证是
某市法院受理了一批破产重整案件,经债权人分组讨论,其重整计划均未获得全部通过。根据新《企业破产法》的规定,下列哪种情况下法院不可行使强制批准权?()
根据《防治海洋工程建设项目污染损害海洋环境管理条例》,海洋主管部门在核准海洋工程环境影响报告书后,应当将核准后的环境影响报告书报()备案。
治理通货紧缩的主要措施有()。
从产业结构的角度来看,商业银行中间业务在银行业务中占比例低的重要原因是()
Canyousee______bottomoftheswimming-pool?
DanishpolicehavebeenleftscratchingtheirheadsastheyhuntforthevandalswhodecapitatedtheLittleMermaid.Fewclue
CoincidingwiththegroundbreakingtheoryofbiologicalevolutionproposedbyBritishnaturalistCharlesDarwininthe1860s,Br
最新回复
(
0
)