课程《数据结构（本）》_题库列表第1页_查题网

数据结构（本）

截止09-20，该科目累计收录道题目。

返回课程列表

请在实验1—实验7中选择其中一个，认真完成并提交实验报告，老师会根据你的实验报告给出成绩，本次实践活动满分100分，占形成性考核成绩的20%，你一定要认真完成哦！
- 查看答案
- 2023-05-05 01:06:14
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
- 查看答案正确率：认证
- 2020-11-09 01:47:09
将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
- 查看答案正确率：认证
- 2020-11-09 01:47:09
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
- 查看答案正确率：认证
- 2020-11-09 01:47:09
在一棵度具有5层的满二叉树中结点总数为（）。
- 查看答案正确率：认证
- 2020-11-09 01:47:09
一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
- 查看答案正确率：认证
- 2020-11-09 01:47:09
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
- 查看答案正确率：认证
- 2020-11-09 01:47:09
在一棵树中，（）没有前驱结点。
- 查看答案正确率：认证
- 2020-11-09 01:47:09
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。
- 查看答案正确率：认证
- 2020-11-09 01:47:09
在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
- 查看答案正确率：认证
- 2020-11-09 01:47:09