ID:9118-526
设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。
查看解析
ID:9118-1285
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )?xml:namespace>
A.4 B.5 C.6 D.7
查看解析
ID:9118-328
二路归并排序的时间复杂度为( )。
(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n)
查看解析
ID:9118-270
设某有向图中有n个顶点,则该有向图对应的邻接表中有( )个表头结点。
(A) n-1 (B) n (C) n+1 (D) 2n-1
查看解析
ID:9118-368
设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有( )个。
(A) 4 (B) 5 (C) 6 (D) 7
查看解析