首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
49
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/MK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
SQL语句中,能够判断“订购日期”字段是否为空值的表达式是
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
下面描述中不属于数据库系统特点的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
下列函数中函数值为数值型的是()。
执行下列命令序列后,最后一条命令的显示结果是DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=407M(2)
在软件开发中,需求分析阶段可以使用的工具是
()是从二维表列的方向进行的运算。
以下选项中是Python中文分词的第三方库的是
随机试题
储存管理的中心环节是()
案例(纯属虚构):外贸公司A接到国外开来的信用证,证内规定:“数量共6000箱,1—6月份分6批装运,每月装1000箱。”该信用证的受益人1—3月,每月装运1000箱,对于第四批货物原定于4月25日装船出运,但由于台风登陆,该货物延至5月1日才装
在人体的经络系统中,与脏腑有直接络属关系的是
进口附加税的形式包括()。
某股权投资管理人及时识别、系统分析经营活动中与内部控制目标相关的风险,并合理确定风险应对策略。此行为体现的内部控制要素是()。
只要不进行流量控制,飞机就能准时起飞。下列哪项如果为真,可以说明上述断定不成立?I.没有进行流量控制,飞机未能准时起飞。Ⅱ.尽管存在流量控制,飞机还是准时起飞了。Ⅲ.没有进行流量控制,飞机准时起飞了。
德育就是道德教育。
设=2,其中a2+c2≠0,则必有()
请打开考生文件夹下的解决方案文件proj2,其中的主程序文件main.cpp中定义有类XBase和XDerived,以及主函数main。程序文本中位于每行“//*********found*********”下面的一行内有一处下划线标记,请在每个下划线标记
A、Ifeellikegoingonapicnic.B、Yes,I’llgo.C、Makingplansisagoodhabit.D、IteachesEnglishhere.A本题考查对于询问计划的特殊疑问句的回答。
最新回复
(
0
)