适用于折半查找的表的存储方式及元素排列要求为（）。

A.链接方式存储，元素无序
B.链接方式存储，元素有序
C.顺序方式存储，元素无序
D.顺序方式存储，元素有序

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

A.20，70，30，50
B.30，88，70，50
C.20，50
D.30，88，50

折半查找与二叉排序树的时间性能（ ）。

A. 相同
B. 完全不同
C. 有时不相同
D. 数量级都是O(log2n)

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。

A.LL
B.LR
C.RL
D.RR

下面关于散列查找的说法，不正确的是（ ）。

A. 采用链地址法处理冲突时，查找一个元素的时间是相同的
B. 采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C. 用链地址法处理冲突，不会引起二次聚集现象
D. 用链地址法处理冲突，适合表长不确定的情况

采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 ( )。

A.不一定都是同义词
B.一定都是同义词
C.一定都不是同义词
D.都相同

假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题：（1）若查找元素54，需依次与哪些元素比较？（2）若查找元素90，需依次与哪些元素比较？

二叉搜索树的查找——递归算法:bool Find(BTreeNode* BST,ElemType& item){if (BST==NULL)return false; //查找失败else {if (item==BST->data){item=BST->data;//查找成功return ___________;}else if(itemdata)return Find(______________,item);else return Find(_______________,item);}//if}

struct record{int key; int others;};int hashsqsearch(struct record hashtable[ ],int k){int i,j;j=i=k % p;while (hashtable[j].key!=k&&hashtable[j].flag!=0){j=(____________) %m;if (i==j) return(-1);}if (_______________________ ) return(j);else return(-1);}

设一组初始记录关键字序列为(15，17，18，22，35，51，60)，成功查找时的平均查找长度。