首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
admin
2015-08-07
53
问题
对长度为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/IMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1,如果要在Command1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下列叙述中正确的是
关于视图和查询,以下叙述正确的是( )。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
下列影响照片密度值的因素中,能增大照片密度的是
关于微量元素锌的叙述,错误的是
患者,男,40岁。咳嗽气促,咳痰量多,痰质黏稠而黄,咯吐不爽,胸胁胀满,面赤身热,口干,舌红苔黄腻,脉滑数。治疗应首选
施工现场必须设置明显标牌标明的内容有()。
在统计调查中,调查登记的各个调查项目的承担者是()。
在计算利息保障倍数时,利息费用不仅包括财务费用中的利息支出,还应包括计入固定资本的资本化利息。( )
在发生安全事故时,要求物业服务企业履行的义务不包括()
《人民警察法》第6条对人民警察的职责作了详细的规定,但是考虑到随着社会的不断发展,还会出现许多新的问题,所以又加了一个概括性规定,即“法律、法规规定的其他职责”,此处的“法律”是指()。
Besidesactiveforeignenterprisesanda【31】numberofprivateemployers,aconsequentialnewdevelopmentwasthedevelopmentof
Whatkindoftransportdopeopleusethere?
最新回复
(
0
)