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

admin2019-05-11 36

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(3)__

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）

某公司有1000台主机，则必须给它分配(27)个C类网络。为了使这些子网汇聚成一个超网，则指定的子网掩码应该是(28)。(27)

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）

下列说法错误的是(27)。

MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

Wehavealreadycoveredthetopicofnetworkaddresses．Thefirst(1)inablock(inclassA，B，andC)definesthenetworkaddres

Eachprogrammoduleiscompiledseparatelyandtheresulting(71)filesarelinkedtogethertomakeanexecutableapplication.

C++fullysupports______programming.

Aninstructionismadeupofoperationsthat(1)thefunctiontobeperformedandoperandsthatrepresentthedatatobeoperate

为了提高合成氨的平衡转化率，适宜反应条件为()。

不与延髓相连的脑神经有()

男性，36岁，2年前行胃镜检查诊断为十二指肠溃疡，合并Hp感染。曾应用铋剂、甲硝唑、四环素治疗6人，本次因呕血行胃镜检查诊断为：十二指肠球部溃疡，Hp(十)。应采用下列哪一种治疗方案处理最适宜

A．降钙素B．多巴胺C．缩宫素D．维生素DE．乙酰胆碱属于9肽的是()

王某涉嫌贪污罪被某县检察院立案侦查，王某系某县人大代表，下列表述不正确的有()

根据我国现行规定，下列关于工程造价咨询单位的表述正确的是(　　)。

景区景点导游在送别服务中最重要的内容是，征求游客的意见和建议。()

Inwriting,whichstepisusedtogetstudentstothinkfreelyandputdownallpossibleideasrelatedtothetopicthatcometo

根据刑法规定，构成侵犯著作权罪，其主观方面表现为以______的直接故意。

()性驱力与饥、渴驱力不一样，它不是个体生存和维持生命所必需的，性驱力产生的基础是性激素，所以被阉割或摘除卵巢的动物将失去性驱力。

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

程序员上午基础知识考试

软考初级

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(3)____

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （67）

某公司有1000台主机，则必须给它分配(27)个C类网络。为了使这些子网汇聚成一个超网，则指定的子网掩码应该是(28)。(27)

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）

下列说法错误的是(27)。

MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

Wehavealreadycoveredthetopicofnetworkaddresses．Thefirst(1)inablock(inclassA，B，andC)definesthenetworkaddres

Eachprogrammoduleiscompiledseparatelyandtheresulting(71)filesarelinkedtogethertomakeanexecutableapplication.

C++fullysupports______programming.

Aninstructionismadeupofoperationsthat(1)thefunctiontobeperformedandoperandsthatrepresentthedatatobeoperate

为了提高合成氨的平衡转化率，适宜反应条件为()。

不与延髓相连的脑神经有()

男性，36岁，2年前行胃镜检查诊断为十二指肠溃疡，合并Hp感染。曾应用铋剂、甲硝唑、四环素治疗6人，本次因呕血行胃镜检查诊断为：十二指肠球部溃疡，Hp(十)。应采用下列哪一种治疗方案处理最适宜

A．降钙素B．多巴胺C．缩宫素D．维生素DE．乙酰胆碱属于9肽的是()

王某涉嫌贪污罪被某县检察院立案侦查，王某系某县人大代表，下列表述不正确的有()

根据我国现行规定，下列关于工程造价咨询单位的表述正确的是( )。

景区景点导游在送别服务中最重要的内容是，征求游客的意见和建议。()

Inwriting,whichstepisusedtogetstudentstothinkfreelyandputdownallpossibleideasrelatedtothetopicthatcometo

根据刑法规定，构成侵犯著作权罪，其主观方面表现为以______的直接故意。

()性驱力与饥、渴驱力不一样，它不是个体生存和维持生命所必需的，性驱力产生的基础是性激素，所以被阉割或摘除卵巢的动物将失去性驱力。

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(3)__

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）

根据我国现行规定，下列关于工程造价咨询单位的表述正确的是(　　)。