简答题
已知关键码序列为（Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec），散列表的地址空间为0~16，设散列函数为H（x）=
，其中i为关键码中第一个字母在字母表中的序号，采用线性探测法和链地址法处理冲突，试分别构造散列表，并求等概率情况下查找成功的平均查找长度。正确答案
H.Jan）=10/2=5，H（Feb）=6/2=3，H（Mar）=13/2=6，H（Apr）=1/2=0
H.May）=13/2=6，H（Jun）=10/25，H（Jul）=10/25，H（Aug）=1/2=0
H.Sep）=19/2=8，H（Oct）=15/2=7，H（Nov）=14/2=7，H（Dec）=4/2=2
采用线性探测法处理冲突，得到的闭散列表如下：
平均查找长度=（1+1+1+1+2+4+5+2+3+5+6+1）/12=32/12
采用链地址法处理冲突，得到的开散列表如下：
平均查找长度=（1×7+2×4+3×1）/12=18/12
H.May）=13/2=6，H（Jun）=10/25，H（Jul）=10/25，H（Aug）=1/2=0
H.Sep）=19/2=8，H（Oct）=15/2=7，H（Nov）=14/2=7，H（Dec）=4/2=2
采用线性探测法处理冲突，得到的闭散列表如下：
平均查找长度=（1+1+1+1+2+4+5+2+3+5+6+1）/12=32/12
采用链地址法处理冲突，得到的开散列表如下：
平均查找长度=（1×7+2×4+3×1）/12=18/12
答案解析
略
相似试题
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
简答题查看答案
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
简答题查看答案
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
简答题查看答案
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
简答题查看答案
设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）
填空题查看答案
若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）
单选题查看答案
已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。
简答题查看答案
已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。
简答题查看答案
内存地址寄存器MAR是存放指令地址的。
判断题查看答案