更多"若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵 (2"的相关试题:
[单项选择]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。
A. 第i行中值为1的元素个数
B. 所有值为1的元素个数
C. 第i行及第i列中值为1的元素总个数
D. 第i列中值为1的元素个数
[单项选择]带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中 (41) 。
A. 第i行非∞且非0的元素个数
B. 第i列非∞且非0的元素个数
C. 第i列非∞的元素之和
D. 第i行非∞的元素之和
[单项选择]在有向图中每个顶点的度等于该顶点的
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
[单项选择]字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，在串比较、求子串、串连接、串替换等串的基本运算中，（）。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[单项选择]简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(v6，v3)的信息存储在______。
A. B[18]
B. B[19]
C. B[20]
D. B[21]
[单项选择]线性表若采用链式存储结构时，要求内存中可用存储单元的地址
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以
[单项选择]假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为( )时，磁盘空间的利用率可达到最高。
A. 4
B. 5
C. 6
D. 7
