一个有序表有255个对象，采用顺序搜索法查找表，搜索长度为。

A. 128
B. 127
C. 126
D. 255

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

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

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

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

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

在分块查找方法中，首先查找，然后再查找相应。

在一棵二叉排序树中，每个分支结点的左子树中所有结点的值一定该结点，每个分支结点的右子树中所有结点的值一定该结点。

在线性表的哈希存储中，装填因子α又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素个数，则α。