|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
若用邻接矩阵表示带权有向图，则顶点i 的入度等于矩阵中（ ）
A.第i 行非∞元素之和
B.第i 列非∞元素之和
C.第i 行非∞元素个数
D.第i 列非∞元素个数
|
答案是:参考答案：D
出自
安阳师范学院-计算机应用技术-数据结构 联大系统
安阳师范学院
|
更多试题>>>>
1、已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={，，，，}，图G的拓扑序列是（ ）。
A.V1,V2,V3,V4
B.V1,V3,V2,V4
C.V1,V3,V4,V2
D.V
2、在图G中求两个结点之间的最短路径可以采用的算法是（）。
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
3、若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( )
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
4、在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为（）
A.4
B.5
C.6
D.7
5、下列编码中属前缀码的是( )
A.{1,01,000,001}
B.{1,01,011,010}
C.{0,10,110,11}
D.{0,1,00,11}
|
|
