首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-07-02
37
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/wju0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机能直接识别的语言是
以下正确的叙述是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
有三个炎系R、S和T如下：则由关系R和S得到关系T的操作是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列叙述中错误的是
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：利用条件格式“浅红色填充”标记重复的报告文号，按“报告文号”升序、“客户简称”笔划降序排列数据区域。将重复
软件系统总体结构图的作用是
随机试题
下列对左侧忽略的患者训练不恰当的是
复杂风场指评价范围内存在局地风速、风向等因子不一致的风场。以下属于复杂风场的有()。
注册咨询工程师(投资)执业资格考试没有()等方面的限制。
混凝土立方体抗压强度是由混凝土立方体试块测得的。关于龄期和保证率，下列表述正确的是()。
我国证券公司的设立实行()。
中国古代雕塑史上的第一个高峰是在()。
美国新任驻中国大使坐经济舱赴任。中国节目主持人问：“您是否想为美国省点钱来还中国的债?”上述提问的方式，和以下哪项不同?
语句RELEASEALLEXCEPTA?能够清除的变量是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMusic{public:voidsetTitle(char*str){strcpy(ti
Theysucceededatlastafteradoptingan(effect)______teachingmethod.
最新回复
(
0
)
