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

题目内容:

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

A.第i行中值为1的元素个数

B.所有值为1的元素个数

C.第i行及第i列中值为1的元素总个数

D.第i列中值为l的元素个数

参考答案:
答案解析:

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是()。

查看答案

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

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

查看答案

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。

查看答案

设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()

设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()

查看答案

有关交换技术的论述,正确的有( )

有关交换技术的论述,正确的有( )

查看答案