用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。

单项选择题X 纠错

A.栈
B.队列
C.树
D.图

参考答案：

点击查看解析进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

下面（）算法适合构造一个稠密图G的最小生成树。

A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法

点击查看答案进入题库练习

单项选择题

若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

A.非连通
B.连通
C.强连通
D.有向

点击查看答案进入题库练习

问答题

已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。

参考答案：

点击查看答案进入题库练习

问答题

设一棵二叉树的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树（或森林）。

参考答案：

点击查看答案进入题库练习

问答题

设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C画出这棵二叉树。

参考答案：

点击查看答案进入题库练习

问答题

试找出满足下列条件的二叉树
①先序序列与后序序列相同
②中序序列与后序序列相同
③先序序列与中序序列相同
④中序序列与层次遍历序列相同

参考答案：先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子...

点击查看答案进入题库练习

单项选择题

n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。

A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值

点击查看答案进入题库练习

单项选择题

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。

A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点

点击查看答案进入题库练习

单项选择题

设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

A.99
B.100
C.101
D.102

点击查看答案&解析进入题库练习

单项选择题

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。

A.前序
B.中序
C.后序
D.按层次

点击查看答案&解析进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版