首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2009-04-15
53
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+I
B、N
C、04+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/DN7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()
在一台Cisco路由器的g0/1端口上,用标准访问控制列表禁止源地址为10.0.0.0—10.255.255.255和172.16.0.0—172.31.255.255的数据包进出路由器。下列access—list配置,正确的是()。
使用Outlook创建邮件帐卢时,不能选择的邮件接收服务器类型是()。
能够得到下面信息的DOS命令是()。
在如下基于网络入侵检测系统的基本结构图中,对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。
下列软件中不支持SNMP的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列是()。
从关系模式中指定若干个属性组成新的关系的运算称为
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
随机试题
护士在执行护理计划前,应思考的“5个W”不包括
A.但坐不得卧,卧则气逆B.但卧不得坐,坐则眩晕C.蹙额捧头,俯不欲仰D.叉手扪心,闭目不语E.以手护腹,俯身前倾
患者,女性,26岁,印刷厂彩印车间工人。因特发性血小板减少性紫癜住院,应用糖皮质激素治疗半月后好转出院。护士进行出院前的健康指导时,错误的是
()是指当事人在自愿互谅的基础上,就已经发生的争议进行协商并达成协议自行解决争议的一种方式。如果仲裁委员会裁决甲公司交付彩石场砂石款50万元,限于2008年9月11日之前结清,若届时甲公司不予支付,则采石场()。
边坡挂网锚喷(含锚杆、挂网)防护在雨、雪、大风天气及气温低于()时不得进行喷射作业。
向境外投资者募集股份的股份有限公司通常以发起方式设立。()
一般说来,技术分析认为买卖双方对价格的认同程度通过成交量的大小得到确认。具体表现是()。
为了扭转亏损,某家电生产企业将旗下的洗衣机事业部整体出售,这一做法表明该企业采取的战略是()。
消费者收集信息的商业来源主要有()。
在爱中行走①一天,德兰嬷嬷坐火车,看到车窗外一个流浪汉靠树坐着,看样子快死了。嬷嬷很想去安慰他,下一站一到,嬷嬷立即下车,气喘吁吁赶到,那个人已经死了。嬷嬷站了很久,她想,如果有人和他说几句话,握握他的手,他就不会死得这么孤单凄凉。嬷嬷决定建立一个临终关
最新回复
(
0
)