以下为《算法与数据结构试卷》的无排版文字预览，完整格式请下载

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

注意：装订线外，勿写答案。

班级 学号 姓 名



徐 州 师 范 大 学 试 卷(一)（2007-2008学年度第一学期）

（考试日期 ： 年 月 日）

院系 计*** 专业 计算机科学与技术

课程名称 ： 算法与数据结构 成绩

题 号

一

二

三

四

五

合分人



分 值

20

20

40

20







得 分

















得分





单项选择题（每小题2分，共20分）

在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题目的括号内。

1.栈和队列都是（ ）。

A.顺序存储的线性结构 B.链式存储的线性结构

C.限制存储点的线性结构 D.限制存储点的非线性结构

2.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（ ）。

A.s->next=p->next; p->next=s; B.p->next=s->next; s->next=p;

C.q->next=s;s->next=p; D.p->next=s; s->next=q;

3.稀疏矩阵一般的压缩存储方法有两种，即（ ）。

A．二维数组和三维数组 B三元组和散列

C．三元组和十字链表 D散列和十字链表

4.对于下面的二叉树，按后序遍历所得的结点序列为（ ）。

***

***

***

452673l

5.深度为5的二叉树至多有（ ）个结点。

A. 16 B .32 C. 31 D.10

6.Huffman树的WPL 是指（ ）。

A．除根以外所有结点的权值之和 B．所有结点权值之和

C．各叶子结点的带权路径长度之和 D．根结点的值

7.下列排序方法中，（ ）的比较次数与记录的初始排列状态无关？

A．直接插入排序 B．起泡排序 C．快速排序 D．直接选择排序

8.若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是( )

9 B．11 C．12 D．不确定

9.设输入序列为1,2,3,4,5，借助一个栈不可能得到的输出序列是( ) 。

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

10.对下图，不能得到的拓扑序列是( )

A.l,2,3,4,5,6,7,8 B.1,5,2,6,3,7,4,8 C.1,2,5,6,3,4,7,8 D.1,2,3,4,8,7,6,5

得分





填空题（每空1分，共20分）

11.数据元素之间的 称为结构，通常有如下四种基本结构： 结构、

结构、 结构和 结构。

12.具有n个结点的无向图中，有 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 ……8分

25.第1趟排序结果：48,36,22,28,10,56,72,86

第2趟排序结果：10,36,22,28,48,56,72,86

第3趟排序结果：10,36,22,28,48,56,72,86

第4趟排序结果：10,22,28,36,48,56,72,86

第5趟排序结果：10,22,28,36,48,56,72,86

……每趟排序结果2分，共10分

四、算法设计：（20分）

26. lowlchild、p、p->rchild

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

以上为《算法与数据结构试卷》的无排版文字预览，完整格式请下载

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