如果树的的结点A有4个兄弟,而且B为A的双亲,则B的度为()。
查看答案
下面结构中最适于表示稀疏无向图的是()。
A. 邻接矩阵
B. 逆邻接表
C. 邻接多重表
D. 十字链表
下列说法不正确的是()。
A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 图的深度遍历不适用于有向图
C. 遍历的基本算法有两种:深度遍历和广度遍历
D. 图的深度遍历是一个递归过程
对长度为n的无序线性表进行顺序查找,则查找成功、不成功时的平均数据比较次数分别为()。
A. n/2,n
B. n+1/2,n-1
C. n+1/2,n
D. n-1/2,n-1
用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的出度为()。
A. 第i行非0元素的个数之和
B. 第i列非0元素的个数之和
C. 第i行0元素的个数之和
D. 第i列0元素的个数之和