对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2020-07-25 49

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n—1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n,(n—1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/Wwcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”“tCourse”“Score”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，计算组织能力强的学生的平均分及其与所有学生平均分的差，并
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“
在考生文件夹下已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb"中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将表“
考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：创建一个查询，检索职务为经理的职工的“编号”和“姓名”信息，然后将两列信息合二为一输出(比如，编号为“000011”、姓名
考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示没有运动爱好的职工的“编号”“姓名”“性别”“年龄”和“职务”五个字段内容，所建查询命名为“qT1
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上面增加的
在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00005”或“T00012”的记录，应在查询设计视图的“条件”行中输入
将“查找和替换”对话框的“查找内容”设置为“[!a-c]def”，其含义是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

随机试题

PWS的组件有()
不依赖ACTH的双侧肾上腺小结节增生伴皮肤、乳房、心房黏液瘤，称为
十五络脉是指十四经络脉加
当机械波在媒质中传播，一媒质质元的最大形变量发生在()。
海洋主管部门应当自收到海洋工程环境影响报告书之日起()个工作日内，作出是否核准的决定，书面通知建设单位。
某鱼贩以每千克2元的成本从水库运来鲜鱼500千克到早市销售。若他面临的需求曲线为Q=1000-100P，为求利润最大，他应销出()千克。
某银行2014年第四季度发生下列业务：(1)取得贷款利息收入150万元；(2)取得结算手续费收入30万元；(3)销售结算凭证收入2万元；(4)出纳长款收入10万元；(5)取得结算罚款收入3万元；(6)当期营业费用120万元。该银行本季度应纳营业税为(
回溯整条产业链，中国奶粉业的困境是上游小农经济的困境。中国处于人口出生高峰期，所需奶粉数量与出产之间存在巨大的缺口，高质量的奶源是稀缺产品，尤其在草场退化、奶农自养为主的今天，传统的畜牧模式已经成为中国奶粉发展最大的掣肘。我国的奶源无法满足暴涨的市场需求，
下列选项中，不属于我国公民人身自由权的是（）。
Workingatnonstandardtimes—evenings,nights,orweekends—istakingitstollonAmericanfamilies.One-fifthofallemployedAm

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“

在考生文件夹下已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb"中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将表“

在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00005”或“T00012”的记录，应在查询设计视图的“条件”行中输入

将“查找和替换”对话框的“查找内容”设置为“[!a-c]def”，其含义是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

PWS的组件有()

不依赖ACTH的双侧肾上腺小结节增生伴皮肤、乳房、心房黏液瘤，称为

十五络脉是指十四经络脉加

当机械波在媒质中传播，一媒质质元的最大形变量发生在()。

海洋主管部门应当自收到海洋工程环境影响报告书之日起()个工作日内，作出是否核准的决定，书面通知建设单位。

某鱼贩以每千克2元的成本从水库运来鲜鱼500千克到早市销售。若他面临的需求曲线为Q=1000-100P，为求利润最大，他应销出()千克。

下列选项中，不属于我国公民人身自由权的是（）。

Workingatnonstandardtimes—evenings,nights,orweekends—istakingitstollonAmericanfamilies.One-fifthofallemployedAm