首页 > 试题广场 >

下列查找方法中，（ ）适用于查找有序单链表。

[单选题]

下列查找方法中，（）适用于查找有序单链表。 

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

问题信息

查找
上传者：阿奻_
难度：
2条回答 8928浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号