2007年数据结构考试试题及要求.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

2007年数据结构试题

(考试时间：180分钟，总分：150分)

说明：

1.本试卷共八道试题。

2.考生可任选PASCAL、C或C++语言实现试题中的算法,但一位考生只能采用一种

语言。

3.考生在回答本试卷的二、三、四、五题时,必须给出计算或推导的必要过程,仅给出

结果或结论不能得分。

4.考生在给出本试卷六、七、八题的程序实现时,必须在程序中加入必要注释。

一、画出下列广义表的图形表示:

1.D(A(c), B(e), C(a, L(b, c, d)))（5分）

2.J1(J2(J1,a,J3(J1)),J3(J1))(5分)

二、设n为正整数，计算下列程序段的

时间复杂度。（15分）

$$\begin{array}{l}x=n;//n1\\\text{while}(\mathrm{x}=(\