设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。

admin2019-04-13 26

问题设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析快速排序在最坏情况下是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n(n一1)／2次才能完成。堆排序在最坏情况和平均情况下比较次数都是nlog₂n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。试按以下要求完成设计：(1)创建一个查询，计算所选课程成绩均在80分以上（含80）学生的平均分
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的表对象"tStud"和"tTemp"。tStud表是学校历年来招收的学生名单，每名学生均有身份证号。对于现在正在读书的"在校学生"，均有家长身份证号，对于已经毕业的学生，家长身份证号为
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个关联对象"tEmp"和"tGrp"及表对象"tBmp"。请按以下要求完成设计：(1)以表对象"tEmp"为数据源创建一个查询，查找并显示姓"王"的职工的"编号"、"姓名"、"性别
考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个临时表对象"tTemp"。试按以下要求完成设计：(1)创建一个查询，按所属院系统计学生的平均年龄，字段显示
考生文件夹下有一个数据库文件“samp2．mdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示学生的“姓名”、“课程名”和“成
对不同类型的运算符，优先级的规定是()。
下列关于二叉树的叙述中，正确的是()。
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。
在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是()。
以下关于Access表的叙述中，正确的是

随机试题

民族压迫的实质是()
不属于生长素的作用的是
制订护理计划应围绕的中心是
患者，女，27岁。近期月经不调、痛经，行经后错，经量少、有血块，小腹疼痛，经行小腹冷痛喜热，腰膝酸痛。以上症状适合选用的中成药为
患者小便短数，灼热刺痛，尿色黄赤，舌苔黄腻，脉数。治疗应选用
男性，27岁，不慎从高处坠落，造成骨盆环3处骨折，伴多个脏器损伤，入院后出现烦躁、面色苍白、脉搏加快、少尿等表现。术前对其病情监测中最重要的是观察
()是做好范围管理的前提。
研究成果表述的目的是()。
TheearthquakethatoccurredinIndiathisyearwasamajorcalamityinwhichagreatmanyliveswerelost.
Ratherthanusingcustommachinetoolstobuildearlymodelsofnewparts,Fordisnowusing3-Dprintingtechnologytodesigna

最新回复(0)

设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。试按以下要求完成设计：(1)创建一个查询，计算所选课程成绩均在80分以上（含80）学生的平均分

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个关联对象"tEmp"和"tGrp"及表对象"tBmp"。请按以下要求完成设计：(1)以表对象"tEmp"为数据源创建一个查询，查找并显示姓"王"的职工的"编号"、"姓名"、"性别

考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个临时表对象"tTemp"。试按以下要求完成设计：(1)创建一个查询，按所属院系统计学生的平均年龄，字段显示

考生文件夹下有一个数据库文件“samp2．mdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示学生的“姓名”、“课程名”和“成

对不同类型的运算符，优先级的规定是()。

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

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是()。

以下关于Access表的叙述中，正确的是

民族压迫的实质是()

不属于生长素的作用的是

制订护理计划应围绕的中心是

患者，女，27岁。近期月经不调、痛经，行经后错，经量少、有血块，小腹疼痛，经行小腹冷痛喜热，腰膝酸痛。以上症状适合选用的中成药为

患者小便短数，灼热刺痛，尿色黄赤，舌苔黄腻，脉数。治疗应选用

男性，27岁，不慎从高处坠落，造成骨盆环3处骨折，伴多个脏器损伤，入院后出现烦躁、面色苍白、脉搏加快、少尿等表现。术前对其病情监测中最重要的是观察

()是做好范围管理的前提。

研究成果表述的目的是()。

TheearthquakethatoccurredinIndiathisyearwasamajorcalamityinwhichagreatmanyliveswerelost.

Ratherthanusingcustommachinetoolstobuildearlymodelsofnewparts,Fordisnowusing3-Dprintingtechnologytodesigna