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

admin2017-06-20 28

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/3b50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
以下关于数据管理发展的描述错误的是
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
下面不属于软件设计阶段任务的是
以下关于关系的说法正确的是
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性
设有学生表student(e~号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
下列关于二叉树的叙述中，正确的是()。

随机试题

细水雾灭火系统如何分类?
监察对象对国家监察机关做出的涉及本人的处理决定不服的，可以提出申请复审的期限是在收到处理决定之日起()
患儿男性，29天，主因“腹胀、腹泻1周，血便6天”入院。入院前1周，患儿无明显诱因出现腹胀，伴腹泻，大便呈稀水样，每次量不多，5～6次/d。6天前发现粪便中带血，鲜红色，量较少。无发热，偶有呕吐，吃奶少，无哭闹烦躁、皮疹等其他不适。患儿系G1P1，母孕3
麻疹前驱期症状应除外
当施工过程中发生安全事故时，(　　)必须按安全事故处理的有关规定和程序及时上报和处置，并制定防止同类事故再次发生的措施。
某工业投资项目的建设期为0，第一年流动资金需用额为600万元，流动负债需用额为400万元，第二年流动资产需用额为1200万元，流动负债需用额为600万元，则下列说法错误的是()。
儿女因为工作繁忙没有时间照顾患了慢性病的老父亲，就将他送入了老年公寓。在老年公寓，这位老人向社会工作者哭诉了自己想回家的想法。社会工作者正好家中也遇到类似困难，正打算把自己的父亲送进老年公寓。这时社会工作者正面临的伦理难题是：(　　)。
明确规定“国家实行社会主义市场经济”的是()
外包成功的关键因素之一是选择具有良好社会形象和信誉、相关行业经验丰富的外包商作为战略合作伙伴。因此，对外包商的资格审查应从技术能力、发展能力和(64)3个方面综合考虑。(2009年11月试题64)
Problemslikethis______everydayinthefactory.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

以下关于数据管理发展的描述错误的是

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资

下面不属于软件设计阶段任务的是

以下关于关系的说法正确的是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

设有学生表student(e~号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

下列关于二叉树的叙述中，正确的是()。

细水雾灭火系统如何分类?

监察对象对国家监察机关做出的涉及本人的处理决定不服的，可以提出申请复审的期限是在收到处理决定之日起()

麻疹前驱期症状应除外

当施工过程中发生安全事故时，( )必须按安全事故处理的有关规定和程序及时上报和处置，并制定防止同类事故再次发生的措施。

某工业投资项目的建设期为0，第一年流动资金需用额为600万元，流动负债需用额为400万元，第二年流动资产需用额为1200万元，流动负债需用额为600万元，则下列说法错误的是()。

明确规定“国家实行社会主义市场经济”的是()

外包成功的关键因素之一是选择具有良好社会形象和信誉、相关行业经验丰富的外包商作为战略合作伙伴。因此，对外包商的资格审查应从技术能力、发展能力和(64)3个方面综合考虑。(2009年11月试题64)

Problemslikethis______everydayinthefactory.

当施工过程中发生安全事故时，(　　)必须按安全事故处理的有关规定和程序及时上报和处置，并制定防止同类事故再次发生的措施。