首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
60
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/MK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
查询尚未归还的图书编号和借书日期,正确的SQL语句是
下列关于SELECT短语的描述中错误的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
已知表中有字符型字段“职称”和“生别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
在表单(Forml)的INIT事件中编写程序代码,下列语句中不能将表单的背景颜色设置为绿色的是()。
随机试题
打哈欠vi.y___
“一夫法”是指
哪种药物对房室结折返所致的室上性心律失常最有效( )。
城市用地的适用性一般分为修建用地,基本上可以修建的用地,不适用修建的用地。下面属于修建用地特点的是()。
某股份有限公司共发行股份3000万股,每股享有平等的表决权。公司拟召开股东大会对另一公司合并的事项作出决议。在股东大会表决时可能出现下列情形中。能使决议得以通过的是()。
下图为长江流域示意图,某教师利用该示意图带领学生学习长江的相关知识。这种教学方法的优势是什么?
2005年5月份全国基本型乘用车的产量是:与2005年同期比较,2006年前5个月销量增幅最大的车型是:
Afewdecadesago,theworldbankingcommunityinventednewElectronicFundsTransfer(EFT)systemstomovemoneymoreefficiently
HowmanychildrendidSusanandMichaelinterview?
英国人的矜持和美国人的张扬体现在文学作品中。通过分析过去一个世纪英语书籍的数字化文本,可以得出这样的结论:【T1】自20世纪80年代以来,美国书籍中传达情感内容的单词已变得比英国书籍中常见得多。英国布里斯托大学人类学家阿尔伯托阿瑟比及其同事利用谷歌数据库对
最新回复
(
0
)