问答题
已知一个顺序存储的有序表为（15，26，34，39，45，56，58，63，74，76），试画出对应的折半查找判定树，求出其平均查找长度。
平均查找长度为29/10。
填空题 对线性表（18，25，63，50，42，32，90）进行哈希存储时，若选用H（K）=K % 9作为哈希函数，则哈希地址为0的元素有（）个，哈希地址为5的元素有（）个。
填空题 在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）
填空题 假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）
