这有三道数据结构的小问题想请教大家
这有三道数据结构的小问题想请教大家
设初始记录关键字序列为（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）
顺序表查找指的是在顺序存储结构上进行查找.这句话为什么是错的?我觉得是对的.因为题目说顺序表查找,而不是顺序查找.
希望各位能网开一面,帮小弟看看.
赞 ihateuzhou 幼苗
共回答了19个问题采纳率：94.7% 举报
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
顺序表是指线性表的顺序存储结构,而顺序存储结构并不等同于顺序表,对于树、二叉树、图,也有顺序存储结构.因此题中说法是错误的.
原序列共分成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
顺序表是指线性表的顺序存储结构,而顺序存储结构并不等同于顺序表,对于树、二叉树、图,也有顺序存储结构.因此题中说法是错误的.
1年前
7
可能相似的问题
你能帮帮他们吗