西安电子科技大学数据结构期中考试试题 西安电子科技大学 《数据结构》期中考试试题 班级： 专业： 学号： 姓名： 考试日期：2006年4月30日 一、 选择题（2分×8 = 16分） 1. 以下数据结构中，是非线性数据结构的是 。 A. 树 B. 字符串 C. 数组 D. 栈 2. 下列程序段的渐进时间复杂度为 。 for( int i=1;i< =n;i++) for( int j=1;j<= m; j++) A[i][j] = i*j ; A. O(m2) B. O(n2) C
7、栈中的元素进出的原则是（ ）
A． 先进先出 B. 后进先出 C. 栈空则进 D. 栈满则出
8、设单链表中结点结构为(data, next) ，若想摘除结点*p的直接后继，则应执行下列哪一个操作（ ）
A．p-> next =p-> next -> next; B．p=p-> next; p-> next =p-> next -> next;
C．p-> next =p-> next;
