单项选择题

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(20)　。

A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为l的元素总个数
D．第i列中值为1的元素个数
<上一题 目录 下一题>
热门 试题

单项选择题
一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为(18)。
A．

B．

C．

D．
单项选择题
设栈s和队列q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后立刻进入队列q。若这6个元素出队列的顺序是b、d、c、f、e和a，则栈s的容量至少应该是（）。

A．3
B．4
C．5
D．6
相关试题