散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,搜索元素59的查找次数是()。
查看答案
对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。
A. 对
B. 错
二叉排序树删除一个叶子结点后,仍是二叉排序树。()
A. 对
B. 错
二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值大于等于该结点(X)的值,则此二叉树一定是二叉排序树。
A. 对
B. 错
哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法。
A. 对
B. 错