单项选择题
A.先根 B.中根 C.后根 D.层次
若采用邻接矩阵存储具有n个顶点的无向图,则该邻接矩阵是一个()。A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对称...
单项选择题若采用邻接矩阵存储具有n个顶点的无向图,则该邻接矩阵是一个()。
A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵
为了实现图的广度优先遍历,BFS算法使用的一个辅助数据结构是()A.栈B.队列C.二叉树D.树
单项选择题为了实现图的广度优先遍历,BFS算法使用的一个辅助数据结构是()
A.栈 B.队列 C.二叉树 D.树
设一个有n个顶点和e条边的有向图采用邻矩阵表示,要计算某个顶点的出度所耗费的时间是()A.O(n)B.O(e)...
单项选择题设一个有n个顶点和e条边的有向图采用邻矩阵表示,要计算某个顶点的出度所耗费的时间是()
A.O(n) B.O(e) C.O(n+e) D.O(n2)