链表适用于______查找。A．顺序B．二分法C．顺序或二分法D．随机
题目
链表适用于______查找。
A．顺序
B．二分法
C．顺序或二分法
D．随机
相似考题
更多“链表适用于______查找。A.顺序B.二分法C.顺序或二分法D.随机 ”相关问题
-
第1题：
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表下列数据结构中，能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
正确答案：A
二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A)正确。 -
第2题：
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表 B.结性链表 SX下列数据结构中，能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.结性链表
C.二叉链表
D.有序线性链表
正确答案：A
二分法查找只用于顺序存储的有序线性表，而顺序查找用在顺序存储的非有序线性表和线性链表。 -
第3题：
1、链表适用于（）查找
A．顺序
B．二分法
C．顺序和二分法都适合
D．顺序和二分法都不适合
A 解析：线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问，要访问某个结点，必须从它的直接前趋指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。 -
第4题：
下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.结性链表SXB下列数据结构中，能用二分法进行查找的是（ ）。
A.顺序存储的有序线性表
B.结性链表
C.二叉链表
D.有序线性链表
正确答案：A
A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。 -
第5题：
适用于链表的查找方法是
A．顺序
B．二分法
C．顺序，也能二分法
D．随机
正确答案：A
解析：线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问，要访问某个结点，必须从它的直接前驱的指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。