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

admin2019-05-23 43

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

若SRAM芯片的存储容量为64K×16位，则其地址线与数据线数目应为______，使得访问其指定存储单元时，能将地址信号和数据信号一次性地并行传输。

OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。A．可以脱机处理邮件B．可以管理多个邮件账号C．可以使用通讯簿存储和检索电子邮件地址D．不能发送和接收安全邮件

下面有关局域网的特点描述中，不正确的是______。A．覆盖地域范围较小B．高速率、低误码率C．一般为一单位所建D．侧重共享位置准确无误及传输的安全性

两个中继器连接的10Base-2网络结构中网络最长布线长度为______。

网络接口卡的基本功能包括：数据转换、通信服务和(15)。

在HTML中输出表格时，表头内容应写在()标记内。

在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。

线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。

下列哪项与原核生物DNA复制错误率低的原因有关

硅酸盐水泥最适用于()工程。

发电厂3～20kV屋外支柱绝缘子和穿墙套管、3～6kV屋外支柱绝缘子和穿墙套管，可采用下列哪一项产品?()

根据《关于清理规范工程建设领域保证金的通知》(国办发[2016]49号)，工程质量保证金的预留比例上限不得高于工程价款结算总额的()。

0，1，2，()，16，625。

减量化，是指在生产、流通和消费等过程中减少资源的消耗和废物的产生，是循环经济的一种。根据上述定义，下列不属于减量化的是()。

某次演练中，直升机悬停于高空，一伞兵(含伞)跳伞后竖直降落，其速度v与时间t的关系如图所示。下列判断正确的是：