首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
admin
2013-02-02
40
问题
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
选项
A、分块检索
B、顺序检索
C、折半检索
D、基于属性检索
答案
A
解析
本题考查各种查找方法的性能,顺序查找在n值较大时,其平均查找长度较大,查找效率较低,但该算法简单且适应面广,对查找表的结构无要求;折半查找比顺序查找的效率高,但它要求查找表进行顺序存储并且按关键字有序排列,因此,当对表进行元素的插入和删除时,需要移动大量的元素,所以折半查找适用于表轻易不变,且又经常进行查找的情况:分块查找性能介于顺序查找和折半查找之间,其优点是在表中插入或删除一个记录时,只要找到该记录所属的块,就在该块内进行插入和删除运算,由于块内纪录的存放是任意的,所以插入和删除比较容易,无须移动大量记录。
转载请注明原文地址:https://kaotiyun.com/show/7QVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列操作系统中,(47)没有网络功能。Windows 95/98下,下面选项中(48)不正确。对于Windows NT而言,(49)。Windows NT中的Internet信息服务中(IIS),通常不包括(50)服务。设置网卡端口地址的目的是(51)。
用户的电子邮件地址中必须包括(56)才算是完整的。
电子商务的安全要求包含(49)。 I.数据传输的安全性 Ⅱ.网络的安全性 Ⅲ.身份认证 Ⅳ.数据的完整性 V.交易的不可抵赖
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中,为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口,应执行(68);为IP地址为192.168.0.100的PC配置默
引入多道程序设计技术的目的是(17)。
在层次网络体系结构中,第N层协议利用(28)提供的服务向(29)提供服务,称(29)是N服务的(30),(30)是利用(31)通过(32)调用N层协议的服务的。
采用专用线路通信时,可以省去的通信阶段是______。
数据库管理系统由三级模式组成,其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。
CSMA/CD是在ⅢEE802.3中制定的访问控制方式,其中的CSMA指的是(43),CD指的是(44),当侦听到冲突时,采用(45)继续侦听,发现冲突后采用的退避算法是(46)。
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储,t指向根结点,p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz
随机试题
Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYork
【背景资料】某公司承包国外一机电工程项目,项目内容包括:给排水、电气、通风空调、消防、电梯、建筑智能化工程,合同工期为36个月,合同总价为2.5亿美元。合同约定,工程价格不因各种费率、汇率、税率变化及各种设备、材料、人工等价格变化而作调整。施工过程中发
Wedrinkmoremilk,eatmorecream,cheese,butterthaneverbefore.Tomeetandprofitbythis【C1】______demandformilk,dairy
compressibility
依照《处方管理办法》规定,处方书写规则错误的是
一般人体氟大部分来源于
某药物一级速率常数为1.7478×10-4[天]-1,其半衰期为
甲建筑工程公司在进行基础施工工程中,由于操作失误给邻近乙公司的建筑物造成损害,根据法律甲公司负有向乙公司赔偿损失的债务。此债务的发生根据是()。
甲公司是一家国有企业,因经营不善进入破产程序。与该公司有关的下列款项或费用属于破产费用的是( )。
Imagineaproductthatcanbeusedasmedicine,acleaningagentandabeautytreatment.Youcaneatit,drinkitsjuice,and【C1
最新回复
(
0
)