【单选题】在有向图的邻接表存储结构中,顶点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. Ⅰ和Ⅲ
【单选题】下列关于最小生成树的叙述中,正确的是( )。Ⅰ最小生成树的代价唯一Ⅱ所有权值最小的边一定会出现在所有的最小生成树中Ⅲ使用普里姆算法从不同顶点开始得到的最小生成树一定相同Ⅳ使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总不相同
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅲ
D. Ⅱ和Ⅳ
微信支付 
支付宝支付