这有三道数据结构的小问题想请教大家设初始记录关键字序列为（25,50,15,35,80,85,20,40,36,70）,其中含有5个长度为2的有序子表,则用归并排序方法对记录关键字进行一趟归并后的结果为：（答案

Question

这有三道数据结构的小问题想请教大家

设初始记录关键字序列为（25,50,15,35,80,85,20,40,36,70）,其中含有5个长度为2的有序子表,则用归并排序方法对记录关键字进行一趟归并后的结果为：（答案是15,25,35,50,20,40,80,85,36,70）
我想问问这个答案是怎么得出的.

散列长度为8,哈希函数H(key)=key%7,初始记录关键字的序列为（25,31,8,27,13,68）,求用“链地址法”作为解决冲突的平均查找长度.（答案是8/6,我自己算的是7/6）

顺序表查找指的是在顺序存储结构上进行查找.这句话为什么是错的?我觉得是对的.因为题目说顺序表查找,而不是顺序查找.

希望各位能网开一面,帮小弟看看.

Answer 1

1原序列共分成5段有序,第1段：25,50.第2段：15,35.第3段：80,85.第4段：20,40.第5段：36,70.第1段与第2段归并,结果为：15,25,35,50.第3段与第4段归并结果为：20,40,80,85.第5段落单了,则原样照抄.2你的答案是正确的....