首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
72
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/MK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
有如下赋值语句:a=’’计算机’’,b=’’微型’’,结果为’’微型机’’的表达式是
下面关于列表框和组合框的陈述中,正确的是
下面描述中不属于数据库系统特点的是
下列选项中不属于软件生命周期开发阶段任务的是()。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
用程序计算一个整数的各位数字的乘积,在下划线处应填写的语句是()。INPUT"NUM="TOnumcj=1DOWHILEnum!=0cj=cj*MOD(num,10)________ENDDO?cj
在软件开发中,需求分析阶段可以使用的工具是
运算结果是字符串“hao”的表达式是()。
随机试题
平面上通过一个已知点P(1,4)引一条直线,要使它在两个坐标轴上的截距均大于零,且它们的和为最小,求这条直线的方程.
当h→0,f(x0+3h)一f(x0)+2h是h的高阶无穷小量,求f’(x0).
主要根据暴露状况来抽取样本的研究是一般而言,流行病学研究的起点是
A、败血症B、毒血症C、内毒素血症D、脓毒血症E、菌血症病原菌在局部繁殖,毒素入血,称为
下列有关行政法规的说法哪些是正确的?()
公开招标过程中,招标阶段的主要工作内容包括()。
对于建筑工程一切险的免赔额的确定,第三者责任险中财产损失的免赔额为每次事故赔偿限额的1%~2%,但_________没有免赔额。()
如果“生产成本”“制造费用”科目存在期末余额,则应在资产负债表“存货”项目下列示。()
Thebrainistrulyamarvel.Aseeminglyendlesslibrary,whoseshelveshouseourmostpreciousmemoriesaswellasourlifetime
我国著作权法不适用于保护(19)。
最新回复
(
0
)