2012—2013学年第二学期《数据结构》A卷1
需积分: 0 144 浏览量
2022-08-03
14:02:43
上传
评论
收藏 225KB PDF 举报
1
2012-2013 学年第二学期《数据结构》试卷 A 卷
授课班号 242101 专业:计算机 2011 级 学号 姓名
题号 一 二 三 四 五 总分 审核
题分 15 30 30 9 16
得分
一、填空(15 分，每空 1 分)
第1章 数据结构的三个要素是_____________、数据存储结构和
___________。
2.与链表相比，顺序表的主要特点是___________操作的效率比较高。
3.逻辑上的线性结构我们称为线性表，线性表即可以用顺序存储，也可以链式存储。现
在在某个应用程序中需要使用线性表，在程序中会经常对线性表进行插入和删除操作，
那么在该应用程序中的线性表应选用___________存储结构。
4.队列的插入操作是在队列的_______进行，删除操作是在队列的____进行。
5. 广义表 A= (a,(a,b),((a,b),c)),它的深度为____________。
6. 一个二叉树按顺序方式存储在一个一维数组中, 如图
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ Ｊ
结点 D 的右孩子节点是______。
6.对图的遍历主要有两种方法，这两种遍历方法是___________和___________.
7.对于有向图 G，若用邻接矩阵 A 表示，则 G 的第 k 个顶点的出度等于________。
8.为得到一棵排序二叉树的有序序列，应该对该二叉树进行_______遍历。
9.对于一个关健字序列{k
1
,k
2
,…,k
n
}，若有 k
i
=k
j
(i<>j),排序之前 k
i
在 k
j
之前，若某
种排序方法使得排序后 k
j
在 k
i
之前，则称这种排序方法是____________.
得分 评阅人
评论0