题目内容

【单选题】对邻接表的叙述中,( )是正确的。

A. 无向图的邻接表中,第i个顶点的度为第i个链表中结点数的2倍
B. 邻接表比邻接矩阵的操作更简单
C. 邻接矩阵比邻接表的操作更简单
D. 求有向图结点的度,必须遍历整个邻接表

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】在有向图的邻接表存储结构中,顶点v在链表中出现的次数是( )。

A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数

【单选题】n个顶点的无向图的邻接表最多有( )个表结点。

A. n2
B. n(n-1)
C. n(n+1)
D. n(n-1)/2

【单选题】若邻接表中有奇数个边结点,则一定是( )。

A. 图中有奇数个顶点
B. 图中有偶数个顶点
C. 图为无向图
D. 图为有向图

【单选题】下列关于图的叙述中,正确的是( )。Ⅰ回路是简单路径Ⅱ存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ若有向图中存在拓扑序列,则该图不存在回路

A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. 只有Ⅲ
D. Ⅰ和Ⅲ