题目内容

对线性表进行二分查找时，要求线性表必须。

A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列

查看答案

搜索结果不匹配？点我反馈

更多问题

有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当二分查找值为82的结点时，次比较后查找成功。

A. 1
B. 2
C. 4
D. 8

根据一组记录（56，42，50，64，48）一次插入结点生成一棵AVL树（高度平衡的二叉搜索树）时，当插入到值为的结点时需要进行旋转调整。

如果在查找表中进行查找的过程中，同事插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素，则称此类查找表为。

以折半查找方法在一个查找表上进行查找时，要求该查找表必须是顺序存储的表。