填空题
X 纠错
6个顶点的无向图成为一个连通图至少应有边的条数是（）。
参考答案：
5
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
有n个顶点的图采用邻接矩阵表示，则该矩阵的大小为（）。
参考答案：
n*n
点击查看答案
进入题库练习
填空题
用冒泡排序法对序列{18，16，14，12，10，8}从小到大进行排序，需要进行的比较次数是（）。
参考答案：
15
点击查看答案
进入题库练习
填空题
接表表示图进行广度优先遍历时，为实现算法通常采用的辅助结构是（）。
参考答案：
队列
点击查看答案
进入题库练习
填空题
初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（）。
参考答案：
n-1
点击查看答案
进入题库练习
填空题
叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树（）。
参考答案：
度等于其结点数
点击查看答案
进入题库练习
填空题
若某完全二叉树的深度为h，则该完全二叉树中具有的结点数至少是（）。
参考答案：
2h－1
点击查看答案
进入题库练习
填空题
若二叉树中度为2的结点有15个，度为1的结点有10个，则叶子结点的个数为（）。
参考答案：
16
点击查看答案
进入题库练习
填空题
有n个叶子的哈夫曼树的结点总数为（）。
参考答案：
2n-1
点击查看答案
进入题库练习
填空题
如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的（）。
参考答案：
先根序列
点击查看答案
进入题库练习
填空题
深度为h的满二叉树所具有的结点个数是（）。
参考答案：
2h+1-1
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
