超级会员免费看
这篇博客详细解析了山东师范大学2018年856数据结构考研试题，涵盖了归并排序、栈、二叉树后序遍历、堆排序等知识点，并提供了代码实现，包括链表删除最小值节点、队列操作及奇偶排序算法，同时还涉及哈夫曼树的带权路径长度计算。
一、
1. n
解析：题目中告诉我们，有两个各有n个元素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较n次。
2. 栈
3.（r+n-f）%n
4. 后序遍历
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
