首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
admin
2009-03-16
37
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/wU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于数据备份方法的描述中,错误的是()。
根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量,可以在该链路中串入一种设备,请写出这种设备的名称_________。
某企业分配给人事部的IP地址块为10.0.11.0/27,分配给企划部的IP地址块为10.0.11.32/27,分配给市场部的IP地址块为10.0.11.64/26,那么这三个地址块经过聚合后的地址为()。
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为36
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()
采用RC4算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在直接交换方式中,局域网交换机只要接收并检测到目的地址字段,就立即将该帧转发出去,而不管这一帧数据是否出错。帧出错检测任务由()完成。
在VisualFoxPro中字段的数据类型不可以指定为
若用如下的SQL语句创建一个student表:CREATETABLEstudentNOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)
随机试题
给定资料1.进入2018年毕业季,一则关于“‘95后’平均7个月就离职”的调查报告引来网友热议。近年来,随着“90后”乃至“95后”步入社会,在这些职场新生代中,一言不合就离职的案例似乎越来越多。“其实谁也不想这样跳来跳去的,真的很累,但如果内
容器的凸缘本身具有开孔补强作用,故不需另行补强。()
考核组织的职责是()。
(2006年)已知某理想气体的压强为P,体积为V,温度为T,k为玻尔兹曼常数,R为摩尔气体恒量,则该理想气体单位体积内的分子数为()。
设备的有形损耗率相当于设备实体损耗状况与全新状态的比率。( )
公司债券的持有人是公司的债权人,对于公司享有民法上规定的债权人的所有权利,而股票的持有人则是公司的股东,享有《公司法》所规定的股东权利。()
受理审查起诉
二战后,美国以经济手段扶植和控制西欧的表现是()。
有两个四五岁的小孩子,每天生活在密闭的房间里,房间的窗户整天都是关着的。有一天,他们觉得屋里太【C8】______了,当他们看见外面灿烂的阳光时,十分羡慕。于是他们俩商量:“我们可以一起把阳光【C9】______袋子里拿到房间里来。”说完,他们就拿着袋子去
A、TheWhiteHousewarnedthemnottodonow.B、Thepanelofexpertsobjectedtheproposals.C、NASAdidn’tgetadequatemoney.D、
最新回复
(
0
)