对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-06-06 28

问题对长度为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，将所有学生的“班级编号”、“学号”、“课程名
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。
考生文件夹下存在一个数据库文件“samp3．aeedb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将名称为“子对
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：建立表对象“员工表”和“部门表”的表间关系，并实施参照完整。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，统计每名雇员的售书总量，并将显示的字段名设为“姓名”和“总数量”，所建查询名为“q
下列关于Access查询条件的叙述中，错误的是
下列叙述中，正确的是
下面不属于软件需求分析阶段主要工作的是
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为

随机试题

裸导体正常最高工作温度不应大于()。
Oneofthemostpressingchallengestheworldwillfaceinthenextfewdecadesishowtoalleviatethegrowingstressthathuma
心气虚、心阳虚、心阳暴脱三证的相同点为
A．IL-4B．IL-7C．IL-8D．IL-12E．IL-15增强NK细胞杀伤活性
某堤防工程项目业主与承包商签订了工程施工承包合同。合同中估算工程量为5300m3，单价为180元／m3。合同工期为6个月。有关付款条款如下：(1)开工前业主应向承包商支付估算合同总价20％的工程预付款；(2)业主自第一个月起，从承包商的工程款中，按5％
跟单员对于重要原材料或零部件的采购,除要求供应商按期递送进度表外,还可实地考察。()
发行公司债券，可以申请两次核准，分期发行。()
根据消费税法律制度的规定，企业发生的下列经营行为中，外购应税消费品已纳消费税税额准于从应纳消费税税额中抵扣的是()。
按照企业会计制度规定，现金折扣和销售折让在实际发生时计入当期财务费用。()
下列属于所有权的继受取得方式的是()。

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。

考生文件夹下存在一个数据库文件“samp3．aeedb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将名称为“子对

下列关于Access查询条件的叙述中，错误的是

下列叙述中，正确的是

下面不属于软件需求分析阶段主要工作的是

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为

裸导体正常最高工作温度不应大于()。

Oneofthemostpressingchallengestheworldwillfaceinthenextfewdecadesishowtoalleviatethegrowingstressthathuma

心气虚、心阳虚、心阳暴脱三证的相同点为

A．IL-4B．IL-7C．IL-8D．IL-12E．IL-15增强NK细胞杀伤活性

跟单员对于重要原材料或零部件的采购,除要求供应商按期递送进度表外,还可实地考察。()

发行公司债券，可以申请两次核准，分期发行。()

根据消费税法律制度的规定，企业发生的下列经营行为中，外购应税消费品已纳消费税税额准于从应纳消费税税额中抵扣的是()。

按照企业会计制度规定，现金折扣和销售折让在实际发生时计入当期财务费用。()

下列属于所有权的继受取得方式的是()。