单选题 软件设计师 题号 #584716 采用邻接矩阵来存储简单有向图时,则其某一个顶点i的出度等于该矩阵( )。 收起答案及解析 进入在线模考 参考答案 B 答案解析 采用邻接矩阵存储简单有向图时,其邻接矩阵第i行元素的和即为顶点i的出度,第i列元素的和即为顶点i的入度。 你可能感兴趣的试题 1 在一棵度为4的树中,若有3个度为4的结点,有1个度为2的结点,没有度为1的结点,则有( )个度为0的结点。 查看解析 → 2 某二叉树的先根遍历序列中x结点在Y结点之前,而在其后根遍历序列中X结点在y结点之后,则x结点和Y结点的关系是( )。 查看解析 → 3 设顺序存储的某线性表共有108个元素,按分块查找的要求等分为4块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。 查看解析 →