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

admin2019-01-26 79

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果要在VisualBasic中运行Opentable操作，可使用哪个对象的Opentable方法?
软件测试的目的是（）。
若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei
要设置窗体的控件属性值，可以使用的宏操作是
下列操作中，适宜使用宏的是()。
以下关于宏操作的叙述错误的是
下列关于货币数据类型的叙述中，错误的是
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
下列选项中，所有控件共有的属性是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的

随机试题

Abreakthrough(突破)intheprovisionofenergyfromthesunfortheEuropeanEconomicCommunity(EEC)couldbebroughtforwardb
2012年5月，某药厂生产的生脉注射液因热原要求不合格，导致了东北省境内出现了15例药品不良反应／不良事件聚集性报告，患者用药后的反应表现为寒战、头晕、发热、胸闷等，经省级食品药品险验所检验，该批药品热原项目不合格。下列关于热原性质的描述，错误的是(
在《出入境检验检疫机构实施检验检疫的进出境商品目录》中，“成套设备”对应的“检验检疫类别”为()。
甲、乙两厂生产同一种汽车，甲厂每月产量保持不变，乙厂每月产量翻番。已知第1个月甲、乙两厂共生产88辆汽车，第2个月甲、乙两厂共生产96辆汽车。那么乙厂每月产量第一次超过甲厂是在第()个月。
公立医院属于
【F1】Ican’thelpwonderingwhatCharlesDarwinwouldthinkifhecouldsurveythestateofhisintellectualachievementtoday.2
某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)补充完成下面的ACL语句，禁止内网用户192．168．1．254访问公司Web服务器和外网。Router(c
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
Theoldwomanistoo______aboutotherpeople’sbusiness.
TheMinistryofEducationhasurgedteachersacrossthecountrytoavoidacceptinggiftsfromstudentsortheirparentsontheo

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果要在VisualBasic中运行Opentable操作，可使用哪个对象的Opentable方法?

软件测试的目的是（）。

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei

要设置窗体的控件属性值，可以使用的宏操作是

下列操作中，适宜使用宏的是()。

以下关于宏操作的叙述错误的是

下列关于货币数据类型的叙述中，错误的是

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

Abreakthrough(突破)intheprovisionofenergyfromthesunfortheEuropeanEconomicCommunity(EEC)couldbebroughtforwardb

在《出入境检验检疫机构实施检验检疫的进出境商品目录》中，“成套设备”对应的“检验检疫类别”为()。

甲、乙两厂生产同一种汽车，甲厂每月产量保持不变，乙厂每月产量翻番。已知第1个月甲、乙两厂共生产88辆汽车，第2个月甲、乙两厂共生产96辆汽车。那么乙厂每月产量第一次超过甲厂是在第()个月。

公立医院属于

【F1】Ican’thelpwonderingwhatCharlesDarwinwouldthinkifhecouldsurveythestateofhisintellectualachievementtoday.2

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)补充完成下面的ACL语句，禁止内网用户192．168．1．254访问公司Web服务器和外网。Router(c

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

Theoldwomanistoo______aboutotherpeople’sbusiness.

TheMinistryofEducationhasurgedteachersacrossthecountrytoavoidacceptinggiftsfromstudentsortheirparentsontheo