首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
既希望较快地查找,又便于线性表动态变化的查找方法是______。
既希望较快地查找,又便于线性表动态变化的查找方法是______。
admin
2010-12-17
29
问题
既希望较快地查找,又便于线性表动态变化的查找方法是______。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机B应用层之间通信的层是(52),提供机器之间通信的层是(53),具有IP层和网络接口层的设备(54);在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与路
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机B应用层之间通信的层是(52),提供机器之间通信的层是(53),具有IP层和网络接口层的设备(54);在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与路
码是一些码字组成的集合。一对码字之间的海明距离是(30),一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错,那么码的海明距离是(32)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(33)。以太网中使用的校验码
码是一些码字组成的集合。一对码字之间的海明距离是(30),一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错,那么码的海明距离是(32)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(33)。以太网中使用的校验码
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列,则磁盘利用率为()。
HDLc协议是一种(),采用()标志作为帧定界符。()
在Linux系统中,采用()一命令查看进程输出的信息,得到下图所示的结果。系统启动时最先运行的进程是(),下列关于进程xinetd的说法中正确的是()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时,应尽量做到______。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications.Forexample,thesymmetrickey(1)ap
随机试题
井喷发生后,无法用常规方法控制井口而出现敞喷的现象叫井喷失控。()
1931年11月,当选为中华苏维埃共和国中央执行委员会主席的是()
A.梨形心B.球形心C.靴形心D.烧瓶心E.绒毛心
导致急性心肌梗死患者早期(24小时内)死亡的主要原因是
请从所给的四个选项中选择最合适的一个填入同号处,使之呈现一定的规律。()
1928年,蔡元培在南主持召开第一次全国教育会议,通过了()。
InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKa-doshistestingarelativelynewbra
下图为一个简单的因特网示意图。其中,路由器Q的路由表中到达网络40.0.0.0的下一跳步IP地址应为______。
Therearemanyolderpeopleintheworldandtherewillbemanymore.Alittle-knownfactisthatover60percentoftheolderp
A、Themandidn’tdieontheoperatingtable.B、Themanwentontolivefor20yearslater.C、Everyonecopiedhismethod.D、Many
最新回复
(
0
)