学海网

东华理工学院2005—2006学年第二学期《数据结构》期末考试试题（共2份）
东华理工学院2005—2006学年第二学期《数据结构》期末考试试题（ A1 ）卷
一、选择题（每小题2分，共20分）
1、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为( )
A. 存储结构 B. 逻辑结构 C. 顺序存储结构 D. 链式存储结构
2、某二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则前序遍历序列为
( )
A. ACBED B. CDEAB C. DEABC D. CEDBA
3、引起循环队列队头位置发生变化的操作是( )
A. 出队 B. 入队 C. 取队头元素 　D. 取队尾元素
4、二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )
A. 429　 B. 432 　C. 435 D. 438
5、一个带权的无向连通图的最小生成树（ ）
A. 一定有多棵 B. 只有一棵 C. 有一棵或多棵 D. 可能不存在
6、若进栈序列为123456，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )
A. 243156　 B. 324165　 　C. 432156 　 　D. 235164
......
东华理工大学2006—2007学年第2学期数据结构期终考试试题（B1）卷
一、选择题（每小题1分，共10分）
1、递归函数f(m)=f(m-1)+m(m﹥1)的递归体是（ ）
A f(1)=0 B f(0)=1 C f(m)=f(m-1)+m D f(m)=m
2、.广义表A=(( ),(b,(b)),(b,(c,d)) ,(a))的长度为 （ ）
A 2 B 3 C 4 D 5
3、在一个单链表中，设p所指结点不是最后结点。需要在p所指结点之后插入s结点，则执行（ ）
A s-﹥next=p; p-﹥next=s; B p-﹥next=s; s-﹥next=p;
C s-﹥next=p-﹥next; p=s; D s-﹥next=p-﹥next; p-﹥next=s;
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]的长度为4个字节，行下标i从1到8，列下标从j从1到10，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[5,8]起始地址为（ ）
A SA+240 B SA+296 C SA+188 D SA+300
6、有128个结点的完全二叉树的深度为（ ）
A 8 B 7 C 6 D 5
......