题目内容
(请给出正确答案)
[主观题]
记录的关键字序列为:63,90,70,55,67,42,98,83,10,45,58,则画出构造一棵二叉排序树的过程。
答案
查看答案
第1题
若用二次探査法解决冲突,求“下一个空位”的探查序列为:
其中,H0是第一次求得的散列地址,Hi是第i次求得的散列地址,m是散列表的大小。
(1)相邻的地址Hi与Hi-1之间是什么关系?
(2)为保证散列地址序列的地址不会循而往复地重迭,m应设为什么数?装填因子α应如何取值?
(3)为保证在删除时不中断搜索链,可对被删记录做逻辑删除。为此,每个散列地址有3个状态,除了Active(正在使用)和Deleted(删除)状态外,还应有一个什么状态?
第2题
A.110011001100011001
B.201102112011102110
C.110001000100001001
D.100000000100001001
第3题
第7题
(数据结构)对图中的二叉树,按先根次序遍历得到的结点序列为
A、ABCDHEIFG
B、ABDHIECFG
C、HDIBEAFCG
D、HIDBEFGAC