首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-05-28
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/g2u0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机网络是一个()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
组成计算机指令的两部分是()。
以太网的拓扑结构是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列各类计算机程序语言中,不属于高级程序设计语言的是
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下列关于线性链表的叙述中,正确的是()。
计算机网络最突出的优点是()。
随机试题
下列有关属性抽样和变量抽样的表述中,正确的有()。
DanielDefoe’snovelRobinsonCrusoewasagreatsuccesspartlybecausetheprotagonistwasarealmiddle-classhero.DiscussCr
_______是人脑对客观现实的主观反应过程。
Haveyouevergonetoaconcertandrealizedthatyourseatswererightnexttotheboomingspeakers?Areyouguilty【C1】______tu
软土地基处理技术较多,下面处理方法不需要振动打桩机进行施工的是()。
(2012年)下列关于契税减免税优惠的说法.正确的有()。
爱国主义是调节个人与祖国之间关系的()
将f(rcosθ,rsinθ)rdr写成直角坐标系下先对y后对χ积分的累次积分.
中央处理器(CPU)可以直接访问的计算机部件是
Inthissurvey,wecangetallthefollowinginformationEXCEPT
最新回复
(
0
)