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

admin2013-02-02 129

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

以下关于对ISO参考模式划分层次原则的论述(16)是错误的。

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

在PowerPoint　2000中，不能对个别幻灯片内容编辑修改的视图方式是(24)。

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

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

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

结构化程序中的基本结构不包括______。A．嵌套B．顺序C．循环D．选择

关于血清肌酐哪一项是错误的（）

下面哪些因素可促使晕动病的发生

世界银行贷款对已订立贷款契约而未使用的部分，要按年征收(　　)的承诺费。

某企业于2006年10月12日经机场海关审批减免税进口设备一批，于2007年10月20日经机场海关批准补税转让。该批设备补税时所适用的税率是______。

________的标识不是《中华人民共和国产品质量法》规定产品或其包装上必需的标识。

镇政府在开展扶贫工作，领导安排你到辖区各村开展调研，以便更好地制订扶贫方案。你会怎么开展调研?

根据党的十九大报告内容，下列说法错误的是：

设f(x)对一切x1，x2满足f(x1+x2)-f(x1)+f(x2)，并且f(x)在x=0处连续．证明：函数f(x)在任意点x0处连续．

•Lookatthestatementsbelowandatthefiveextractsfromanewspaperarticleontheoppositepageaboutpeoplewhohaveset

Manychildrenfirstlearnthevalueofmoneybyreceivinganallowance.Thepurposeistoletchildrenlearn【C1】______experienc

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

程序员上午基础知识考试

软考初级

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

以下关于对ISO参考模式划分层次原则的论述(16)是错误的。

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

在PowerPoint 2000中，不能对个别幻灯片内容编辑修改的视图方式是(24)。

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

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

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

结构化程序中的基本结构不包括______。A．嵌套B．顺序C．循环D．选择

关于血清肌酐哪一项是错误的（）

下面哪些因素可促使晕动病的发生

世界银行贷款对已订立贷款契约而未使用的部分，要按年征收( )的承诺费。

某企业于2006年10月12日经机场海关审批减免税进口设备一批，于2007年10月20日经机场海关批准补税转让。该批设备补税时所适用的税率是______。

________的标识不是《中华人民共和国产品质量法》规定产品或其包装上必需的标识。

镇政府在开展扶贫工作，领导安排你到辖区各村开展调研，以便更好地制订扶贫方案。你会怎么开展调研?

根据党的十九大报告内容，下列说法错误的是：

设f(x)对一切x1，x2满足f(x1+x2)-f(x1)+f(x2)，并且f(x)在x=0处连续．证明：函数f(x)在任意点x0处连续．

•Lookatthestatementsbelowandatthefiveextractsfromanewspaperarticleontheoppositepageaboutpeoplewhohaveset

Manychildrenfirstlearnthevalueofmoneybyreceivinganallowance.Thepurposeistoletchildrenlearn【C1】______experienc

在PowerPoint　2000中，不能对个别幻灯片内容编辑修改的视图方式是(24)。

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

世界银行贷款对已订立贷款契约而未使用的部分，要按年征收(　　)的承诺费。