首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
38
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/MK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在SQL的SELECT查询的结果中,消除重复记录的方法是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
下面关于过程调用的陈述中,哪个是正确的
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X.YPROCEDUREPLUSPARAMETERSA1.A
在VisualFoxPro中可以用DO命令执行的文件不包括
执行如下命令的输出结果是?15%4,15%-4
设x=’’123’’,y=123,k=’’y’’,表达式x+&k的值是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
随机试题
测验结果的前后一致程度指的是测验的()
发展社会主义民主政治,最根本的就是要()
背景某泵站工程,业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司,并签订了分包合同。施工合同中说明:建设工期278d,2004年9月1日开工,工程造价4357万元。合同约
某产品的单位产品标准成本为:工时消耗3小时,变动制造费用小时分配率为5元,固定制造费用小时分配率为2元,本月生产产品750件,实际使用工时2100小时,生产能量为2430小时,实际发生变动制造费用11550元,实际发生固定制造费用5250元。下列有关制造费
按照埃里克森人格发展理论,要想促进中学生人格发展,教师应该重点发展学生的()。
战后发达资本主义国家实行的重大体制改革和政策调整包括()
从中华人民共和国成立到社会主义改造基本完成,是我国从新民主主义到社会主义的过渡时期。新民主主义社会是一种特殊的社会形态,它具有()
毛泽东在《新民主主义论》中提出了新民主主义的经济纲领,保护民族工商业是其中极具特色的一项内容。保护民族工商业,发展资本主义,是由()
A、 B、 C、 D、 A
GETYOURDEGREEATHOME!HaveyoueverwonderedwhataDegreemightbeworthtoyouinyourjoborcareer?Itmeansalotof
最新回复
(
0
)