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

admin2019-04-13 63

问题设顺序表的长度为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)创建一个查询，查找并输出姓名是三个字的男女学生各自的人数，字段显示
在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、查询对象"qEmp"、窗体对象"fEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"上一个按钮的单击事件代码，请按以下功能要求补充设计。(1)将窗体"fEm
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的表对象"tStud"和"tTemp"。tStud表是学校历年来招收的学生名单，每名学生均有身份证号。对于现在正在读书的"在校学生"，均有家长身份证号，对于已经毕业的学生，家长身份证号为
考生文件夹下有一个数据库文件"samp3.mdb"，里面存在设计好的窗体对象"fs"。请在此基础上按照下面的要求补充窗体设计：(1)在窗体的窗体页眉节区添加一个标签控件，名称为"bTitle"，标题为"学生基本信息输出"。(2)将主体节区中"性别"标签
在考生文件夹下，"samp1.mdb"数据库文件中已建立两个表对象（名为"员工表"和"部门表"）和一个窗体对象(名为"fEmp")。试按以下要求顺序，完成表及窗体的各种操作：(1)设置"员工表"职务字段值的输入方式为从下拉列表中选择"经理"、"主管"或"
考生文件夹下有一个数据库文件“samp2．mdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示学生的“姓名”、“课程名”和“成
下列选项中，所有控件共有的属性是()。
以下程序段运行结束后，变量X的值为X=2Y=4DOX==x*yY=y+lLoopWhiley＜4
输入掩码字符“&”的含义是
在下列关于宏和模块的叙述中，正确的是

随机试题

计算下列不定积分
穿隔离衣时，消毒后清洁的手不可以接触隔离衣的
下列关于暂定税率适用原则的表述不正确的是(　　)。
张红去商场购买自行车，见商场摆放有20辆同一型号的自行车。张红从中挑选了一辆。张红付款时突接电话，被告知有急事，需马上离开。于是，张红与营业员商定：先付款，第二天来取自行车。当夜，安保人员疏忽大意未锁大门致商场发生盗窃案，5辆自行车被盗(其中包括张红挑选并
下列关于税法适用原则的表述，正确的有()。
组织的领导者应该学会“弹钢琴”，这种说法指的是领导者要全面地看问题。
甲科室有4人，男性比女性少2人；乙科室有5人，女性比男性少1人。有一项工作，需要从两个科室各抽调一人完成，那么抽调出的人是同性别的概率是：
设关系及和S的元数分别是r和s，则它们的笛卡儿积是多少个元组的集合?
在定义一个关系结构时，应该说明______。
Withglobaloilprices______,thenewcabinetraiseddomesticfuelandpowerprices.

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。试按以下要求完成设计：(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人数，字段显示

在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、查询对象"qEmp"、窗体对象"fEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"上一个按钮的单击事件代码，请按以下功能要求补充设计。(1)将窗体"fEm

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

下列选项中，所有控件共有的属性是()。

以下程序段运行结束后，变量X的值为X=2Y=4DOX==x*yY=y+lLoopWhiley＜4

输入掩码字符“&”的含义是

在下列关于宏和模块的叙述中，正确的是

计算下列不定积分

穿隔离衣时，消毒后清洁的手不可以接触隔离衣的

下列关于暂定税率适用原则的表述不正确的是( )。

下列关于税法适用原则的表述，正确的有()。

组织的领导者应该学会“弹钢琴”，这种说法指的是领导者要全面地看问题。

甲科室有4人，男性比女性少2人；乙科室有5人，女性比男性少1人。有一项工作，需要从两个科室各抽调一人完成，那么抽调出的人是同性别的概率是：

设关系及和S的元数分别是r和s，则它们的笛卡儿积是多少个元组的集合?

在定义一个关系结构时，应该说明______。

Withglobaloilprices______,thenewcabinetraiseddomesticfuelandpowerprices.

下列关于暂定税率适用原则的表述不正确的是(　　)。