首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
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/qKQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行以下程序段,并输入1.23,则程序的输出结果应是【】。N=Str(InputBox(“请输入一个实数:”))p=InStr(N,".")PrintMid(N,p)
有如下程序:DefStrX-ZX="123"Y="456"Z=X+YPrintZEnd运行后,输出结果是______。
在窗体上画一个文本框(其Name属性为Text1),编写如下事件过程,运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S
不能脱离控件(包括窗体)而独立存在的过程是()。
下列叙述中正确的是()。
软件文档是软件工程实施中的重要成分,它不仅是软件开发的各阶段的重要依据,而且影响软件的【】。
若有一个动态数组a有两个元素a(0)和a(1),现要令数组a有三个元素a(0)、a(1)和a(2),则应当使用【】语句。
表达式Abs(-5)+Len("ABCDE")的值是______。
如果文本框的Locked属性设置为True,则下列说法中正确的是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
简述解决组织摩擦的方法。
下列记账凭证中,可以不附原始凭证的是()。
lO.孔子说:“学而时习之”。这体现了下列哪一教学原则?()
A.葡萄糖B.Na+C.K+D.球蛋白E.白蛋白血浆晶体渗透压主要来自
A、肝俞B、心俞C、脾俞D、肺俞E、肾俞第2腰椎棘突下旁开1.5寸的腧穴是
设三阶方阵A的特征值为1,2,-2,它们所对应的特征向量分别为α1,α2,α3,令P=(α1,α2,α3),则P-1AP=()。
下列记录中,属于监理服务“产品”的有()。
路面的使用要求指标有()。
我国会计法对会计机构负责人的任职资格是如何规定的?
抵押期限应小于或等于贷款期限。()
最新回复
(
0
)