首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
65
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/MK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
与“SELECT*FROM学生INTODBFA”等价的语句是
下列命令中,不会创建文件的是
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001-9-10}-{^2001-8-20)”,请问以上操作后,文本框Value属性值的数据类型是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
下列叙述中正确的是
有关查询设计器,不正确的描述是()。
以下关于视图的描述,错误的是()。
在软件开发中,需求分析阶段产生的主要文档是
随机试题
设L是圆周x2+y2=4,则对弧长的曲线积分()
金融工具的流动性与收益性呈()。
申请商业助学贷款时,借款人须具备的条件有()。
下列各项中属于国家税务局系统负责征收和管理的项目有()。
下面是张老师关于“金属化学性质”的教学过程实录。【导入】在科学技术飞速发展的今天,我们几乎每天都要接触到许许多多的金属制品,如:飞机、船舶、汽车、铝合金门窗、家用炊具、硬币等。为什么在现代科技、工业生产和日常生活中要用到这些金属和合金?
明朝的中央官学中,宗学是__________学校
第二次世界大战后,各国开始为发展()而发展具有自己特色的工业设计。[2010年真题]
请从法学角度评析犯罪的实质定义。
A、Hewillgiveherthedirection.B、Heisinvitinghertofollowhim.C、Hedoesn’tknowhowtogetthere.D、He’stoobusytotel
下列关于沪深300股指期货交易指令的说法,正确的有()。
最新回复
(
0
)