哈工大2012秋数据结构与算法期末考试试卷
资源描述
本仓库提供了一份哈尔滨工业大学2012年秋季学期数据结构与算法课程的期末考试试卷，文件名为“哈工大2012秋数据结构与算法期末考（试卷）.pdf”。
试卷内容概述
该试卷包含以下题目：
- 完全二叉树结点数计算：
- 题目：深（高）度为 6（根的层次为 1）的完全二叉树至少有多少个结点？
- 选项：A. 64, B. 32, C. 31, D. 63
- 非连通无向图的树数计算：
- 题目：若具有 n 个结点、k 条边的非连通无向图是森林（n＞k），则该森林中必有几棵树？
- 选项：A. k, B. n, C. n-k, D. n+k
- 邻接矩阵压缩存储：
- 题目：若无向图 G 有 n 个顶点，其邻接矩阵为 A[1…n1…n]，且压缩存储在 B[1…k]，则 k 的值至少为多少？
- 选项：A. n(n+1)/2, B. n2/2, C. (n-1)(n+1)/2, D. n(n-1)/2
- 排序算法特性：
- 题目：下列排序算法中，哪种算法可能会出现下面情况：在最后一趟（遍）开始之前，所有元素都不在其最终的位置上？
- 选项：A. 堆排序, B. 冒泡排序, C. 选择排序, D. 插入排序
- 归并排序趟数计算：
- 题目：文件有 m 个初始归并段，采用 k 路归并时，所需要的归并趟（遍）数是多少？
- 选项：A. log2 k, B. log2 m, C. logk m, D. logm k
- 前缀码判断：
- 题目：下述编码中哪一组不是前缀码？
- 选项：A. (00，01，10，11), B. (0，1，00，11), C. (0，10，110，111), D. (1，01，000，001)
- 二叉树结点数计算：
- 题目：设高度为 h 的二叉树上只有度为 0 和度为 2 的结点，则此类二叉树中所包含的结点数为多少？
- 选项：A. 2h, B. 2h-1, C. 2h+1, D. h+1
使用说明
该试卷适用于哈尔滨工业大学数据结构与算法课程的学习者，可用于复习和自测。建议在完成课程学习后，通过该试卷进行自我评估，以检验对课程内容的掌握程度。
注意事项
- 该试卷为2012年秋季学期的期末考试试卷，题目内容可能与当前课程内容有所差异，请结合最新课程资料进行学习。
- 试卷答案未包含在本仓库中，建议学习者自行解答并参考课程教材或相关资料进行验证。
希望这份试卷能够帮助你更好地掌握数据结构与算法的相关知识！