选择题:在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。

题目内容:

在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。

A.S

B.S-1

C.S+1

D.n

参考答案:
答案解析:

设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A

设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()。

查看答案

含有n个叶子结点的最优二叉树中共有分支结点数是()。

含有n个叶子结点的最优二叉树中共有分支结点数是()。

查看答案

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

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

查看答案

A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中,则对任一上三角元素A[i][j]对应T[k]的下标k是()。

A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中,则对任一上三角元素A[i][j]对应T[k]的下标k是()。

查看答案

下面关于求关键路径的说法不正确的是()。

下面关于求关键路径的说法不正确的是()。

查看答案