首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-11-26
23
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Jwzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Winmail邮件服务器管理工具提供的设置选项中不包含()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
下列Serv-UFTP服务器的选项中,不提供“IP访问选项”的是()。
请根据下图所示网络结构回答问题。如果需要IP地址为59.67.151.128的主机使用第三方软件监控路由器RG的运行状态,请写出路由器RG必须支持的协议名称。
如图(a)所示,在某DHCP客户机上捕获了5条报文,并对第5条报文进行了解析,图(b)所示是在该客户机捕获上述报文后执行ipconfig/all命令后得到的部分信息。分析图中信息,并补全空白处的内容。
下列关于NetWare的描述中,说法错误的是()。
常用的数据备份方式包括完全备份、增量备份和差异备份,三种方式在备份时使用的存储空间由少到多的顺序为
下列关于数据库运行和维护的叙述中,正确的是______。
条件函数IIF(LEN(SPACE(3)))>3,1,-1)的值为______。
EOF()函数的作用是______。
随机试题
20世纪80年代中期,政府医疗卫生政策变化催生了临床信息系统的代表国家是
Manyoftheworld’sgreatnovelsarereported______intofilmslastyear.
A.银翘散B.荆防达表汤C.荆防败毒散D.葱豉桔梗汤感冒风热犯表证,功用辛凉解表、清热解毒,用于风热表证热毒重者的方剂是
患者,男性,52岁。胃大部切除术后,第2天起床活动时突然晕倒,心跳、呼吸骤停。心脏复苏的首选药物是
牙露于口腔的部分为
A、消肿生肌B、活血疗伤C、杀虫灭虱D、清热收敛E、泻水逐饮百部的功效()。
检测机构依据合同承担公路水运工程试验检测业务,当工作范围较大时可以按规定转包。()
背景资料:某综合利用水利枢纽工程位于我国西北某省,枯水期流量很少;坝型为土石坝,黏土心墙防渗;坝址处河道较窄,岸坡平缓。工程中的某分部工程包括坝基开挖、坝基防渗及坝体填筑,该分部工程验收结论为:本分部工程划分为60个单元工程,其中合格18个,优良
高速缓冲存储器是为了解决
EarlyorLaterDayCareTheBritishpsychoanalystJohnBowlbymaintainsthatseparationfromtheparentsduringthesensitiv
最新回复
(
0
)