带权有向图G用邻接矩阵A存储,则顶点i的入度为A中()。
A. 第i行非∞的元素之和
B. 第i列非∞的元素之和
C. 第i行非且非0的元素之和
D. 第i列非∞且非0的元素之和
查看答案
在11个元素的有序表A[1…11]中进行折半查找,查找元素A[11]时,被比较的元素的下标依次是 。
A. 6,8,10,11
B. 6,9,10,11
C. 6,7,9,11
D. 6,8,9,11
有向图g用邻接矩阵a[1…m,1…m]来存储,其第i行的所有元素之和等于顶点i的 。
在有序表A[1...20]中, 采用二分查找算法查找元素值等于A[12]的元素,所比较过的元素的下标依次为。