首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-06-28
60
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Sj0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对下列二叉树进行前序遍历的结果为
如果有"学生表"（学号，姓名，专业），要将删除字段"专业"的全部内容，应使用的查询是
VBA语句"DimNewArray(10)asInteger"的含义是( )。
表达式4＋5\6*7/8Mod9的值是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的
窗体中有文本框为Text1和Text2。运行程序时单击"运行"按钮Command1，在Text1中输入整数m（m>0），在Text2中显示输出m的全部除1和自身之外的因子。例如，20的因子有2,4,5,10，输出结果为"2,4,5,10,"；16的因子为2
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
随机试题
肠扭转引起的坏死，实际上是
关于乙型肝炎的叙述正确的是()。
影响舒适的身体方面的因素不包括
施工图中轴线的编号规则为()。
工程咨询决策支持为工程咨询人员及决策者提供信息的支持，可以分为：()。
提供虚假资料骗取海关注册登记、报关从业资格的，撤销其注册登记，取消其报关从业资格，并处30万元以下罚款。()
甲与乙签订赠与合同，按照合同约定，甲赠与乙800万元用于资助乙的一项发明。但甲在支付给乙500万元后便停止支付，乙此时认为甲答应赠与就应全部赠与，于是向甲索要另外300万元。则下列说法正确的是()。
王某未经许可，以营利为目的非法复制某公司拥有著作权的唱片，情节严重，构成犯罪；同时王某还将该侵权复制品销售给李某，违法所得数额巨大，也构成犯罪。根据刑法及相关规定，对王某的上述行为应当如何定罪处罚?
送乘坐国内航班(火车、轮船)离站的旅游团，地陪应首先移交行李。()
社会救助社会工作的主要内容包括下列哪些内容?()
最新回复
(
0
)
