首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-04-27
61
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、N+1/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://www.kaotiyun.com/show/HVBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
数据库系统的核心是
下面对对象概念描述正确的是
在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是( )。
数据流图中带有箭头的线段表示的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
古诗云：“眼处欣生句自神，暗中摸索总非真。画图临出秦川景，亲到长安有几人?”下列选项中与此诗所蕴含的哲理相同的是()。
三元催化转化器堵塞，有可能造成发动机怠速发抖。()
对于一个健康的、正在成长的公司来说，下列说法不正确的是()
下列哪项对蛋白质变性的描述是正确的
温病发斑，应属
土地使用者延期付款超过30日，经土地管理部门催交后仍不能支付国有建设用地使用权出让价款的，土地管理部门有权解除合同，并可以请求违约赔偿。()
一般情况下，当电流持续时间超过心脏搏动周期时，室颤电流，即最小致命电流为________。()
行为内容合法是民事法律行为的成立要件之一。该要件要求行为人实施的民事行为( )。
不论在何种市场上，企业实现利润最大化的决策原则都是()。
A、reducedB、cutC、slowD、lessenedA本题考核的知识点是动词。四个选项都有“减小”的含义，但是有差异。B本身无“减小”的意思，只有与down连用才可表“减少，下降”。C是“慢下来，减速”的意思。D一般不用来形容涨幅“减小”。
最新回复
(
0
)
