文件名称:
哈工大2012秋数据结构与算法期末考（试卷）.pdf
开发工具:
文件大小: 122kb
下载次数: 0
上传时间: 2020-01-20
详细说明：哈尔滨工业大学数据结构与算法试卷
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
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
