题目内容

带权有向图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

n个顶点的连通图构成一棵生成树,有条边。

有向图g用邻接矩阵a[1…m,1…m]来存储,其第i行的所有元素之和等于顶点i的 。

在有序表A[1...20]中, 采用二分查找算法查找元素值等于A[12]的元素,所比较过的元素的下标依次为。

答案查题题库