首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2015-08-13
48
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
选项
A、n
B、n一1
C、n(n—1)
D、n(n一1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n一1)+(n一2)+…+1=n(n—1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/WTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动______个数据元素。
SELECT命令中,表示条件表达式用WHERE子句,分组用(8)子句,排序用(9)子句。9.
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在下列关于二叉树的叙述中,正确的一项是
数据结构分为线性结构和非线性结构,带链的队列属于【】。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
随机试题
按照“单字不成行,单行不成面”的规范,处理校样时做法错误的是()。
A.病史B.临床表现C.脑脊液病原学检查D.脑电图检查E.头部CT确诊脑积水的主要依据是
孕34周,体重1.5kg,生后10d,不吃不哭,体温不升2d,抽搐3次。全身皮肤黄染,前囟饱满,心、肺听诊无异常,脐轮红肿,脐窝内可见脓性分泌物,肝肋下2.5cm,脾肋下1cm。面颊部及两下肢轻度硬肿。本病可发生的并发症是
1型糖尿病与2型糖尿病的最主要区别在于
水痘患儿出皮疹时,其皮肤病变限于
下列因素中,不影响客户风险偏好状况的是( )。
【2014江西真题】活动和交往是学生品德形成的()。
公安科研工作包括()。
互补品是指两种商品之间存在着某种消费依存关系,即一种商品的消费必须与另一种商品的消费相配套。一般而言,某种商品互补品价格的上升,将会因为互补品需求量的下降而导致该商品需求量的下降。根据上述定义,下列属于互补品的一项是:
以下关于城域网建设方案特点的描述中,错误的是()。
最新回复
(
0
)