网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

1、链表适用于（）查找

A．顺序

B．二分法

C．顺序和二分法都适合

D．顺序和二分法都不适合

参考答案和解析
A 解析：线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问，要访问某个结点，必须从它的直接前趋指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。
更多 “1、链表适用于（）查找A．顺序B．二分法C．顺序和二分法都适合D．顺序和二分法都不适合” 相关考题
考题 ●在需要经常查找结点的前驱与后继的场合中，使用 (40) 比较合适。(40) A．单链表B．循环链表C．链栈D．双链表
查看答案
考题 （ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
查看答案
考题 链表适用于()查找。 A、顺序B、二分C、随机D、顺序或二分
查看答案
考题 ● 关于查找运算及查找表的说法，错误的是 （26） 。（26）A. 哈希表可以动态创建B. 二叉排序树属于动态查找表C. 二分查找要求查找表采用顺序存储结构或循环链表结构D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构
查看答案
考题 顺序查找法不仅可用于顺序表上的查找,也可用于链表上的查找。() 此题为判断题(对，错)。
查看答案
考题 折半查找只适用于有序表,包括有序的顺序表和链表。() 此题为判断题(对，错)。
查看答案
考题 下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表
查看答案
考题 在需要经常查找结点的前驱与后继的场合中，使用______比较合适。A．单链表B．双链表C．链栈D．循环链表
查看答案
考题 链表适用于______查找。A．顺序B．二分法C．顺序或二分法D．随机
查看答案
考题 折半查找不适用于链表。() 此题为判断题(对，错)。
查看答案
考题 在顺序查找与二分查找两种方法中，可以用【 】方法对有序线性链表进行查找。
查看答案
考题 根据对查找表中的数据所执行的操作,可将查找表分为() A、静态查找表B、动态查找表C、树表D、链表
查看答案
考题 链表适用于______查找A．顺序B．二分法C．顺序，也能二分法D．随机
查看答案
考题 数据结构中，与所使用的计算机无关的是数据的(54)结构：链表是一种采用(55)存储结构存储的线性表，链表适用于(56)查找，但在链表中进行(57)操作的效率比在顺序存储结构中进行(57)操作的效率高；二分法查找(58)存储结构。(25)A．存储B．物理C．逻辑D．物理和存储
查看答案
考题 在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 适用于链表的查找方法是A．顺序B．二分法C．顺序，也能二分法D．随机
查看答案
考题 在需要经常查找结点的前驱与后继的场合中，使用(40)比较合适。A．单链表B．循环链表C．链栈D．双链表
查看答案
考题 实现二分查找（折半查找）时，要求查找表（ ）。A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列
查看答案
考题 ●以下关于顺序查找和二分查找的叙述中，正确的是(42)。(42)A．顺序查找方法只适用于采用顺序存储结构的查找表B．顺序查找方法只适用于采用链表存储结构的查找表C．二分查找只适用于采用顺序存储结构的查找表D．二分查找只适用于采用循环链表存储结构的查找表
查看答案
考题 折半查找方法适用于按值有序的线性链表的查找。
查看答案
考题 链表适用于（）查找。A、顺序B、二分法C、顺序，也能二分法D、随机
查看答案
考题 折半查找法适用于（）。A、有序顺序表B、有序单链表C、有序顺序表和有序单链表都可以D、无限制
查看答案
考题 （）在链表中进行操作比在顺序表中进行操作效率高。A、顺序查找B、折半查找C、分块查找D、插入
查看答案
考题 折半查找方法可以用于按值有序的线性链表的查找。
查看答案
考题 判断题折半查找方法可以用于按值有序的线性链表的查找。A 对B 错
查看答案
考题 单选题在表长为n的链表中进行顺序查找，它的平均查找长度为（）A ASL＝nB ASL＝（n＋1）／2C ASL＝√n＋1D ASL≈log2（n＋1）－1
查看答案
考题 判断题折半查找方法适用于按值有序的线性链表的查找。A 对B 错
查看答案
考题 单选题折半查找法适用于（）。A 有序顺序表B 有序单链表C 有序顺序表和有序单链表都可以D 无限制
查看答案
热门标签
最新试卷