以下为《-学年二学期数据结构期末考试试卷(A卷)》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

课程代码： 座位号：

某地大学2012-2013学年度第二学期期末考试

《数据结构》试卷

姓名: 学号: 专业:

学院: 班级:

2013年7月

题号

一

二

三

四

五

六

七

总分



得分





















第一部分 选择题（共 分）

评卷人

得分









一、单选题（共13小题，每选项1分，共20分）





1．设单链表中指针P指着结点M，指针f指着将要插入的新结点X，问：

（1）X插在链表中两个数据元素M和N之间时，只要先修改（ ），后修改（ ）即可。

（2）当X插在链表中最后一个结点M之后时，只要先修改（ ），后修改（ ）即可。

供选择的答案：

（1）：

A. p→link=f; B. p→link=p→link→link; C. p→link=f→link;

D. f→link=p→link; E. f→link=NIL; F. f→link=p;

（2）：

A. f→link=p; B. f→link=p→link; C. p→link=f;

D. p→link=f→link; E. f=NIL;

【 】【 】【 】【 】

2．一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是【 】。

A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2

3．设有一表示算术表达式的二叉树（见下图），它所表示的算术表达式是 【 】



A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G)

C. (A*B+C)/(D*E+（F-G）) D. A*B+C/D*E+F-G

4．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是 【 】

A．9??????????? B．11???????? C．15?????? D．不确定

5．在一棵高度为k的满二叉树中，结点总数为 【 】

A．2k-1 B．2k C．2k-1 D．(log2k(+1

6．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。

【 】

A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历

7．二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 NULL && )

；

if(q== )

printf(“*p not in List”);

；

；

}

评卷人

得分









七、程序设计（共1小题，共10分）





已知线性表中的元素按递增顺序排序，并以带表头结点的单链表作存储结构，试写算法，删除表中所有值大于min，且小于max元素。

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《-学年二学期数据结构期末考试试卷(A卷)》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。