856山東師範大學2018年856數據結構考研真題及思路解答

一、

1.  n

解析：題目中告訴我們，有兩個各有n個元素的有序序列，要將這兩個序列歸併成一個有序序列，其方法是依次從小到大取每個序列中的元素進行比較，將較小的放進一個新的序列中，直到取完一個有序序列中的所有元素，再把另一個序列中剩下的元素放進新序列的後面即可，最好的情況是一個有序序列中的最小元素大於另一個有序序列中的所有元素，這樣只需要比較n次。

 

2. 棧

3.（r+n-f）%n

4. 後序遍歷

   解析：後序遍歷的順序爲左中右，正好符合題目算法邏輯，即