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

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

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

正确答案
D

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

标签:
相关题目
线性表中元素数量基本稳定,且很少进行插入和删除,要求以最快的速度存取线性表中的元素,此线性表宜采用链式存储结构。( )
线性表的顺序存储结构和线性表的链式存储结构分别是
线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种( )存储结构。
顺序查找法适合于顺序或链式存储结构的查找表。 ( )
线性表的顺序存储结构和线性表的链式存储结构分别是______。
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
若经常需要对线性表进行查找运算,则最好采用___存储结构。
线性表的链式存储结构与顺序存储结构相比优点是 ( )。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。
若线性表采用链式存储结构,则适用的查找方法为 _____ 。
若线性表采用链式存储结构,则适用的查找方法为(31)。
线性表中元素数量基本稳定,且很少进行插入和删除,要求以最快的速度存取线性表中的元素,此线性表宜采用链式存储结构。( )
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列。(  )
线性表的顺序存储结构是一种()的存储结构,线性表的链式链式存储结构是一种()的存储结构。
线性表的顺序存储结构和线性表的链式存储结构分别是()
线性表的顺序存储结构和线性表的链式存储结构分别是(  )
线性表采用链式存储时,结点的存储地址()。
线性表采用链式存储时,结点的存储地址()。
线性表的顺序存储结构和线性表的链式存储结构分别是
广告位招租WX:84302438

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