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

admin2021-02-23 48

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若要求输入的数据具有固定的格式，应设置字段的属性是
下列字段中，可以作为主关键字的是
能够实现从指定记录集里检索特定字段值的函数是。
下列不属于VBA函数的是
VBA中一般采用Hungarian符号法命名变量，代表子报表的字首码是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCornmandl_Click()s="ABBACDDCBA"ForI=6To2．Step-2
下列选项中，不属于Access数据类型的是
在关系数据库中，用来表示实体间联系的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体主体节中控件的Tab键次序改为：
定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

随机试题

下列被照体因素中，对照片对比度无影响的是
神识不清，语言重复，时断时续，声音低弱，属()
患者身热不恶寒，反恶热．烦渴喜冷饮，神昏谵语，便秘溲赤，手足逆冷，舌红苔黄而干，脉沉数有力。其证候是
炒栀子的作用是
情绪障碍的认知模型有（）。
公民道德建设要坚持效率优先、兼顾公平的原则。()
A、 B、 C、 D、 A此题答案为A。图形均由简单线条组成，线条数、封闭区域数不构成规律。此时，观察发现奇数项图形均由相同的小图形组合而成，由此想到图形种类数。奇数项图形的种类数为1，偶数项图形的种类数为2
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp
ThecurrentFrenchbestsellerlistsarewonderfullyeclectic.In(1)_____,thereiseverything(2)_____blockbusterthrillersto
从发展上看，计算机将向着哪两个方向发展?

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要求输入的数据具有固定的格式，应设置字段的属性是

下列字段中，可以作为主关键字的是

能够实现从指定记录集里检索特定字段值的函数是。

下列不属于VBA函数的是

VBA中一般采用Hungarian符号法命名变量，代表子报表的字首码是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCornmandl_Click()s="ABBACDDCBA"ForI=6To2．Step-2

下列选项中，不属于Access数据类型的是

在关系数据库中，用来表示实体间联系的是

定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

下列被照体因素中，对照片对比度无影响的是

神识不清，语言重复，时断时续，声音低弱，属()

患者身热不恶寒，反恶热．烦渴喜冷饮，神昏谵语，便秘溲赤，手足逆冷，舌红苔黄而干，脉沉数有力。其证候是

炒栀子的作用是

情绪障碍的认知模型有（）。

公民道德建设要坚持效率优先、兼顾公平的原则。()

A、 B、 C、 D、 A此题答案为A。图形均由简单线条组成，线条数、封闭区域数不构成规律。此时，观察发现奇数项图形均由相同的小图形组合而成，由此想到图形种类数。奇数项图形的种类数为1，偶数项图形的种类数为2

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp

ThecurrentFrenchbestsellerlistsarewonderfullyeclectic.In(1)_,thereiseverything(2)_blockbusterthrillersto

从发展上看，计算机将向着哪两个方向发展?

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

二级Access

NCRE全国计算机二级

若要求输入的数据具有固定的格式，应设置字段的属性是

下列字段中，可以作为主关键字的是

能够实现从指定记录集里检索特定字段值的函数是。

下列不属于VBA函数的是

VBA中一般采用Hungarian符号法命名变量，代表子报表的字首码是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCornmandl_Click()s="ABBACDDCBA"ForI=6To2．Step-2

下列选项中，不属于Access数据类型的是

在关系数据库中，用来表示实体间联系的是

定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

下列被照体因素中，对照片对比度无影响的是

神识不清，语言重复，时断时续，声音低弱，属()

患者身热不恶寒，反恶热．烦渴喜冷饮，神昏谵语，便秘溲赤，手足逆冷，舌红苔黄而干，脉沉数有力。其证候是

炒栀子的作用是

情绪障碍的认知模型有（）。

公民道德建设要坚持效率优先、兼顾公平的原则。()

A、 B、 C、 D、 A此题答案为A。图形均由简单线条组成，线条数、封闭区域数不构成规律。此时，观察发现奇数项图形均由相同的小图形组合而成，由此想到图形种类数。奇数项图形的种类数为1，偶数项图形的种类数为2

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

ThecurrentFrenchbestsellerlistsarewonderfullyeclectic.In(1)_____,thereiseverything(2)_____blockbusterthrillersto

从发展上看，计算机将向着哪两个方向发展?

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp

ThecurrentFrenchbestsellerlistsarewonderfullyeclectic.In(1)_,thereiseverything(2)_blockbusterthrillersto