题目内容
（请给出正确答案）
[主观题]
对邻接表的叙述中，（）是正确的。A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍B．
对邻接表的叙述中，（）是正确的。
A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍
B．邻接表比邻接矩阵的操作更简便
C．邻接矩阵比邻接表的操作更简便
D．求有向图结点的度，必须遍历整个邻接表
如搜索结果不匹配，请 联系老师 获取答案
③__________;
A．5
B．4
C．3
D．2
更多“对邻接表的叙述中，（）是正确的。A．无向图的邻接表中，第i个…”相关的问题
第4题
在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。A．eB．2eC．n2-eD．n2-2e
在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。
A．e
B．2e
C．n2-e
D．n2-2e
第5题
n个顶点的无向图的邻接表最多有（ ）个边表结点。A．n2B．n(n-1)C．n(n+1)D．n(n-1)／2
n个顶点的无向图的邻接表最多有（ ）个边表结点。
A．n2
B．n(n-1)
C．n(n+1)
D．n(n-1)／2
第7题
能有效缩短关键路径长度的方法是（ ）。A．缩短任意一个活动的持续时间B．缩短关键路径上任意一个关
能有效缩短关键路径长度的方法是（ ）。
A．缩短任意一个活动的持续时间
B．缩短关键路径上任意一个关键活动的持续时间
C．缩短多条关键路径上共有的任意一个关键活动的持续时间
D．缩短所有关键路径上共有的任意一个关键活动的持续时间
第8题
下面关于求关键路径的说法不正确的是（ ）。A．求关键路径是以拓扑排序为基础的B．一个事件的最早开
下面关于求关键路径的说法不正确的是（ ）。
A．求关键路径是以拓扑排序为基础的
B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D．关键活动一定位于关键路径上
第9题
若某带权图为G=(V，E)，其中V={v1，v2，v3，v4，v5，v6，v7，v8，v9，v10)，E={(v1，v2)5，(v1，v3)6，(v2，v5)3，(
v3，v5)6，(v3，v4)3，(v4，v5)3，(v4，v7)1，(v4，v8)4，(v5，v6)4，(v5，v7)2，(v6，v10)4，(v7，v9)5，(v8，v9)2，(v9，v10)2)(注：边括号外的数据表示边上的权值)，则G的关键路径的长度为（ ）。
A．19
B．20
C．21
D．22
第10题
以下关于拓扑排序的说法中错误的是（ ）。I，如果某有向图存在环路，则该有向图一定不存在拓扑排序I
I，在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列III，若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
A．I、III
B．II、ⅡI
C．II
D．In
热门考试
全部 >
