首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
admin
2015-08-12
69
问题
对长度为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/V1Ep777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
利用菜单设计器建立一个菜单“cd1”，要求如下：①主菜单(条形菜单)的菜单项包括“计算”和“关闭”两项，“计算”菜单下有两个菜单项“计算平均成绩(按课程)”和“计算平均成绩(按学号)”。②“计算平均成绩(按课程)”菜单项的功能是计算各门
(1)将数据库“school”的表“course”的结构拷贝到新表“n_course”中。(2)将表“course”中的记录拷贝到表“n_course”中。(3)对数据库“school”中的表“teacher”使用表单向导建立一个简单的表单
在表的尾部增加一条空白记录的命令是______。
(31)到(35)题使用如下数据表。“班级”表：班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表：教师编号姓名班级号工资
如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加commandl按钮对象，应当使用命令______。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满,不能进行入队运算。这种情况称为【】。
SQL的查询语句中，______短语用于实现关系的投影操作。
把一个项目编译成一个应用程序时，下面的叙述正确的是______。
当临时联系不再需要时可以取消，取消的命令是()。
使用命令DECLAREmm(2,3)定义的数组，包含的数组元素(下标变量)的个数为______。
随机试题
简述联络员角色这种协作机制的最大局限性。
急性心肌梗死出现频发室早时应选用( )
某宗房地产2005年10月的年净收益为300万元，预测未来3年的年净收益仍然保持这一水平，2008年10月转售时的价格比2005年10月上涨10％，转售时卖方应缴纳的税费为售价的6％。若该类房地产的投资收益率为9％，试测算该宗房地产2005年10月的价格。
某业主拟招标选择一家工程咨询公司来编制某项目的可行性研究报告，资格预审后有三家符合标准条件的工程咨询公司参加了投标。本次评标，技术标的权重为70%，商务标的权重为30%。技术标对工程咨询公司的经验、本项目拟采用的咨询方法和项目组人员构成三个分项进行评审，分
不属于安全评价的基本程序的是______。
下列税目设置，属于列举税目中的粗列举的是()。
个人征信异议的种类包括()。
Thechiefproblemincopingwithforeignmotoristsisnotsomuchrememberingthattheyaredifferentfromyou,butthatthey
设离散型随机变量X只取－1，2，π三个可能值，取各相应值的概率分别是a2，－a与a2，求X的分布函数．
Youmustn’teattheseapples______theyareunripe.
最新回复
(
0
)
