带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中()
(A)第i行非无穷的元素之和
(B)第i列非无穷的元素个数之和
(C)第i行非无穷且非0的元素个数
(D)第i行与第i列非无穷且非0的元素之和
参考答案
继续答题:下一题
更多数据结构试题
- 1下列说法错误的是 ()
- 2虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充 了内存容量,而物理内存的容量并未增加。( )
- 3计算机算法指的是:()
- 4下列排序方法中,某一趟结束后选出一个元素不一定能放在其最终位置上的是( )
- 5假定求浮点数平方根(FPSQR)的操作在某台机器上的一个基准测试程序中占总执行时间的20%,FP运算指令所用时间占总执行时间的50%。采用两种优化FPSQR的方法,第一种方法是增加专门的FPSQR硬件,可以将FPSQR的操作速度提髙为原来的10倍;第二种方法是提髙所有FP(浮点)运算指令的执行速度到原来的1.6倍,从而提高求浮点数平方根操作的速度。可以通过计算这两种方法对基准测试程序的加速比来比较这两种方法的优劣。以下叙述正确的是( ) 。
- 6依据所有数据成员之间的逻辑关系的不同,数据结构分为()