首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
admin
2015-08-07
52
问题
对长度为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全国计算机二级
相关试题推荐
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手"最后得分"的SQL语句是( )。
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
为了使命令按钮在界面运行时显示"运行",需要设置该命令按钮的哪个属性
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
下列链表中,其逻辑结构属于非线性结构的是
算法的有穷性是指( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
下列选项中,哪个不是一般算法应该有的特征( )。
算法的时间复杂度是指
随机试题
育婴职业是以()等级划分的。
维持蛋白质β-片层结构的化学键主要是
不属于“实名制"挂号意义的是
基础设计中,构造上通过限制刚性基础的()来满足刚性角的要求。
在持续经营的情况下,分期核算的会计期间是人为划分的。()
银行对一年未发生收付活动且未欠开户银行债务的单位银行结算账户,应通知单位自发出通知之日起()日内办理销户手续,逾期视同自愿销户,未划转款项列入久悬未取专户管理。
下列说法正确的是()。
排除求助者精神病性精神障碍的依据不包括()。求之助者的性格特点不包括()。
公安部于2011年9月修订印发了新的《公安机关人民警察职业道德规范》,此次印发的《公安机关人民警察职业道德规范》是对1994年版的修订与完善。()
A、Sightdeposits.B、Certificatesofdeposit.C、Timedeposits.D、Savingsdeposits.BCDs(可转让大额存单)应指B项“存款单”。sightdeposit活期存款。time
最新回复
(
0
)