牛客网专项练习（八）

1、对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列，这样的说法正确吗？

正确答案: B   

正确

不正确

分析：

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

为什么采取顺序存储结构：折半查找需要先对查找的数据集合排序，并且每次要获得数据列表的中间位置，通过数组这种顺序存储结构，只要一次索引就能获得中间值，如果是链式结构，就每次都要从头遍历到中间位置，耗费大量时间。

---

2、对线性表进行二分查找，其前提条件是 

正确答案: B

顺序表

有序的顺序表

链表

有序的链表

分析：

顺序表只是说明数据存储是有序的，但是并不代表存储的值是有序的。

---

3、二元查找树的任何结点的左右子树都是二元查找树()

正确答案: A   你的答案: A (正确)

对

错

分析：

二元查找树： 它首先要是一棵