首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是
admin
2020-07-28
65
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)/2；堆排序，无论是否最坏都是比较O(nlog
2
n)次，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/5b3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中正确的语句组是()。
有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i+-+％5==0)if(++i％8==0)printf("％d"，i)；}printf("＼n")；}程序执行后的输
以下程序段中完全正确的是()。
有以下程序：#include＜stdio．h＞main(){chara=4：printf("％d＼n"，a=a＜＜1)；}程序运行的结果是()。
如有表达式(w)?(—x)：(++y)，则其中与w等价的表达式是()。
若有如下定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDE
数据库管理系统（DBMS）是一种
随机试题
不寐的病位在
设随机变量X与Y相互独立，且X在区间[0，2]上服从均匀分布，y服从参数为3的指数分布，则数学期望E(XY)等于()。
依据《中华人民共和国矿产资源法》，关于开采矿产资源，下列说法中，错误的是（）。
常用的综合评估方法包括()。
某企业属于增值税一般纳税企业，适用的增值税税率为17％，所得税适用税率为25％。2011年1月份该企业发生有关经济业务如下：1．1日，库存现金的账面余额为5000元，在现金清查中，发现库存现金实际余额为5280元，无法查明原因。2．9日，采购员陈笛出差
依照个人所得税法的有关规定，下列表述正确的是()。
自然灾害给人类带来磨难，同时又促使人类更加自觉地去认识和把握自然规律、增强抵御自然灾害能力，进而推动人类文明进步。正如恩格斯所说，“没有哪一次巨大的历史灾难，不是以历史的进步为补偿的”。从灾难到进步，其中体现的深刻哲理是()①“灾难”和“进步
次文化是指在某个族群中不占主导地位，拥有不同行为和信仰的较小文化，或只有少数成员认同的价值观及所采取的行为方式，亦称为亚文化。根据上述定义，下列选项在其所限定年代中属于次文化的是：
Ididn’tknowhecameback______Imethiminthestreet.
WerealizedthatJohnwasstillyoungandimpressionable,butwereneverthelesssurprisedathis______.
最新回复
(
0
)
