相关考题
-
单项选择题
无向图的极大连通子图是()。
A.连通分量
B.生成树
C.强连通分量
D.强连通图 -
单项选择题
假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树,则最终求得的哈夫曼树的结点数为()。
A.n-1
B.n
C.2n-1
D..2n -
单项选择题
关于二叉链表,下列叙述正确的是()。
A.二叉链表是二叉树唯一的链式存储结构
B.对二叉链表的访问可以从任意结点开始
C.每个二叉链表不需要有一个指向根节点的指针
D.二叉链表的结点结构包含一个数据域和两个指针域