首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
69
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/MK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
下面关于过程调用的陈述中,哪个是正确的
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
下列命令中,不会创建文件的是
在VisualFoxPro中,用于建立或修改程序文件的命令是
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在软件开发中,需求分析阶段可以使用的工具是
以下选项中,Python机器学习方向的第三方库是
随机试题
サッカーの試合中に、観客が数名________から飛び降りてきた。そのため、試合が一時中断した。
在RHEL5系统中从源代码安装软件时,编译成功后执行安装的命令一般是()。
对流给热热阻主要集中在()。
在数字乳腺X线摄影质量控制计划的实施项目中,下列哪项不属于每季度质量控制的实施项目
下列属于人际传播的是
蛛网膜下腔出血的常见原因
诊断糖尿病的主要依据是
周某因合同纠纷起诉,甲省乙市的两级法院均驳回其诉讼请求。周某申请再审,但被驳回。周某又向检察院申请抗诉,检察院以原审主要证据系伪造为由提出抗诉,法院裁定再审。关于启动再审的表述,下列哪些说法是不正确的:()
顾客满意程度应包括()基本特性。
从哲学上思考体制创新和科技创新,就是要坚持实践第一的观点。()
最新回复
(
0
)