首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
89
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/MK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录,正确的SQL语句是
要使“产品”表中所有产品的单价上浮8%,正确的SQL语句是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命,令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
在满足实体完整性约束的条件下
对如下二叉树进行后序遍历的结果为
对于循环队列,下列叙述中正确的是
函数LOWER(’’NCREl23’’)的值是()。
SQL查询命令的结构是SELECT...FROM...WHERE...GROUPBY...HAVING...ORDERBY...,其中指定查询条件的短语是
以下选项中是Python中文分词的第三方库的是
随机试题
某建筑工程,建筑面积3.8万m2,地下一层,地上十六层。施工单位(以下简称“乙方”)与建设单位(以下简称“甲方”)签订了施工总承包合同,合同工期600天。合同约定,工期每提前(或拖后)1天,奖励(或罚款)1万元。乙方将屋面和设备安装两项工程的劳务进行了分包
没有开放就没有创新能力,所以必须强调主观与客观的结合,强调创新者与环境的协调,强调在开放条件下开发创新能力。()
A.CA125B.AFPC.hCGD.LDHE.CA19-9卵巢无性细胞瘤较好的肿瘤标记物为
正常情况下,衰老红细胞主要在以下哪个器官被清除
关于文化教育权利是公民在教育和文化领域享有的权利和自由的说法,下列选项错误的是()。
下列项目中,能同时引起资产和所有者权益减少的业务有()。
乙某是110接报警中心所雇佣的女接线员。考虑到其工作年限较长,一直认真负责,接报中心决定授予她一级警司警衔。()
下午3时多,小明准备外出,此时看表发现分针与时针的夹角成55度,回来时不到4时,且分针与时针夹角仍为55度,则小明外出的时间是()分钟。
简述身份权的概念和基本特征。
71.ItwasnotuntilmodernscholarshipuncoveredthesecretofreadingMiddleEnglishthatwecouldunderstandthatChaucer,fa
最新回复
(
0
)