首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-12-15
29
问题
对长度为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://jikaoti.com/ti/Mf20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
按照“先进后出”原则组织数据的数据结构是()。
下面关于完全二叉树的叙述中,错误的是______。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为()。
在SQL的Select命令中用______短语对查询的结果进行排序。
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
窗体由多个部分组成,每个部分称为一个【】,大部分的窗体只有【】。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。
在单链表中,增加头结点的目的是______。
随机试题
(2005)数字系统中,有三种最基本的逻辑关系,这些逻辑关系的常用表达式为()。
室内涂膜防水施工,玻纤布的接槎应顺流水方向搭接,搭接宽度应不小于()mm。
某基坑降水可能引起邻近建(构)筑物、管线的不均匀沉降或开裂,此基坑宜选用的降水方案是()。
下列关于小型电热设备防火措施检查的叙述中,错误的是()。
甲公司2011年至2013年与无形资产业务有关的资料如下:(1)2011年1月1日,以分期付款方式从乙公司购买一项无形资产,购买合同注明该项无形资产总价款为1400万元,于2011年1月1日支付200万元,其余款项从2011年12月31日至201
以现金结算的股份支付,企业应在可行权日之后的每个资产负债表日重新计量相关负债的公允价值,并将其与账面价值的差额列示在利润表中的项目为()。
精装书书壳超出书心切口的部分称为()。
关于SAS的施测步骤,下列说法中正确的是()。
第三党
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
最新回复
(
0
)