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

admin2019-05-11 29

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

ISO定义的网络管理功能中，______的功能包括初始化被管理对象、更改系统配置等。A．配置管理B．故障管理C．性能管理D．安全管理

以下关于对称密钥加密说法正确的是______。A．加密方和解密方可以使用不同的算法B．加密密钥和解密密钥可以是不同的C．加密密钥和解密密钥必须是相同的D．密钥的管理非常简单

在Windows操作系统中，如果想查看域名服务器是否工作正常，可以采用______命令。A．nslookupB．tracertC．netstatD．Nbtstat

某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。

现有的数据处理和声音通信的信息网一般采用(57)。

关于汇编语言，以下叙述中正确的是(9)。

以下关于软件测试的叙述中，不正确的是(17)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

Aninstructionismadeupofoperationsthat(1)thefunctiontobeperformedandoperandsthatrepresentthedatatobeoperate

(66)：An　error　can　be　caused　by　attempting　to　divide　by　0．

乳房外侧部淋巴回流的主要途径是注入()

Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe

制冷剂热融霜不宜在库内存货较多的情况下进行。()

(2011年4月)（）属于著作财产权。

土地使用权出售时，应以其成交价格作为计税依据计算缴纳契税。()

“一国两制”的伟大构想是邓小平提出的，最初是为了解决()问题。

A、Bytouchingsurfacesthathaveharmfulorganismsonthem;B、Byshakinghandswithanotherperson.C、Bytouchingyourmouth,no

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

程序员上午基础知识考试

软考初级

ISO定义的网络管理功能中，______的功能包括初始化被管理对象、更改系统配置等。A．配置管理B．故障管理C．性能管理D．安全管理

以下关于对称密钥加密说法正确的是______。A．加密方和解密方可以使用不同的算法B．加密密钥和解密密钥可以是不同的C．加密密钥和解密密钥必须是相同的D．密钥的管理非常简单

在Windows操作系统中，如果想查看域名服务器是否工作正常，可以采用______命令。A．nslookupB．tracertC．netstatD．Nbtstat

某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。

现有的数据处理和声音通信的信息网一般采用(57)。

关于汇编语言，以下叙述中正确的是(9)。

以下关于软件测试的叙述中，不正确的是(17)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

Aninstructionismadeupofoperationsthat(1)thefunctiontobeperformedandoperandsthatrepresentthedatatobeoperate

(66)：An error can be caused by attempting to divide by 0．

乳房外侧部淋巴回流的主要途径是注入()

Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe

制冷剂热融霜不宜在库内存货较多的情况下进行。()

(2011年4月)（）属于著作财产权。

土地使用权出售时，应以其成交价格作为计税依据计算缴纳契税。()

“一国两制”的伟大构想是邓小平提出的，最初是为了解决()问题。

A、Bytouchingsurfacesthathaveharmfulorganismsonthem;B、Byshakinghandswithanotherperson.C、Bytouchingyourmouth,no

(66)：An　error　can　be　caused　by　attempting　to　divide　by　0．