首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-04-27
62
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、N+1/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/HVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设数据库已经打开,要打开其中的视图myview,可使用命令:
以下关于数据管理发展的描述错误的是
下面不属于软件需求分析阶段主要工作的是
用DIMENSION命令定义数组后,数组各元素的值是
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
在"项目管理器"下为项目建立一个新报表,应该使用的选项卡是( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
程序流程图中带有箭头的线段表示的是( )。
数据流图中带有箭头的线段表示的是()。
随机试题
甲亢患者的眼球突出的表现为
传染病的流行过程主要是()。
患者,女,30岁。突然起病,畏寒、发热、全身疼痛、耳鸣6天,伴腰痛、皮疹1天入院。体检:体温38.3℃,血压17/9.0kPa,心率108次/分,颜面潮红,球结膜充血,胸背部可见散在性暗红色斑丘疹,肝肋下未及,脾肋下1cm。血象检查见WBC5.0×109/
项目进度管理中,工作排序是指确定各项工作之间的逻辑关系,这种逻辑关系具体可表现的形式有()。
在项目无资金约束、寿命不同、产出不同的条件下,方案经济比选只能采用()。
一、背景A公司承担某小区的数栋高层住宅楼和室外综合体工程的机电安装工程施工任务。A公司将小区热力管网工程分包给业主指定的B公司,其管材和阀门由A公司采购供应。B公司承建的热力管网安装完毕后,于2010年8月向业主提出竣工验收并通过;A公
明挖基坑采用分级放坡施工,下级坡度宜()上级坡度。
发行人董事会下的审核委员会有成员11名,则独立非执行董事应至少有()名。
如何培养小学生的学习兴趣?
三层客户/服务器结构中,包括客户机、【】和数据库服务器。
最新回复
(
0
)