首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2020-11-18
26
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Cbip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则栈中的数据元素个数为()。
在Excel工作表中，编码与分类信息以“编码｜分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
数据库应用系统中的核心问题是()。
下面叙述中错误的是()。
关系模型中的关系模式至少应是()。
在计算机中，组成一个字节的二进制位位数是()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()
下列叙述中正确的是()
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()
二进制数110001转换成十进制数是()。
随机试题
患者，男性，54岁。2个月前发现左肩胛骨及左上肢内侧疼痛，逐渐加重，伴有低热，2年前胸部X线检查正常。查体：左眼睑下垂，瞳孔缩小，眼球内陷。X线显示左前第2肋以上至肺尖部有高密度阴影。其诊断是()
孕妇，25岁。月经6～7天／40～44天，末次月经2010—10—09。超声检查胎儿较孕龄小2周左右，护士推算其预产期为
下列抗菌药物中，可影响细菌细胞壁合成的是()。
PMC模式下，在项目实施阶段，代表或协助建设项目业主进行的主要工作不包括()。
下列不宜采用海砂的是()。
背景资料：某公司中标修建新建道路，全长2．5km，双向四车道，其结构从下至上为：20cm厚石灰稳定碎石底基层，38cm厚水泥稳定碎石基层，8cm厚粗粒式沥青混合料底面层，6cm厚中粒式沥青混合料中面层，4cm厚细粒式沥青混合料表面层。项
国务院和地方各级人民政府用于实施义务教育财政拨款的增长比例应当()财政经常性收入的增长比例。
蓝蓝的天空中蓝色形成的原因是()
ReadthememoandtheCVofanapplicationbelow.Completethecandidateinformationthatfollows.Writeawordorphrase(inCA
TheValueofWritingWell[A]It’sthattimeofyearagain.No,not"theholidayseason".Imean,itisholidaytime,butfor
最新回复
(
0
)
