当前位置：问答库＞考研试题

桂林电子科技大学2016年研究生统一入学考试试题 科目代码：910 科目名称：数据结构

请注意：答案必须写在答题纸上（写在试题上无效）。

一、 选择题（2分/题，共20分）

1．执行下面程序段时，执行S 语句的次数为（ ）。

for ( int i = 1; i <= n; i++ )

for ( int j = 1; j <= i; j++ )

S; A./2 C. n(n+1) D.n(n+1)/2

2．线性链表不具有的特点是（ ）。

（A ）随机访问 （B ）不必事先估计所需存储空间大小

（C ）插入与删除时不必移动元素 （D ）所需空间与线性表长度成正比

3．在一个单链表中，若p 所指结点之后插入一个结点s ，则执行（ ）。

(A)q = p->next; s->next = q; (B) q = p->next; p->next = s;

(C) s->next = p->next;p->next = s (D) p->next = s;

4．一棵度为4的树， ,

，则有（ ）。 (A)+ + (B) + (D)= 3+ 2 +

第 1 页 共 3 页