2009-软工数据结构-期末试题1
需积分: 0 44 浏览量
2022-08-03
14:18:05
上传
评论
收藏 168KB PDF 举报
哈工大软件学院 2009 秋季学期
数据结构（08 级本科）考试题 A
题号
一
二
三
四
五
总分
分数
第 1 页 （共 8 页）
学号
姓名
一． 填空题（共 20 分，每空 1 分）
1．设单链表的结点结构为（data,next）， next 为指针域。已知指针 px 指向单
链表中 data 为 x 的结点，指针 py 指向 data 为 y 的新结点，若将结点 y 插入结
点 x 之后，则需执行一下语句：（ ；）（ ）。
2．设无向图 G 的顶点数为 n，图 G 最少有（ ）边；最多有（ ）边。
若 G 为有向图，有 n 个顶点，则图 G 最少有（ ）边；最多有（ ）边。
3．设有一空栈，现有输入序列 1，2，3，4，5，经过 push，push，pop，push，
pop，push，push 后，输出序列是（ ）。
4．由带权为 3，9，6，2，5 的 5 个叶子结点构成一棵哈夫曼树，则带权路径长
度为（ ）
5．由 a，b，c 三个结点构成的二叉树，共有（ ）种不同的结构。
6．在线性表的散列存储中，处理冲突有（ ）和（ ）方法。
7．在对一组记录（50，40，95，20，15，70，60，45，80）进行冒泡排序时，
第一趟需进行相邻记录的交换的次数为（ ），在整个排序过程中共需进行
（ ）趟就可以将排序完成。
8．数据结构是研究数据的（ ）和（ ）以及它们
之间的相互关系。
9. 散列法要解决的两个关键问题是（ ）和（ ）。
10.外部排序需要考虑的三个关键问题分别是（ ）、
（ ）和（ ）。
二．判断题（对的填√，错的填×，共 10 分，每题 1 分）
1．在线性结构中，每个结点都有一个直接前驱和一个直接后继。（ ）
评论0