首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。
如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。
admin
2013-02-02
93
问题
如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。
选项
A、分块检索
B、顺序检索
C、折半检索
D、基于属性检索
答案
A
解析
本题考查各种查找方法的性能，顺序查找在n值较大时，其平均查找长度较大，查找效率较低，但该算法简单且适应面广，对查找表的结构无要求；折半查找比顺序查找的效率高，但它要求查找表进行顺序存储并且按关键字有序排列，因此，当对表进行元素的插入和删除时，需要移动大量的元素，所以折半查找适用于表轻易不变，且又经常进行查找的情况：分块查找性能介于顺序查找和折半查找之间，其优点是在表中插入或删除一个记录时，只要找到该记录所属的块，就在该块内进行插入和删除运算，由于块内纪录的存放是任意的，所以插入和删除比较容易，无须移动大量记录。
转载请注明原文地址:https://kaotiyun.com/show/7QVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。
关于UDP协议的说法正确的是(19)。
下列各项不属于代理服务器功能的有(62)。
语音处理时，常把连续的语音信号通过模/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(12)。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。
在层次网络体系结构中，第N层协议利用(28)提供的服务向(29)提供服务，称(29)是N服务的(30)，(30)是利用(31)通过(32)调用N层协议的服务的。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
数据模型的三要素是(16)，层次模型数据结构的特点是(17)。
以下关于程序语言的叙述，正确的是(41)。
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】该程序的功能是从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行
随机试题
融资租赁合同租赁期满后，对于租赁物归属没有约定或者约定不明的，当事人可以协议补充；不能补充协议的，按照合同有关条款或者交易习惯确定，仍不能确定的，租赁物所有权归()
致病后可导致肢体屈伸不利，头身疼痛的邪气是
A．头痛，呕吐，视乳头水肿B．呼吸骤停C．昏迷，患侧瞳孔散大，对侧肢体偏瘫D．血压升高，脉搏变慢，出现潮式呼吸E．烦躁，高热，去脑强直发作小脑幕切迹疝
【2012年第80题】筒中筒结构的建筑平面形状应优先选择
在项目实施准备阶段，投资目标计划值和实际值的比较主要包括()。
年度终了，日记账、总账和所有明细账必须更换新账，不能延续使用旧账。()
近年来，食品安全逐渐成为热门话题，成为老百姓心中挥之不去的阴影。随着社会变迁的持续深入，利益格局分化，部分企业在生产过程中丢弃了社会责任，从而增加了食品安全事故发生的概率。企业是保证食品安全的第一责任人，若是一味地迷失在“钱眼”里，将公共利益抛之脑后，即使
下列关于法律推理的表述，能够成立的有()。
BlackmarketforGunintheUSAsAmericansdigestthenewsofanothergunatrocity,amallshootinginNebraskaonDecember
PlansforoneofBritain’sbiggesthousingdevelopments,of5,000homesworthhundredsofmillionsofpounds,mayhavetobeab
最新回复
(
0
)
