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

admin2019-05-23 61

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列选项中不属于我国著作权法所保护的作品是______。A．计算机程序B．计算机保护条例C．计算机文档D．Flash软件制作的动画

若信息为32位的二进制编码，至少需要加______位的校验位才能构成海明码。A．3B．4C．5D．6

如果计算机断电，则______中的数据会丢失。A．ROMB．EPROMC．RAMD．回收站

从中可以看出，经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议，使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(33)

当前SNMP管理体系结构中的核心是MIB-2。MIB-2是由(63)维护的。

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)

在网页中点击的超链接指向(44)类型文件时，服务器不执行该文件，直接传递给浏览器。

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

黑加征是指()

全国口腔健康调查技术组专家对某省调查人员进行了调查前培训，纠正了一些容易影响调查质量的不足之处。经标准一致性检验不合格的检查者不能参加口腔检查，合格者的Kappa值应在

A．中脘穴治疗胃脘痛B．足三里穴治疗胃脘痛C．至阴穴纠正胎位D．内关穴治疗呕吐E．合谷穴治疗无汗属于近部取穴的是

普通型和典型偏头痛两者的区别之一，在于后者一定有

硫酸镁的药理作用不正确的是

矿山工程中，当工程地质条件复杂时，正确的安全工作做法是()。

出卖人应当按照约定的包装方式交付标的物。对包装方式没有约定或者约定不明确，依照《合同法》关于合同履行的规定仍不能确定的，应当按照()包装方式进行包装。

心理学是研究人的行为的科学。()(2014·四川)

蝶，是一个____的名字，如昙花，如流星，生命在破茧后的几天里_，但有时生命的消亡并不意味着精神的_____，就像蝶。他们会成为庄生梦里的化身，会传送梁祝生死不渝的约定。依次填入画横线部分最恰当的一项是()。