首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
42
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/MK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
下面程序的运行结果是:SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
运算结果不是2015的表达式是
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
下面不属于按钮控件事件的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
运算结果是字符串“hao”的表达式是()。
在软件开发中,需求分析阶段产生的主要文档是
随机试题
lkm=()m。
如图标志的含义是确定主标志规定区间距离为左右各50米以外的路段。
心房和心室收缩在时间上不重叠,后者必定落在前者完毕后的原因是
明挖爆破施工,施工单位发出“鸣10s、停、鸣10s、停、鸣10s”的音响信号属于()。
某车间主任经常在各工段上巡视,了解员工的工作状况,并及时发现和解决与之交流中间出现的问题,这一过程被称为()。
中央银行存款准备金政策的调控作用主要表现在()。
某企业于2008年度发生经营亏损600万元,至2011年度尚未弥补完毕,按照政府的要求在2012年5月起停产进行政策性搬迁,2015年4月底完成搬迁,则其2008年的亏损的最后一个弥补年度是()。
甲为某国有企业出纳,为竞争公司财务部主任职位欲向公司副总经理乙行贿。甲通过涂改账目等手段从公司提走20万元,委托总经理办公室秘书丙将15万元交给乙,并要丙在转交该款时一定为自己提升一事向乙“美言几句”。乙收下该款。八天后,乙将收受钱款一事报告了公司总经理,
在商品交换中,货币充当交换活动的媒介物,这种媒介商品交换的职能,就是货币的支付手段。
IsThereaWaytoKeeptheBritain’sEconomyGrowing?1.Intoday’sknowledgeeconomy,nationssurviveonthethingstheydo
最新回复
(
0
)