题目内容

有一个有序表为｛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树（高度平衡的二叉搜索树）时，当插入到值为的结点时需要进行旋转调整。

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

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

从有序表｛12，18，32，45，58，72，83，96｝中分别折半查找45和56时，其比较次数为和。