将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树。则该树的前序遍历结果是:
A. 2, 10, 15, 28, 32, 65
B. 32, 2, 10, 15, 28, 65
C. 10, 28, 15, 2, 65, 32
D. 32, 2, 15, 10, 28, 65
查看答案
在二叉排序树上查找关键码为28的结点(假设存在),则依次比较的关键码有可能是( )。
A. 30, 36, 28
B. 38, 48, 28
C. 48, 18, 38, 28
D. 60, 30, 50, 40, 38, 36
9.设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链接法构造哈希表,哈希函数为H(key)=key MOD 13,哈希地址为1的链中有()个记录。
A. 3
B. 2
C. 1
D. 4
哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为( )。
A. 2
B. 3
C. 4
D. 5
设哈希表表长m=14,哈希函数H(k)=k mod 11。表中已有15、38、61、84四个元素,如果用线性探侧法处理冲突,则元素49的存储地址是( )。
A. 8
B. 3
C. 5
D. 9