题目内容

下面结构中最适于表示稀疏无向图的是()。

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元素的个数之和

连通图G中有n个顶点，G的生成树是()连通子图。

A. 包含G的所有顶点
B. 包含G的所有边
C. 不包含G的所有顶点
D. 包含G的所有顶点和所有边