免费智能真题库
>
历年试卷
>
软件设计师
>
2022年上半年 软件设计师 上午试卷 综合知识
第61题
知识点：
邻接链表表示法
关键词：
邻接表
章/节：
计算机软件知识
若某图G的邻接表中共有奇数个表示边的表结点，则图G一定_(61)
A. 有奇数个顶点
B. 有偶数个顶点
C. 是无向图
D. 是有向图
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：
计算机软件知识
更多>
第3题
2013年上半年
54%
为了便于实现多级中断嵌套，使用（3）来保护断点和现场最有效。
第33题
2017年上半年
44%
模块A、B和C有相同的程序块，块内的语句之间没有任何联系，现把该程序块取出来，形成新的模块D，则模块D的内聚类型为(33)内聚。以..
第64题
2022年下半年
27%
采用Dijkstra算法求解下图A点到E点的最短路径，采用的算法设计策略是(64)，该最短路径的长度是(65)?。
知识点讲解
·
邻接链表表示法
邻接链表表示法
邻接链表指的是为图的每个顶点建立一个单链表，第
i
个单链表中的节点表示依附于顶点
v
i
的边（对于有向图是以
v
i
为尾的弧）。邻接链表中的节点有表节点和表头节点两种类型。
邻接矩阵和邻接链表表示法对有向图和无向图都适用。
题号导航
2022年上半年 软件设计师 上午试卷 综合知识
本试卷我的完整做题情况
1
/
2
/
3
/
4
/
5
/
6
/
7
/
8
/
9
/
10
/
11
/
12
/
13
/
14
/
15
/
16
/
17
/
18
/
19
/
20
/
21
/
22
/
23
/
24
/
25
/
26
/
27
/
28
/
29
/
30
/
31
/
32
/
33
/
34
/
35
/
36
/
37
/
38
/
39
/
40
/
41
/
42
/
43
/
44
/
45
/
46
/
47
/
48
/
49
/
50
/
51
/
52
/
53
/
54
/
55
/
56
/
57
/
58
/
59
/
60
/
61
/
62
/
63
/
64
/
65
/
66
/
67
/
68
/
69
/
70
/
71
/
72
/
73
/
74
/
75
/
第61题 在手机中做本题
