相关考题
-
单项选择题
设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最少有()条边。
A.0
B.n(n-1)/2
C.n(n+1)/2
D.n-1 -
多项选择题
这是一棵右重树,圈内写出其点的名称和其平衡因子:将它进行旋转以后得到的树叫做T,其中错误的是()。
A.T的根是C
B.T的根是D
C.根的右子节点是E
D.T的根是B
E.根的左子节点是A
F.根的右子节点是D
G.根的左子节点是B -
多项选择题
将键值1,2,3,4,5,6,7,8,9,10的10个元素以某种顺序插入某二叉搜索树后,发现这个树的根是3。问这个树的高度可能为多少?(规定仅有根的树的高度(论边数)为0)()
A.6
B.3
C.4
D.5
