学海网

东华理工大学2006—2007学年第2学期数据结构期终考试试题（A1）卷及答案
一、选择题（每小题1分，共10分）
1、递归函数f(n)=f(n-1)+n(n﹥1)的递归体是（ ）
A f(1)=0 B f(0)=1 C f(n)=f(n-1)+n D f(n)=n
2、.广义表A=(( ),(a),(b,(c,d)))的长度为 （ ）
A 2 B 3 C 4 D 5
3、在一个单链表中，设p所指结点不是最后结点。需要在p所指结点之后插入s结点，则执行（ ）
A s-﹥next=p; p-﹥next=s; B s-﹥next=p-﹥next; p-﹥next=s;
C s-﹥next=p-﹥next; p=s; D p-﹥next=s; s-﹥next=p;
4、判断一个循环队列Q（元素最多为M个）为满队列的条件是（ ）
A Q.front= =Q.rear B Q.front﹤﹥Q.rear
C Q.front= =(Q.rear+1) MOD M D Q.front﹤﹥(Q.rear+1) MOD M
5、数组A中，每个元素A[i,j]的长度为3个字节，行下标i从1到8，列下标从j从1到10，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[5,8]起始地址为（ ）
A SA+180 B SA+222 C SA+141 D SA+225
6、有64个结点的完全二叉树的深度为（ ）
A 8 B 7 C 6 D 5
......