首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-06
14
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n一1
C、n(n一1)
D、n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Bbcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:建立表对象“员工表”和“部门表”的表间关系,并实施参照完整。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个交叉表查询,统计并显示每种产品不同规格的平均单价,显示时行标题为产品名称,列标题为规格,计算字段为单价,所
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个查询,查找产品最高储备与最低储备相差最小的数量并输出,标题显示为“mdata”,所建查询命名为“qT1”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计:创建一个查询,按输入的职工职务,查找并显示职工的“编号”、“姓名”、“职务”和“聘用时间”四个字
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:删除员工表中姓名含“钢”字的员工记录。
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作:分析并建立表“tStud”与表“tScore”之间的关系。
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tEmployee”。试按以下要求,完成表的编辑:根据“tEmployee”表的结构,判断并设置主键。
下列关于字段属性的叙述中,正确的是
下列叙述中,错误的是
下列叙述中错误的是
随机试题
下列各项,可见口干但欲漱水不欲咽症状的是
王主任是某护理部主任,她把工作分配给总护士长等管理人员,对于例行性业务按照常规措施和标准执行,她加以必要的监督和指导,只有特殊情况时她来处理。她可集中精力研究及解决全局性管理问题,也调动了下级的工作积极性,这种工作方式遵循的组织原则是()
按照年度施工计划,某工程项目在本年度的安全文明施工费总额为40万元,则发包人应在工程开工后28天内,预付给承包人的安全文明施工费应不低于()万元。
( )是施工项目降低成本的指导文件,是设立目标成本的依据。
国际货物买卖合同是买卖双方根据各自都能接受的国际惯例或法律规定而设定的反映双方在交易磋商中的内容,规定双方的权利和义务的法律文件。一般来讲,一个有效的合同应具备以下几项基本要素()。
物业服务收费的标准发生变化时,物业管理企业应当在执行新标准前()个月公布收费标准。
任务型语言教学途径中,“任务”以意义和语言运用为主要导向。下列选项中,不是“任务”基本特点的是()。
梁先生一个人出去见马歇尔.司徒雷登的时候,总是带着我_______翻译。当时除梁先生外,罗隆基和陈达他们_______民盟国际关系委员会主任和宣传委员会主任的身份同外国人_______的机会更多,但马歇尔.司徒雷登对梁先生更加_______。
袁世凯同五国银行团签订《善后借款合同》,主要是为了()
Besidesactiveforeignenterprisesanda【C1】______numberofprivateemployers,aconsequentialnewdevelopmentwasthedevelopme
最新回复
(
0
)