首页 > 试题广场 >

下列查找方法中,( )适用于查找有序单链表。

[单选题]

下列查找方法中,()适用于查找有序单链表。

  • 顺序查找
  • 二分查找
  • 分块查找
  • 哈希查找
答案是:A。。线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问,要访问某个结点,必须从它的直接前驱的指针域出发才能找到。因此,链式存储的线性表,即使是有序表,也只能使用顺序查找。
编辑于 2019-03-03 15:46:21 回复(1)
今天面试问到了这个,有个跳表结构。
发表于 2021-03-08 22:19:53 回复(1)