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

一、 1 . 棧 2. 進棧-進棧-進棧-出棧-出棧-出棧 3. n  1 4. （2的h次方）-1 5. i*(i-1)/2+j-1 6. 26 解析：如下圖所示，總長度爲（4*4+2*3+2*2）=26，若是問字節則應該是4字節，向上取整。 7. 3次   解析：查找次序分別爲 51，79，94

>>阅读原文<<