首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
admin
2013-02-02
127
问题
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
选项
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)。
频分复用的特点是(42),时分复用的特点是(43),波分复用技术中使用的通信介质是(44)。
宽带广域网络可采用(54)技术实现,其骨干网应选用(55)作为主要通信介质,节点之间的连接不宜采用(56)结构。
在浏览Web页的过程中,你一定会发现有一些自己喜欢的Web页,并希望以后多次访问,应当使用的方法是为这个页面(45)。
已知字符T的ASCⅡ码值的十进制表示为84。如果将最高位设置为奇校验位,则字符M的ASCⅡ码值设置奇效验位后,它的二进制表示为(9)。
结构化布线系统中,所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的,在配线间由(47)进行端接。
Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma
Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma
下列关于冲突域和广播域的说法中,正确的是______。
随机试题
甲曾任乙装修公司经理,2013年3月辞职,5月8日,为获得更优折扣,甲使用其留有的盖有乙公司公章的空白合同书,以乙公司名义与丙公司订立合同,购买总价15万元的地板,合同约定,6月7日丙公司将地板送至指定地点,乙公司于收到地板后3日内验货,地板经验收合格后,
表达设备、管路系统的配置、尺寸及相互间的连接关系,管路的空间走向状况的图是()。
慢性肺淤血可以引起
A.秋水仙碱B.糖皮质激素C.别嘌呤醇D.柳氮磺吡啶E.青霉素最常用于治疗强直性脊柱炎的药物是
急性心肌梗死应用主动脉内气囊反搏术的最佳适应证是
Jimhasfewfriendsbecauseheissucha______person.
案例:下面是学生小刘在解答一道题目时的解法。问题:分析本题中运用的数学思想。
根据以下资料,回答101-105题在食品、烟酒及衣着等居民消费大类中,2008年价格涨跌幅度最大的是()。
司法权是执行立法机关法律的一种权力,主要是指()。
将二进制机器语言程序转换为汇编语言程序的语言转换程序是()。
最新回复
(
0
)