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

admin2013-02-02 126

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下面的协议中，(49)不属于TCP/IP协议层次结构中的应用层协议。

Gigabit　Ethernet的每个比特的发送时间为(38)。

B类网络理论上可以有(24)台主机。

在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月)_____________是指企业高层领导者通过一系列改革，创造良好的条件来推动下级管理人员进行战略实施的一种方式。

阴虚型咽喉肿痛的治疗以取何经为主(　　)

投资估算指标因估算对象不同一般分为()。

年度投资规模与在建投资总规模的关系式表示正确的是()。

给水排水压力管道做水压试验前，除接口外，管道两侧及管顶以上回填高度不应小于（）；水压试验合格后，应及时回填其余部分。

下列各项中，不应计入清算损益表“其他收益”项目的是()。

“水下击靶”实验体现的迁移理论是()。

中国姓氏产生于什么时候?“姓”与“氏”的区别在哪里?举出中国姓氏的主要来源。

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

程序员上午基础知识考试

软考初级

下面的协议中，(49)不属于TCP/IP协议层次结构中的应用层协议。

Gigabit Ethernet的每个比特的发送时间为(38)。

B类网络理论上可以有(24)台主机。

在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月)_____________是指企业高层领导者通过一系列改革，创造良好的条件来推动下级管理人员进行战略实施的一种方式。

阴虚型咽喉肿痛的治疗以取何经为主( )

投资估算指标因估算对象不同一般分为()。

年度投资规模与在建投资总规模的关系式表示正确的是()。

给水排水压力管道做水压试验前，除接口外，管道两侧及管顶以上回填高度不应小于（）；水压试验合格后，应及时回填其余部分。

下列各项中，不应计入清算损益表“其他收益”项目的是()。

“水下击靶”实验体现的迁移理论是()。

中国姓氏产生于什么时候?“姓”与“氏”的区别在哪里?举出中国姓氏的主要来源。

Gigabit　Ethernet的每个比特的发送时间为(38)。

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　

阴虚型咽喉肿痛的治疗以取何经为主(　　)