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

>>阅读原文<<