单项选择题

()的邻接矩阵是一个对称矩阵。

A.无向图
B.AOV网
C.AOE网
D.有向图

<上一题 目录 下一题>
热门 试题

单项选择题
用关键字序列10、20、30、40、50构造的二叉树排序(二叉查找树)为()。

A.A
B.B
C.C
D.D

单项选择题
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有,n个顶点、e条边的图,()。

A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)

相关试题
  • (7)处填()。
  • (36)处填()。
  • (30)处填()。
  • (16)处填()。
  • (12)处填()。