首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
admin
2013-02-02
126
问题
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
选项
A、分块检索
B、顺序检索
C、折半检索
D、基于属性检索
答案
A
解析
本题考查各种查找方法的性能,顺序查找在n值较大时,其平均查找长度较大,查找效率较低,但该算法简单且适应面广,对查找表的结构无要求;折半查找比顺序查找的效率高,但它要求查找表进行顺序存储并且按关键字有序排列,因此,当对表进行元素的插入和删除时,需要移动大量的元素,所以折半查找适用于表轻易不变,且又经常进行查找的情况:分块查找性能介于顺序查找和折半查找之间,其优点是在表中插入或删除一个记录时,只要找到该记录所属的块,就在该块内进行插入和删除运算,由于块内纪录的存放是任意的,所以插入和删除比较容易,无须移动大量记录。
转载请注明原文地址:https://kaotiyun.com/show/7QVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面的协议中,(49)不属于TCP/IP协议层次结构中的应用层协议。
Gigabit Ethernet的每个比特的发送时间为(38)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
B类网络理论上可以有(24)台主机。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
在ASP中,向浏览器中输出图像信息使用response对象的(45)方法。
A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering
在下面Excel2003提供的算术运算符中,优先级最高的是______。A.+B./C.%D.**
计算机语言是一类面向计算机的人工语言,它是进行程序设计的工具,又称为程序设计语言。现有的程序设计语言一般可分为三类,它们是(67)。
(72)istheconsciousefforttomakealljobssimilar,routine,andinterchangeable.
随机试题
在企业清算条件下,要求流动资产快速变现,这是按照()评估流动资产。
(2011年4月)_____________是指企业高层领导者通过一系列改革,创造良好的条件来推动下级管理人员进行战略实施的一种方式。
阴虚型咽喉肿痛的治疗以取何经为主( )
投资估算指标因估算对象不同一般分为()。
年度投资规模与在建投资总规模的关系式表示正确的是()。
给水排水压力管道做水压试验前,除接口外,管道两侧及管顶以上回填高度不应小于();水压试验合格后,应及时回填其余部分。
下列各项中,不应计入清算损益表“其他收益”项目的是()。
“水下击靶”实验体现的迁移理论是()。
中国姓氏产生于什么时候?“姓”与“氏”的区别在哪里?举出中国姓氏的主要来源。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务
最新回复
(
0
)