首页
题目
TAGS
首页
/
题库
/
[单选题]若线性表采用链式存储结构,则适用的查找方的答案
搜答案
若线性表采用链式存储结构,则适用的查找方法为 _____ 。
单选题
2022-02-25 15:25
A、随机查找
B、散列查找
C、二分查找
D、顺序查找
E、A.
F、B.
G、C.
H、D.
查看答案
正确答案
A
试题解析
解析:随机查找表中元素时,访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时,元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行,因此只能顺序查找表中的元素。
标签:
感兴趣题目
对线性表进行二分查找,要求线性表为______。
对线性表进行二分查找,要求线性表为______。
线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。
线性表采用链式存储时,______ 。
线性表采用链式存储时,______。
线性表采用链式存储方式时,结点的存储地址______。
采用链式方式存储线性表的优点是______。
线性表的链式存储结构是一种______的存储结构。
若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用____存储方式最节省时间。
线性表最常用的操作是存取第i个元素及其前趋的值,则采用______ 存储方式节省时间。
采用链接方式存储线性表的优点是______。
采用链接方式存储线性表的优点是______。
相关题目
若主存每个存储单元为16位,则______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
若经常需要对线性表进行查找运算,则最好采用___存储结构。
线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
线性表的两种存储结构——顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
若干长度n=10000的线性表进行二级索引存储,每级索引表中的索引项是下一级20个记录的索引,则二级索引表的长度为______。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
对采用二分查找法进行查找运算的查找表,要求按______方式进行存储
线性表进行二分查找法查找,其前提条件是______。
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。
在下列方法中,不用查找表中数据元素的关系进行查找的方法是 ______。
进行二分法查找,则线形表______。
若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。
对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
对线性表采用折半查找法,该线性表必须______ 。
如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______。
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
若线性表采用链式存储结构,则适用的查找方法为 _____ 。
若线性表采用链式存储结构,则适用的查找方法为(31)。
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为______ 。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧