超星 - 12月7日第1次（统计&大数据） - 查题吧

单选题

用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为__________。

A. 图中边的数目
B. 图中顶点i的入度
C. 图中顶点i的出度
D. 以上都不对

单选题

n个顶点的连通无向图用邻接矩阵表示时,该邻接矩阵至少有__________个非零元素。

A. n
B. 2(n-1)
C. n/2
D. 以上都不对

单选题

已知一个不带权的有向图用邻接矩阵表示，要删除所有从第i个结点发出的弧，应将邻接矩阵的__________。

A. 第i行删除
B. 第i行元素全部置为0
C. 第i列删除
D. 第i列元素全部置为0

判断题

图的存储结构主要有邻接矩阵和邻接表,当存放顶点的数组确定时，前者唯一,后者不一定唯一。

A. 对
B. 错

判断题

存储稀疏图，用邻接矩阵比邻接表更省空间。

A. 对
B. 错

判断题

邻接表是图的一种链式存储结构。

A. 对
B. 错

1