如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

admin2013-02-02 97

问题如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

选项 A、分块检索
B、顺序检索
C、折半检索
D、基于属性检索

答案A

解析本题考查各种查找方法的性能，顺序查找在n值较大时，其平均查找长度较大，查找效率较低，但该算法简单且适应面广，对查找表的结构无要求；折半查找比顺序查找的效率高，但它要求查找表进行顺序存储并且按关键字有序排列，因此，当对表进行元素的插入和删除时，需要移动大量的元素，所以折半查找适用于表轻易不变，且又经常进行查找的情况：分块查找性能介于顺序查找和折半查找之间，其优点是在表中插入或删除一个记录时，只要找到该记录所属的块，就在该块内进行插入和删除运算，由于块内纪录的存放是任意的，所以插入和删除比较容易，无须移动大量记录。

转载请注明原文地址:https://www.kaotiyun.com/show/7QVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

程序员上午基础知识考试

软考初级

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。

用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。

设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节，意味着(11)。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

Very　brief,　simple　expressions　in　program　are　easy　to　write　correctly　and　effortless　to(4).

生物对环境的适应包括趋同适应和趋异适应。趋异适应的结果使同种生物形成多种______。

该损伤的类型为现场应给予的主要急救措施是

(　　)是目前在项目管理实践中应用最为普通的控制方法，具有控制目标明确、稳定性好、操作性强的优点。

打开Word后，系统默认显示的工具栏包括()。

综合协议交易平台是指()证券交易所为会员和合格投资者进行各类证券大宗交易或协议交易提供的交易系统。

不属于幼儿园精神环境的营造应遵循的原则的是()

如何提高知识直观的效果?

简述我国公民平等权的含义和判断政府采取合理差别的标准。

Threenewbuildings______onthecampusbytheendofthisyear.

如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

程序员上午基础知识考试

软考初级

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。

用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。

设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节，意味着(11)。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

Very brief, simple expressions in program are easy to write correctly and effortless to(4).

生物对环境的适应包括趋同适应和趋异适应。趋异适应的结果使同种生物形成多种______。

该损伤的类型为现场应给予的主要急救措施是

( )是目前在项目管理实践中应用最为普通的控制方法，具有控制目标明确、稳定性好、操作性强的优点。

打开Word后，系统默认显示的工具栏包括()。

综合协议交易平台是指()证券交易所为会员和合格投资者进行各类证券大宗交易或协议交易提供的交易系统。

不属于幼儿园精神环境的营造应遵循的原则的是()

如何提高知识直观的效果?

简述我国公民平等权的含义和判断政府采取合理差别的标准。

Threenewbuildings______onthecampusbytheendofthisyear.

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

Very　brief,　simple　expressions　in　program　are　easy　to　write　correctly　and　effortless　to(4).

(　　)是目前在项目管理实践中应用最为普通的控制方法，具有控制目标明确、稳定性好、操作性强的优点。