相关考题
-
单项选择题
与邻接表表示相比，邻接矩阵表示更适合()。
A.无向图
B.有向图
C.稠密图
D.稀疏图 -
单项选择题
对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n＋e)D)O(n2)
A.A
B.B
C.C
D.D -
单项选择题
对n个结点的二叉树，按()遍历顺序对结点编号(号码为1~n)时，任一结点的编号等于其左子树中结点的最大编号加1，又等于其右子树中结点的最小编号减1。
A.前根
B.中根
C.后根
D.层次
