17. 假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为________。

19. 对线性表(18,25,63,50,42,32,90)进行哈希存储时，若选用H(K)=K % 9作为哈希函数，则哈希地址为0的元素有________个，哈希地址为5的元素有________个。

7. 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为________，最后一层的结点数为________。

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

12.从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明_______，若元素的值小于根结点的值，则继续向________查找，若元素的值大于根结点的值，则继续向________查找。

13.向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的________插入，若元素的值大于根结点的值，则接着向根结点的________插入。

4. 以折半查找方法从长度为n的有序表中查找一个元素时，时间复杂度为________。

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

二叉查找树的查找效率与二叉树的___(1)____有关, 在___(2)____时其查找效率最低。(1):A. 高度B. 结点的多少C. 树型D. 结点的位置(2):A. 结点太多B. 完全二叉树C. 呈单枝树D. 结点太复杂。

A. 高度 ;结点太多
B. 结点的多少 ；完全二叉树
C. 树型 ；呈单枝树
D. 结点的位置；结点太复杂。

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为___(1)____,二分法查找只适用于查找顺序存储的有序表，平均比较次数为___(2)____。 在此假定N为线性表中结点数，且每次查找都是成功的。

A.N+1
B.2log2N
C. logN
D. N/2
E. Nlog2N
F. N2