在一棵含有8个结点的二叉排序树，其结点值为a-h,以下（ ）是其后序序列结果。

A. adbcegfh
B. bcagehfd
C. bcaefdhg
D. bdacefhg

有一个关键字序列,采用依次插入方法建立一颗二叉排序树,该二叉排序树的形状取决于（ ）。

A. 该序列的存储结构
B. 序列中的关键字的取值范围
C. 关键字的输入次序
D. 使用的计算机的软、硬件条件

哈希查找的基本思想是根据（ ① ）来决定元素的存储地址。

A. 元素的符号
B. 元素个数
C. 关键字值
D. 非关键字属性

下面关于哈希函数的说法正确的是（ ）。

A. 哈希函数越复杂越好
B. 哈希函数越简单越好
C. 用除余法构造的哈希函数是最好的
D. 在冲突尽可能少的情况下，哈希函数越简单越好

顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为（ ① ）次；若查找不成功，则比较关键字的次数为（ ② ）次。

假设在有序顺序表A[1..20]上进行折半查找，比较1次查找成功的记录数为（①），比较2次查找成功的记录数为（②），比较3次查找成功的记录数为（③），比较4次查找成功的记录数为（④），比较5次查找成功的记录数为（⑤），等概率情况下成功查找的平均查找长度约为（⑥）。

已知有序表为{12,18,24,35,47,50,62,83,90,115,134}，当用折半法查找90时，需进行（ ① ）次关键字比较可确定成功；查找47时需进行（ ② ）次关键字比较可确定成功；查找100时，需进行（ ③ ）次关键字比较才能确定失败。

在分块查找方法中，首先查找（ ① ），然后再查找相应的（ ② ）。

按关键字13、24、37、90、53的次序建立一棵平衡二叉树，则该平衡二叉树的高度是（ ① ），根结点关键字为（ ② ），其左子树中的关键字是（ ③ ），其右子树中的关键字是（ ④ ）。

在哈希表中，装填因子α的值越大，则（ ① ）；α的值越小，则（ ② ）。