首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-03-30
22
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Onmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下列事件处理机制中()不是机制中的角色。
若特快订单是一种订单,则特快订单类和订单类的关系是()。
int型public成员变量MAX_LENGTH,该值保持为常数100,则定义这个变量的语句是()。
算法的复杂度主要包括【】复杂度和空间复杂度。
在数据库管理系统的层次结构中,处于最上层的是()。
不属于响应鼠标事件的监听器中方法的是()。
一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为【】。
计算机算法是指解决问题的有限运算序列,它具备______和足够的信息。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
“软件危机”产生的主要原因是______。
随机试题
虱绿蝇
产后腹痛之气血两虚证主要证候不包括
血淋与尿血的主要鉴别在于()
A.经常自汗不止B.睡时汗出,醒则汗止C.蒸蒸汗出D.头部热汗而黏E.半身汗出中焦湿热上蒸而汗出的特点是
A.成本效益分析B.成本效用分析C.用药频度分析D.药物利用指数分析E.流行病学分析分析用药剂量合理性的方法是()。
下列生活现象中,解释不正确的一项是:
过渡时期总路线的内容可以概括为“一化三改””一体两翼”,一化是工业化,这是主体;“三改”是指逐步实现国家对农业、手工业、资本主义工商业的社会主义改造,这是“两翼”。对于农业的改造我们党所遵循的阶级路线是()。
“他山之石,可以攻玉”这一名言是出自()。
用WAIT命令给内存变量输入数据时,内存变量获得的数据是()。
Accordingtothepassagemodemadvertisingis"authoritative"becauseofthewayit______.Theformofadvertisingwhichhass
最新回复
(
0
)