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

admin2013-02-02 127

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

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

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

已知字符T的ASCⅡ码值的十进制表示为84。如果将最高位设置为奇校验位，则字符M的ASCⅡ码值设置奇效验位后，它的二进制表示为(9)。

结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的，在配线间由(47)进行端接。

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

下列关于冲突域和广播域的说法中，正确的是______。

表达设备、管路系统的配置、尺寸及相互间的连接关系，管路的空间走向状况的图是()。

慢性肺淤血可以引起

A．秋水仙碱B．糖皮质激素C．别嘌呤醇D．柳氮磺吡啶E．青霉素最常用于治疗强直性脊柱炎的药物是

急性心肌梗死应用主动脉内气囊反搏术的最佳适应证是

Jimhasfewfriendsbecauseheissucha______person.

案例：下面是学生小刘在解答一道题目时的解法。问题：分析本题中运用的数学思想。

根据以下资料，回答101-105题在食品、烟酒及衣着等居民消费大类中，2008年价格涨跌幅度最大的是()。

司法权是执行立法机关法律的一种权力,主要是指()。

将二进制机器语言程序转换为汇编语言程序的语言转换程序是()。

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

程序员上午基础知识考试

软考初级

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

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

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

已知字符T的ASCⅡ码值的十进制表示为84。如果将最高位设置为奇校验位，则字符M的ASCⅡ码值设置奇效验位后，它的二进制表示为(9)。

结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的，在配线间由(47)进行端接。

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

下列关于冲突域和广播域的说法中，正确的是______。

表达设备、管路系统的配置、尺寸及相互间的连接关系，管路的空间走向状况的图是()。

慢性肺淤血可以引起

A．秋水仙碱B．糖皮质激素C．别嘌呤醇D．柳氮磺吡啶E．青霉素最常用于治疗强直性脊柱炎的药物是

急性心肌梗死应用主动脉内气囊反搏术的最佳适应证是

Jimhasfewfriendsbecauseheissucha______person.

案例：下面是学生小刘在解答一道题目时的解法。问题：分析本题中运用的数学思想。

根据以下资料，回答101-105题在食品、烟酒及衣着等居民消费大类中，2008年价格涨跌幅度最大的是()。

司法权是执行立法机关法律的一种权力,主要是指()。

将二进制机器语言程序转换为汇编语言程序的语言转换程序是()。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma