若线性表采用链式存储结构，则适用的查找方法为______。

admin2019-05-23 34

问题若线性表采用链式存储结构，则适用的查找方法为______。

选项 A、随机查找
B、散列查找
C、二分查找
D、顺序查找

答案D

解析对于选项A，随机查找方式中，在查找元素时，访问表中任意元素所需要的时间，与元素的位置和排列元素没有关系。对于选项B，使用散列方式时，元素的存储位置与关键字相关。对于选项C，二分查找适用于有序顺序表。对于选项D，链式存储结构的特点是，通过指针链接，通常，设置一个指针指向链表中的某个结点，并从该结点出发，开始访问链表中的元素。它只能顺序查找表中的元素。本题正确答案为选项D。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若线性表采用链式存储结构，则适用的查找方法为______。

程序员上午基础知识考试

软考初级

______是指系统或其组成部分能在其他系统中重复使用的特性。A．可扩充性B．可移植性C．可重用性D．可维护性

以太网标准100Base-T规定的传输介质是(22)，1000Base-CX规定的传输介质是(23)。（23)

总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（9）

计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的瘫痪与局部的______。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

以逻辑变量X和Y为输入，当且仅当X和Y同时为0时，输出才为0，其他情况下输出为1，则逻辑表达式为________。

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)

简述《克洛德·格》的思想内容。

下列哪种情况下阻生牙必须拔除

下列取代基或微粒中，碳原子都满足最外层为8电子结构的是()。

毛泽东在《关于领导方法的若干问题》中提出的著名口号是()。

实用主义教育思潮传入中国后，成为师范院校教育系科教科书的教育著作是

dx＝_____________．

下面代码的输出结果是()。x＝10whilex：x－＝1ifx％2：print(x，end＝’’)else：pass

以下叙述正确的是

A—tobeabsentB—toconfirmtheflightC—toattendthemeetingD—tocancelthereservationE—