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

admin2019-05-11 21

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

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

答案D

解析链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
二分查找只能在有序顺序表中进行。
由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

我国著作权法中，______系指同一概念。A．出版权与版权B．著作权与版权C．作者权与专有权D．发行权与版权

不能打开HTML源代码文件的软件为(1)__。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)。在HTML的标记中，不需要成对出现的标记为(3)_。(3)__A．＜Titl

IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

The(71)　program　is　generally　translated　to　an　object　program,　which　is　in　a　form　directly　understandably　by　the　computer。

ThemajorproblemwithE-mailisthatitis(1)easytousethatpeoplecanbecome(2)withmessages.(3)theycanpossiblyansw

槐花散中配伍荆芥穗的主要用意是

下列哪项是急性呼吸窘迫综合征的特点()。

缺血性心脏病最常见的病因是

下列经济业务中，不可能发生的是()。

中国公民孙某2016年度取得下列所得：(1)每月工资3000元，12月份另取得年终绩效工资30000元。(2)5月份孙某出售自己持有的限售股，取得转让收入100000元，无法准确计算全部限售股成本原值。(3)7月份购人A债券20000份，每份

下列选项中关于战略环境分析的表述正确的是()。

在抗战困难时期，中共采取的巩固统一战线的措施有()。①建立三三制政权②开展大生产运动③进行整风运动④实行减租减息政策

0，2，24，252，()

Jennifer:Thegreenhouseeffectmightbecausingthechange,butit’sacyclethat’sbeentrackedforaboutahundredyear

Experiencedbaseballfielderscantellhowfaraballisgoingtotraveljustbylisteningtothecrackofthebat.Iftheydidn

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

程序员上午基础知识考试

软考初级

我国著作权法中，______系指同一概念。A．出版权与版权B．著作权与版权C．作者权与专有权D．发行权与版权

不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中，不需要成对出现的标记为(3)_____。(3)____A．＜Titl

IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

The(71) program is generally translated to an object program, which is in a form directly understandably by the computer。

ThemajorproblemwithE-mailisthatitis(1)easytousethatpeoplecanbecome(2)withmessages.(3)theycanpossiblyansw

槐花散中配伍荆芥穗的主要用意是

下列哪项是急性呼吸窘迫综合征的特点()。

缺血性心脏病最常见的病因是

下列经济业务中，不可能发生的是()。

中国公民孙某2016年度取得下列所得：(1)每月工资3000元，12月份另取得年终绩效工资30000元。(2)5月份孙某出售自己持有的限售股，取得转让收入100000元，无法准确计算全部限售股成本原值。(3)7月份购人A债券20000份，每份

下列选项中关于战略环境分析的表述正确的是()。

在抗战困难时期，中共采取的巩固统一战线的措施有()。①建立三三制政权②开展大生产运动③进行整风运动④实行减租减息政策

0，2，24，252，()

Jennifer:Thegreenhouseeffectmightbecausingthechange,butit’sacyclethat’sbeentrackedforaboutahundredyear

Experiencedbaseballfielderscantellhowfaraballisgoingtotraveljustbylisteningtothecrackofthebat.Iftheydidn

不能打开HTML源代码文件的软件为(1)__。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)。在HTML的标记中，不需要成对出现的标记为(3)_。(3)__A．＜Titl

The(71)　program　is　generally　translated　to　an　object　program,　which　is　in　a　form　directly　understandably　by　the　computer。