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
你的答案是正确的。为7/6。
3
顺序表是指线性表皮漏的顺序存储结构，而顺序存储结构并不等同于顺序表，对于树、二叉树、图，也有顺序存储结构。因此题中说法是错误的。