首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
既希望较快地查找,又便于线性表动态变化的查找方法是______。
既希望较快地查找,又便于线性表动态变化的查找方法是______。
admin
2010-12-17
21
问题
既希望较快地查找,又便于线性表动态变化的查找方法是______。
选项
A、顺序查找
B、折半查找
C、Hash查找
D、索引顺序查找
答案
D
解析
查找是根据给定的某个值,在查找表中确定是否存在一个其关键字等于给定值的记录或数据元素的过程。若表中存在这样的记录,则查找成功,此时或者给出整个记录的信息,或者给出记录在查找表中的位置;若表中不存在关键字等于给定值的记录。则称查找不成功。此时查找结果用一个“空”记录或“空”指针表示。
(a)顺序查找。从表中的一端开始,逐个进行记录的关键字和给定值的比较,若找到一个记录的关键字与给定值相等,则查找成功;若整个表中的记录均比较过,仍未找到关键字等于给定值的记录,则查找失败。顺序查找的方法对于顺序存储方式和链式存储方式的查找表都适用。
(b)折半查找。设查找表的元素存储在一维数组r[1..n]中,首先将待查的key值与表r中间位置上(下标为mid)的记录的关键字进行比较,若相等,则查找成功;若key>r[mid].key,则说明待查记录只可能在后半个子表r[mid+1…n](注意:是mid+1,而不是mid)中,下一步应在后半个子表中再进行折半查找,若key (c)索引顺序查找(又称分块查找),是对顺序查找方法的一种改进,其性能介于顺序查找与折半查找之间。其基本思想是,首先将表分成若干块,每一块中关键字不一定有序,但块之间是有序的,即后一块中所有记录的关键字均大于前一个块中最大的关键字;此外,还建立了一个索引表,索引表按关键字有序。因此,分块查找分两步,第一步在索引表中确定待查记录所在的块,第二步在块内顺序查找。
转载请注明原文地址:https://kaotiyun.com/show/apxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802定义的局域网参考模型中,只包括了物理层和数据链路层,其中LLC通过其LLC地址为高层提供服务访问的接口,这个接口是(20),在LLC帧中,广播地址是通过(21)表示的,将数据链路层划分成LLC和MAC,主要目的是(22)。
电子商务交易必须具备抗抵赖性,目的在于防止(49)。
码是一些码字组成的集合。一对码字之间的海明距离是(30),一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错,那么码的海明距离是(32)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(33)。以太网中使用的校验码
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中()的作用是连接各个区域的传输网络,()不接受本地自治系统以外的路由信息
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(39)算法形成认证协议,产生一个96位的报文摘要。
在32位的总线系统中,若时钟频率为1000MHz,总线上5个时钟周期传送一个32位字,则该总线系统的数据传送速率约为______ MB/s。
对照ISO/OSI参考模型中的网络安全服务,在物理层可以采用(39)加强通信线路的安全;在数据链路层,可以采用(40)进行链路加密;在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见的传输
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications.Forexample,thesymmetrickey(1)ap
随机试题
偏好;更喜欢n.p______
A.远距分泌B.旁分泌C.自分泌D.神经分泌E.腔分泌促肾上腺皮质激素的作用方式是
下列交感神经对心脏作用的描述,哪一项是错误的
患者,青年男性,咳嗽痰少,痰中带血,血色鲜红,两颧红赤,口干咽燥,潮热盗汗,舌质红,脉细数。乃肺痨阴虚肺热咳血。咳血量甚多,纯血鲜红者,为火热内迫血分,治疗当选方
病人因四肢关节痛,口服布洛芬3次/日,3日后出现上腹不适,恶心,呕吐。呕吐物中少量咖啡样物。既往时有胃部不适,下列处理不妥的是
患者告诉医生,每当他听到自来水的流动声时,就同时听到有人议论他的声音当某一感觉器官处于功能活动状态时,出现涉及另一感觉器官的幻觉
钢-混凝土组合梁混凝土桥面应全断面连续浇筑,以下浇筑顺序正确的是()。
下列关于城建税的说法,正确的是()。
由于对专业收藏知识的匮乏,许多人把仿品当真品收藏,造假卖假、恶意推高收藏品价格的现象________,投机成风。此外,“买假不退”在收藏界已经是________的规矩,卖家没有告知真伪的义务,因此买家如不能分辨真伪买了假货,自认倒霉竟也似乎合乎行规,这更助
举例说明内隐联想测验的基本程序和原理。
最新回复
(
0
)