相关考题
-
单项选择题
假设一个10×10的上三角矩阵A按照列优先顺序压缩存储在一维数组B中,则B数组的大小应为()。
A.50
B.55
C.100
D.101 -
单项选择题
无向图的极大连通子图是()。
A.连通分量
B.生成树
C.强连通分量
D.强连通图 -
单项选择题
假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树,则最终求得的哈夫曼树的结点数为()。
A.n-1
B.n
C.2n-1
D..2n