首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2016-11-25
75
问题
对长度为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/cbAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下特点中不属于线性表的顺序存储结构的是()。
冒泡排序算法在最好的情况下的元素交换次数为【】。
结构化程序设计主要强调的是
设有下列二叉树:对此二叉树前序遍历的结果为
下列叙述中正确的是
下列数据结构中,属于非线性结构的是
下列控制格式输入输出的操作符中,能够设置浮点数精度的是()。
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有______个元素。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
小李夫妇向社会工作者抱怨上中学的儿子大大咧咧,对什么事都不上心。社会工作者听了他们的描述之后,希望运用再标签的技巧改变夫妻俩的态度。社会工作者的下列回应中,正确的是()。
在审查起诉阶段,人民检察院将案件退回公安机关补充侦查的次数最多为
人绒毛膜促性腺激素(HCG)妊娠期间分泌量达高峰的时期是
说明下列化合物与Mg2+形成络合物的颜色A.1个α-OH或1个β-OH或2个OH但不在同一苯环B.1个α-OH,有第2个OH(邻位)C.1个α-OH,有第2个OH(间位)D.1个α-OH,有第2个OH(对位)E.无OH
为防止雨水进入机房,馈线进入机房前应设()。
操纵市场的行为方式之一是合谋,它是指交易双方同时委托同一经纪商在证券交易所相互申报买进卖出,但其问并无证券或款项的交割行为。()
金融工具所具有的特征不包括的是()。
现代学校产生的先后顺序是小学、中学、大学。()
A、 B、 C、 B一般疑问句可以用Yes或No来回答。这道问题询问是否适应国外生活,(B)项的回答(是的,比我想象的要容易)符合题意。(A)项的movingtoHongKong容易与题干中的livingabro
Whatisanappropriatetopicofthereport?
最新回复
(
0
)