在一棵含有8个结点的二叉排序树,其结点值为a-h,以下( )是其后序序列结果。
A. adbcegfh
B. bcagehfd
C. bcaefdhg
D. bdacefhg
有一个关键字序列,采用依次插入方法建立一颗二叉排序树,该二叉排序树的形状取决于( )。
A. 该序列的存储结构
B. 序列中的关键字的取值范围
C. 关键字的输入次序
D. 使用的计算机的软、硬件条件
哈希查找的基本思想是根据( ① )来决定元素的存储地址。
A. 元素的符号
B. 元素个数
C. 关键字值
D. 非关键字属性
下面关于哈希函数的说法正确的是( )。
A. 哈希函数越复杂越好
B. 哈希函数越简单越好
C. 用除余法构造的哈希函数是最好的
D. 在冲突尽可能少的情况下,哈希函数越简单越好