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

admin2013-02-02 41

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

下列选项中，属于国家标准的定(37)，属于行业标准的是(38)。IS09000标准是一系列标准的统称，其中的ISO是指(39)。

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

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。

关于Windows　NT中域和工作组的描述，下面表述(39)是正确的。

在以太网中，采用粗同轴电缆的长度限制在500m，为了扩充总线长度，在物理层上可以采用的最简单的方法是使用(41)。

以下关于程序语言的叙述，正确的是(41)。

一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再尝试的退避算法称为(31)算法。

下面程序在IE浏览器中的显示结果为______。＜html＞＜head＞＜meta＞我的网站＜/meta＞＜/head＞＜body＞主题＜/body＞＜/html＞A．我的网站B．主题C．什么也不显示D．显示出错

腹股沟管正确说法是

Nooneimaginedthattheapparently______businessmanwasreallyacriminal.

其性凝滞的邪气是

测站点与测量目标点位置不变，但仪器高度改变，则此时所测得的()。[2011年真题]

建设工程招标投标活动中，自投标截止时间到投标有效期终止之前，关于投标文件处理的说法，正确的是()。

若有以下程序#includemain(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是

A—DateofpublicationJ—PubliclibraryB—ReferencebookK—ReadingroomC—AudiovisualstudioL—Refe

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

程序员上午基础知识考试

软考初级

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

下列选项中，属于国家标准的定(37)，属于行业标准的是(38)。IS09000标准是一系列标准的统称，其中的ISO是指(39)。

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

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。

关于Windows NT中域和工作组的描述，下面表述(39)是正确的。

在以太网中，采用粗同轴电缆的长度限制在500m，为了扩充总线长度，在物理层上可以采用的最简单的方法是使用(41)。

以下关于程序语言的叙述，正确的是(41)。

一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再尝试的退避算法称为(31)算法。

下面程序在IE浏览器中的显示结果为______。＜html＞＜head＞＜meta＞我的网站＜/meta＞＜/head＞＜body＞主题＜/body＞＜/html＞A．我的网站B．主题C．什么也不显示D．显示出错

腹股沟管正确说法是

Nooneimaginedthattheapparently______businessmanwasreallyacriminal.

其性凝滞的邪气是

测站点与测量目标点位置不变，但仪器高度改变，则此时所测得的()。[2011年真题]

建设工程招标投标活动中，自投标截止时间到投标有效期终止之前，关于投标文件处理的说法，正确的是()。

若有以下程序#includemain(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是

A—DateofpublicationJ—PubliclibraryB—ReferencebookK—ReadingroomC—AudiovisualstudioL—Refe

关于Windows　NT中域和工作组的描述，下面表述(39)是正确的。