2018年广西桂林电子科技大学数据结构考研真题.docVIP

2018年广西桂林电子科技大学数据结构考研真题 一、单项选择题（10小题，每小题3分，共30分） 下面代码段的时间复杂度是（ ） int m=0, sum=0; while (mn-1) { m=m+2; sum=sum+m; } O(1) B. O(n) C. O(log2n) D. O(n2) 链表不具有的特点是（ ） A．可以随机访问任一元素 B．插入和删除时不需要移动元素 C．不必事先估计存储空间 D．所需空间与线性表的长度成正比 下面选项中，能将图1（a）中的链表变换成图1（b）中链表的操作是（ ） 图1 A．p-link-link = p-link； B．p-link = p-link-link；p-link-link = p-link； C．temp=p-info; p-info=p-link-info; p-link-info=temp; D．无法实现上述操作 给定函数fact(int n)，若执行fact(4)，则函数执行过程中发生的出栈操作次数是（ ） int fact(int n) { int res=n; if (n1) res=res*fact(n-1); return res; } A．2 B．3