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

admin2019-01-26 88

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

相关试题推荐

在操作参数中输入表达式时，不能用“=”开头的是什么操作的表达式参数
在Access数据库系统中，不是数据库对象的是
在数据表的“查找”操作中，通配符“[!]”的使用方法是（）。
在关于报表数据源设置的叙述中，以下正确的是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求，完成表的各种操作：(1)设置表对象"员工表"的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为"请输入有效日期"

随机试题

2013年9月3日，岳阳中天电子技术学会拟召开电子技术交流会议。会议时间是2013年9月10日16时至18时；会议地点是岳阳市金都大厦6楼会议室；参会人员是本市各分会主管1名，电子技术人员3名。请你根据以上材料内容，写作一份会议通知。要求：格式规范；
资料：某公司采用成本与可变现净值孰低法确定期末存货的价值。假设该公司2002年6月末有甲乙两类存货，其中甲类包括A、B两种存货，乙类包括C、D两种存货。A、B、C、D四种存货的成本和可变现净值分别为：A存货：成本20000元，可变现净值为18500元；B存
某男性锅炉操作工，在一个通风不良环境中，连续工作3～4小时后，突感头痛和头晕。查体：患者面色潮红、口唇呈樱桃红色，并伴有呼吸加快等表现。该患者最可疑的毒物中毒是
A、钜蚓科B、芫青科C、壁虎科D、鳖蠊科E、眼镜蛇科蛤蚧的原动物科名是（）
全麻非消化道手术禁食时间为()
患儿，男性，6个月。因间歇发热、咳嗽半个月，似诊“支气管炎”，给予口服“头孢拉啶”治疗。近2天发现口腔有白色点片状乳凝乳块样物，不宜拭去。护士在为患儿进行口腔护理时，宜选择的溶液是
根据《仲裁法》的规定，下列表述中，不正确的是()。
下列关于共同犯罪的表述，正确的有()。
A、 B、 C、 D、 C将数列变形为，则分母做差为5，7，9，11，等差递增，下一项差为13，因此下一个数应为。
若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在操作参数中输入表达式时，不能用“=”开头的是什么操作的表达式参数

在Access数据库系统中，不是数据库对象的是

在数据表的“查找”操作中，通配符“[!]”的使用方法是（）。

在关于报表数据源设置的叙述中，以下正确的是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

某男性锅炉操作工，在一个通风不良环境中，连续工作3～4小时后，突感头痛和头晕。查体：患者面色潮红、口唇呈樱桃红色，并伴有呼吸加快等表现。该患者最可疑的毒物中毒是

A、钜蚓科B、芫青科C、壁虎科D、鳖蠊科E、眼镜蛇科蛤蚧的原动物科名是（）

全麻非消化道手术禁食时间为()

患儿，男性，6个月。因间歇发热、咳嗽半个月，似诊“支气管炎”，给予口服“头孢拉啶”治疗。近2天发现口腔有白色点片状乳凝乳块样物，不宜拭去。护士在为患儿进行口腔护理时，宜选择的溶液是

根据《仲裁法》的规定，下列表述中，不正确的是()。

下列关于共同犯罪的表述，正确的有()。

A、 B、 C、 D、 C将数列变形为，则分母做差为5，7，9，11，等差递增，下一项差为13，因此下一个数应为。

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是