哈工大2012秋数据结构与算法期末考（试卷）.pdf

【文件属性】：
文件名称：哈工大2012秋数据结构与算法期末考（试卷）.pdf
文件大小：122KB
文件格式：PDF
更新时间：2023-02-09 15:08:52
数据结构 哈尔滨工业大学 试卷 哈尔滨工业大学数据结构与算法试卷 1.深（高）度为 6（根的层次为 1）的完全二叉树至少有（ ）结点。 A. 64 B.32 C.31 D.63 2.若具有 n 个结点、k 条边的非连通无向图是森林（n＞k），则该森林中必有（ ）棵树。 A.k B．n C．n-k D．n+k 3.若无向图 G 有 n 个顶点，其邻接矩阵为 A[1…n,1…n]，且压缩存储在 B[1…k]，则 k 的 值至少为（ ）。 A．n(n+1)/2 B. n2/2 C. (n-1)(n+1)/2 D. n(n-1)/2 4.下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟（遍）开始之前，所 有元素都不在其最终的位置上。 A. 堆排序 B. 冒泡排序 C. 选择排序 D. 插入排序 5.文件有 m 个初始归并段，采用 k 路归并时，所需要的归并趟（遍）数是（ ）。 A.log2 k B．log2 m C．logk m D．logm k 6.下述编码中哪一组不是前缀码（ ）。 A.（00，01，10，11） B．（0，1，00，11） C.（0， 10，110，111） D．（1，01，000，001） 7.设高度为 h 的二叉树上只有度为 0 和度为 2 的结点，则此类二叉树中所包含的结点数为 （ ）。 A.2h B.2h-1 C.2h+1 D.h+1