广州大学-数据结构-历年期末考试复习-含答案.pdf
版权申诉
5星 · 超过95%的资源 8 浏览量
2021-12-30
18:09:16
上传
评论 7
收藏 1.86MB PDF 举报 
领导审批并签名
A
卷
广州大学 2007-2008 学年第二学期考试卷
课程《数据结构》考试形式（闭卷，考试）
物理与电子工程学院 电子 系 电子 061、062、063 专业 学号 姓名
题号 一
二
三
四
总分
评卷人
1 2 3 4 5
100
分数 15 20 4 5 6 7 8 35
评分
一、判断题（对打√，错打×。每题 1 分，共 15 分）
1、顺序存储结构只能用于存储线性结构。( )
2、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置
有关。( )
3、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻 ( )。
4、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面( )。
5、二叉树的前序和后序遍历序列能惟一确定这棵二叉树( )。
6、在无向图中，边的条数是结点度数之和( )。
7、图的邻接矩阵必定是对称矩阵( )。
8、二叉树是度最大为 2 的有序树( )。
9、结点数固定的二叉树中，完全二叉树具有最小路径长度( )。
10、中序线索树中，右线索若不为空，则一定指向其双亲结点( )。
11、 有向图用邻接矩阵表示，容易实现求结点度数的操作( )。
12、按深度优先搜索遍历图时，与始点相邻的结点先于不与始点相邻的结点访问
( )
13、若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在
( )。
14、若有向图 G 中包含一个环，则 G 的结点间不存在拓扑排序( )。
15、图的拓扑排序序列是唯一的( )。
二、选择题（每题 2 分，共 20 分）
1. 数据结构被形式定义为（D，S），其中 D 是（ ）的有限集合，S 是 D 上的
（ ）有限的集合。
A．算法 B．数据元素 C．数据操作 D．逻辑结构
E．操作 F．映像 G．存储 H．关系
2. 设 n 为正整数。下列程序段中前置以记号@的语句的频度为（ ）。
i=1;k=0;
创创大帝
剩余28页未读，继续阅读
创创大帝(水印很浅-下载的文档)
- 粉丝: 2259
- 资源: 5389
- 1
- 2
前往页