首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2022-05-04
17
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表),那么元素要不就是从大到小。要不就是小到大的顺序,假设第一个数就是最大值,那么需要比较1次,n-1应该是最坏情况下要比较的次数,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/AUU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
下列关于栈叙述正确的是
对于循环队列,下列叙述中正确的是
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形,她希望将该SmartArt图形的动画效果设置为逐个形状播放,最优的操作方法是()。
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
下列关于算法的描述中错误的是
计算机网络最突出的优点是
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
随机试题
简述目标管理的特点。
JackandSetharegoingtobe________.
男性,48岁。患尿毒症行维持性腹膜透析5年,行标准CAPD方案,每天换腹透液4次,其中1.5%2000ml×3次,4.25%2000ml×1次,无明显不适症状,且一直上班工作。近2天病人诉腹痛伴恶心,且放出腹透液混浊。病人就诊后首先应采取的措施是
患者,男,70岁。家属代诉:患者于今晨起床后半小时,突然昏仆,不省人事,目合口张,遗溺,手撒,四肢厥冷,脉细弱。治疗用隔盐灸,应首选()
下列法律文件具有同等效力的是:()
()是指银行向借款人提供的以货币计量的贷款产品数额。
对增值税纳税人收取的会员费收入应征收增值税。()
中国哲学凝聚了中华文化的基本精神,是中华民族数千年文化发展的结晶。在西方文化中,宗教处于核心的地位;然而在中国文化中,宗教的功能基本上是由哲学承担的。自古以来,中国人对宇宙的看法、对人生的看法、他们生活的意义、他们的价值观念、他们赖以安身立命的终极根据,都
个体身心发展的个别差异性要求教育工作应做到()。
以下不属于Python机器学习领域的第三方库的是()。
最新回复
(
0
)