首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-06-03
58
问题
对长度为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/alSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于SQL命令的叙述中,错误的是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicXAsIntegerPrivateSubCommand1Click()X=10CallSlCaUs2
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录,应使用Access提供的
Access中表和数据库的关系是()。
在Access数据库中表之间的关系一般都定义为()。
在对表中记录排序时,若以多个字段作为排序字段,则显示结果是()。
下列链表中,其逻辑结构属于非线性结构的是
如果有VBA的过程头部为:PrivateSubBstData(ByValabcAsInteger)则变量abc遵守的参数传递规则是()。
在VBA中按文件的访问方式不同,可以将文件分为()。
随机试题
某沿海城市道路改建工程4标段,道路正东西走向,全长973.5m,车行道宽度15m,两边人行道各3m,与道路中心线平行且向北,需新建DN800mm雨水管道973m。新建路面结构为150mm厚砾石砂垫层,350mm厚二灰混合料基层,80mm厚中粒式沥青混凝土,
下列固定资产的折旧方法中,属于加速折旧的有()。
下列各项中,符合车船税征收管理规定的有()。
下列对不动产的处理,不需要征营业税的为()。
“一切为了每一位学生的发展”是新课程的核心理念,它在教学中的具体表现是()。
住在胡同里的居民大都安土重迁,不大愿意搬家。有在一个胡同里一住住几十年的,甚至有住了几辈子的。胡同里的房屋大都很旧了,“地根儿”房子就不太好,旧房檩,断砖墙。下雨天常是外面大下,屋里小下。一到下大雨,总可以听到房塌的声音,那是胡同里的房子。但是他们舍不得“
社会政治结构或政治上层建筑的核心是
Nowadays,somestudentshavedroppedoffschooltostarttheirownenterprises.Theyhavetheirownidol:BillGateswhohaslef
Whileyouwork,youshouldworkinseriousness.Thenwhileyouplay,youwillfeelmorerelaxedandpleasant.
Ifyou【C1】______tobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailure
最新回复
(
0
)