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

admin2019-04-13 28

问题设顺序表的长度为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全国计算机二级

相关试题推荐

在考生文件夹下，"samp1.mdb"数据库文件中已建立3个关联表对象(名为"职工表"、"物品表"和"销售业绩表")。请按以下要求，完成表和窗体的各种操作：(1)向表对象"物品表"中增添一个字段，名为"生产日期"、类型为"日期/时间型"。设置该字段默认值
考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计好表对象"tStud"、查询对象"qStud"、窗体对象"fStud"和子窗体对象"fDetail"，同时还设计出以"qStud"数据源的报表对象"rStud"。请在此基础上按照以下要求补充
在考生文件夹下的"samp1.mdb"数据库中已经建立表对象"tEmployee"。请按以下操作要求，完成表的编辑：(1)根据"tEmployee"表的结构，判断并设置主键。(2)删除表中的"所属部门"字段；设置"年龄"字段的有效性规则为：只能输入大于
考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个临时表对象"tTemp"。试按以下要求完成设计：(1)创建一个查询，按所属院系统计学生的平均年龄，字段显示
在下列关于宏和模块的叙述中，正确的是()。
命令按钮Command1的Caption属性为“退出(x)”，要将命令按钮的快捷键设为Alt+x，应修改Caption属性为()。
有以下程序段：k=5ForI=lto10step0k=k+2NextI执行该程序段后，结果是()。
下列关于数据库设计的叙述中，正确的是()。
常见的数据模型有3种，它们是

随机试题

下列哪项不属黄芪的功效
五脏六腑之间的关系实际上为
砖及砌块是砌筑墙体的主要材料，如果需要抗压强度达到MU30的砌筑材料，可选择()。
广告作品研究的指标主要包括()。
某省政府办公厅的郭某受命组建省政府调研中心。为此他在政府内挑选了一些人员作为调研中心的工作人员，包括小王、小张和小李等。在郭某看来，小王虽能力有限，但为人踏实，容易和别的同志搞好团结，还是自己的老同学。据此，可以判断郭某的领导方式是()。
哥哥现在的年龄是弟弟当年年龄的3倍，哥哥当年的年龄与弟弟现在的年龄相同。哥哥与弟弟现在的年龄和是30岁。问哥哥现在多少岁?
如果8251A的方式字寄存器的地址为2F1H，则它的控制字寄存器的地址是(　　　)。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
Iftheworldistoremainpeacefultheutmosteffortmustbemadebynationstolimitlocal
Ifthesalinity(含盐量)ofoceanwatersisanalyzed,itisfoundtovaryonlyslightlyfromplacetoplace.Nevertheless,someof

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计好表对象"tStud"、查询对象"qStud"、窗体对象"fStud"和子窗体对象"fDetail"，同时还设计出以"qStud"数据源的报表对象"rStud"。请在此基础上按照以下要求补充

在考生文件夹下的"samp1.mdb"数据库中已经建立表对象"tEmployee"。请按以下操作要求，完成表的编辑：(1)根据"tEmployee"表的结构，判断并设置主键。(2)删除表中的"所属部门"字段；设置"年龄"字段的有效性规则为：只能输入大于

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

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

命令按钮Command1的Caption属性为“退出(x)”，要将命令按钮的快捷键设为Alt+x，应修改Caption属性为()。

有以下程序段：k=5ForI=lto10step0k=k+2NextI执行该程序段后，结果是()。

下列关于数据库设计的叙述中，正确的是()。

常见的数据模型有3种，它们是

下列哪项不属黄芪的功效

五脏六腑之间的关系实际上为

砖及砌块是砌筑墙体的主要材料，如果需要抗压强度达到MU30的砌筑材料，可选择()。

广告作品研究的指标主要包括()。

哥哥现在的年龄是弟弟当年年龄的3倍，哥哥当年的年龄与弟弟现在的年龄相同。哥哥与弟弟现在的年龄和是30岁。问哥哥现在多少岁?

如果8251A的方式字寄存器的地址为2F1H，则它的控制字寄存器的地址是( )。

Iftheworldistoremainpeacefultheutmosteffortmustbemadebynationstolimitlocal

Ifthesalinity(含盐量)ofoceanwatersisanalyzed,itisfoundtovaryonlyslightlyfromplacetoplace.Nevertheless,someof

如果8251A的方式字寄存器的地址为2F1H，则它的控制字寄存器的地址是(　　　)。