首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
88
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/MK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询客户名称中有“网络”二字的客户信息的正确命令是
在VisualFoxPro中可以用DO命令执行的文件不包括
执行下列命令序列后,最后一条命令的显示结果是DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
下列所列各项属于命令按钮事件的是
下面不属于表单事件的是
下列选项中不属于结构化程序设计方法的是
在建立表间一对多的永久联系时,主表的索引类型必须是
下列叙述中正确的是
下列函数返回类型为字符型的是()。
首先利用表设计器在考生文件夹下建立表table3,表结构如下:民族字符型(4)数学平均分数值型(6,2)英语平均分数值型(6,2)然后在考生文件夹下创建一个下拉式菜单mymenu.
随机试题
Insteadofhidingdatabehindcloseddoors,manyresearchersinindustryandacademiaalikeareembracingsharing.That’sgoodf
一分子软脂酸(16C)彻底氧化时净生成ATP的分子数是
新生儿病理性黄疸的特点是
依据刑法规定,以下行为哪些不成立犯罪既遂?()
(),即研究者深入事件现场并在自然状态下通过自身感官直接搜集有关资料的方法。所谓事件现场,即社会现象发生发展的现实环境。研究者深入事件现场,就能对正在进行着的现象不定期过程作直接了解。因此,它特别适于搜集正在发生的社会现象。
背景:某房建工程地上20层,地下两层,建筑面积43210m2。筏板基础,剪力墙结构。某省建筑安装工程总公司中标施工总承包。工期:2007年1月1日~2009年1月1日。省建筑安装工程总公司授权全资子公司——第一分公司组织实施。施工单位成立了直营项目部,并
关于防水层施工环境气温条件,符合规范要求的有()。
当用户使用外部设备时,其控制设备的命令传递途径依次为()。
WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh,shenever【C1】______thatmeanther13year-oldson
A、Toexchangeideas.B、Toprovetheirvalue.C、Toachievesuccessinlife.D、Toovercometheirfearofsilence.D短文开头提到…conversa
最新回复
(
0
)