数据结构本形成性考核作业及讲评-参考素材累积资料.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《数据结构本形成性考核作业及讲评-参考素材累积资料.docx》由会员分享,可在线阅读,更多相关《数据结构本形成性考核作业及讲评-参考素材累积资料.docx(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构本形成性考核作业及讲评(本局部作业覆盖教材第6-7章的内容)一、单项选择题L假定一棵二叉树中,双分支结点数为15,单分支结点数为 30,那么叶子结点数为()。A. 15 B. 16 C. 17 D. 47 2.二叉树第k层上最多有() 个结点。A. 2k(k-l)B. 2k-lC. 2-1D. 2k3 .二叉树的深度为k,那么二叉树最多有()个结点。A. 2kB. 2k-lC. 2k-lkD. 2-14 .设某一二叉树先序遍历为abdec,中序遍历为dbeac,那么 该二叉树后序遍历的顺序是()。A. abdec B. debac C. debca D. abedc5 .树最适合于用来
2、表示()。A.线性结构的数据B.顺序结构的数据C.元素之间无前驱和后继关系的数据D.元素之间有包含和层次关系的数据6.设a, b为一棵二叉树的两个结点,在后续遍历中,a在b 前的条件是()。A. a在b上方B. a在b下方C. a在b左方D. a在b右方7.权值为1, 2, 6, 8的四个结点构成的哈夫曼树的带权路 径长度是()。A. 18 B. 28 C. 19 D. 298 .将含有150个结点的完全二叉树从根这一层开始,每一层 从左到右依次对结点进行编号,根结点的编号为1,那么编号为69 的结点的双亲结点的编号为()。A. 33 B. 34 C. 35 D. 369 .如果将给定的一组数
3、据作为叶子数值,所构造出的二叉树 的带权路径长度最小,那么该树称为()。A.哈夫曼树B.平衡二叉树C.二叉树D.完全二叉树10 .以下有关二叉树的说法正确的选项是()。A.二叉树中度为0的结点的个数等于度为2的结点的个数加1B.二叉树中结点个数必大于0C.完全二叉树中,任何一个结点的度,或者为0或者为2D.二叉树的度是211.在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,那么度为0的结点个数为()。A. 4 B. 5 C. 6 D. 712 .在一棵度具有5层的满二叉树中结点总数为()。A. 31 B. 32 C. 33 D. 1613 .利用n个值作为叶结点的权生成的哈夫
4、曼树中共包含有 ()个结点。A. n B. n+1 C. 2*n D. 2*nT14 .利用n个值作为叶结点的权生成的哈夫曼树中共包含有 ()个双支结点。A. n B. n-1 C. n+1 D. 2*n-1 15.利用 3、 6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该 树中所有叶子的最长带权路径长度为()。A. 18 B. 16 C. 12 D. 3016 .在一棵树中,()没有前驱结点。A.分支结点B.叶结点C.树根结点D.空结点17 .在一棵二叉树中,假设编号为i的结点存在右孩子,那么右 孩子的顺序编号为()。A. 2i B. 2i-l D. 2i+l C. 2i+2 1
5、8.设 一棵哈夫曼树共有n个叶结点,那么该树有()个非叶结点。A. n B. n-1 C. n+1 D. 2n 19.设一棵有n个叶结点的二叉树,除叶 结点外每个结点度数都为2,那么该树共有()个结点。A. 2n B. 2n-l C. 2n+l D. 2n+2 20. 一棵完全二叉树共有5层,且第5层上有六个结点,该树共有()个结点。A. 20 B. 21C. 23 D. 3021 .在一个图G中,所有顶点的度数之和等于所有边数之和 的()倍。A. 1/2 B. 1 C. 2 D. 422 .在一个有像图中,所有顶点的入度之和等于所有顶点的 出度之和的()倍。A.邻接矩阵表示法B.邻接表表示法
6、C.逆 邻接表表示法D.邻接表和逆邻接表23 .在图的存储结构表示中,表示形式唯一的是()。A. n B. nl C. nl D. n/2 24. 一个具有n个顶点的无向完 全图包含()条边。A. n (nl) B. n (nl) C. n (nl) /2 D. n (nl) /225. 一个具有n个顶点的有向完全图包含()条边。A. n (nl) B. n (nl) C. n (nl) /2 D. n (nl) /226.对于具有n个顶点的图,假设采用邻接矩阵表示,那么该矩 阵的大小为()。22A. n B. n C. nl D. (nl)27.对于一个具有n个顶点和e条边的无向图,假设采用
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 形成 考核 作业 讲评 参考 素材 累积 资料
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内