[判断题]用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。（）

[单项选择]在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为( )
A. e
B. 2e
C. n²-e
D. n²-2e

[单项选择]在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。
A. e
B. 2e
C. n²-e
D. n²-2e

[单项选择]若某无向图具有n个顶点、e条边，则其邻接矩阵中值为0的元素个数为（）。
A. e
B. 2e
C. n*n-2e
D. n-2e

[单项选择]一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。
A. e
B. 2e
C. n²-e
D. n²-2e

[填空题]若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为___________。

[单项选择]

设一个包含N 个顶点、 E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0 分别表示顶点i 与顶点j 之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。

（61）处填（）。
A. N
B. N+E
C. E
D. N–E

[单项选择]

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (60) ，其中非零元素数目为 (61) 。

（61）处填（）。
A. N
B. N+E
C. E
D. N-E

[简答题]请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。
例如：
内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)
结果为： 04H，01H，05H，00H，05H，02H，07H，00H，06H，03H，09H，00H
部分程序已给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从 RESULT开始存放，由过程SAVE保存到文件OUTPUT1.DAT中。
请填空BEGIN和END之间已经给出的一段源程序使其完整，需填空处已经用横线标出，每个空白一般只需要填一条指令或指令的一部分(指令助记符或操作数)，也可以填入功能相当的多条指令，或删去BEGIN和END之间原有的代码并自行编程来完成所要求的功能。
对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。
[试题程序]
EXTRN LOAD:FAR,SAVE:FAR
N EQU 30
I EQU 3
J EQU 10
DSEG SEGMENT
SOURCE DB N DUP（　）
SRC DW SOURCE
RESULT DB (N+2*J)DUP(0)
NAME0 DB ’INPUT1.DAT’,0
NAME1 DB ’OUTPUT1.DAT’,0
DSEG ENDS
SSEG SEGMENT STACK
DB 256 DUP（　）
SSEG ENDS
CSEG SEGMENT
ASSUME CS:CSEG,SS:SSEG,DS:DSEG
START PROC FAR
PUSH DS
XOR

[填空题]对于稀疏矩阵常用的三元组法存储，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出______个数。

[填空题]对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出______个数。

[单项选择]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）。
A. n*e
B. n+e
C. 2n
D. 2e

[填空题]n个顶点的无向图G用邻接矩阵A［n］［n］存储，其中第i列的所有元素之和等于顶点Vi的（）

[单项选择]n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。
A. n-1
B. n
C. 2n-2
D. 2n

[单项选择]在关系代数中，对一个关系做操作以后，新关系的元素个数______原来关系的元素个数。
A. 小于
B. 等于
C. 大于
D. 小于或等于

[单项选择]n个顶点的强连通图的邻接矩阵中至少有 (34) 个非零元素。
A. n-1
B. n
C. 2n-2
D. 2n