首页/ 题库 / [单选题]若线性表采用链式存储结构,则适用的查找方的答案

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

单选题
2022-02-25 15:25
A、随机查找
B、散列查找
C、二分查找
D、顺序查找
E、A.
F、B.
G、C.
H、D.
查看答案

正确答案
A

试题解析
解析:随机查找表中元素时,访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时,元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行,因此只能顺序查找表中的元素。

标签:
相关题目
若主存每个存储单元为16位,则______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
若经常需要对线性表进行查找运算,则最好采用___存储结构。
线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
线性表的两种存储结构——顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
若干长度n=10000的线性表进行二级索引存储,每级索引表中的索引项是下一级20个记录的索引,则二级索引表的长度为______。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
对采用二分查找法进行查找运算的查找表,要求按______方式进行存储
线性表进行二分查找法查找,其前提条件是______。
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。
在下列方法中,不用查找表中数据元素的关系进行查找的方法是 ______。
进行二分法查找,则线形表______。
若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。
对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
对线性表采用折半查找法,该线性表必须______ 。

如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______。

对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
若线性表采用链式存储结构,则适用的查找方法为 _____ 。
若线性表采用链式存储结构,则适用的查找方法为(31)。
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为______ 。
广告位招租WX:84302438

免费的网站请分享给朋友吧