(1999年试题2)高程真题请教

wwfttelne 2004-02-08 03:47:19
(1999年试题2)
从供选择的答案中,选出应填入下面叙述中______内的最确切的解答,把相应编号写在答卷的对应栏内。
给定数据结构(V,E),V为结点的有限集合,V={V1,V2,V3,V4,V5,V6,V7,V8},E是V上关系的集合。
E={<V1,V2>,<V3,V4>,<V5,V8>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V4>,<V4,V6>}它所对应的图形是__A__,这是__B__。
图的存储结构主要有邻接表和__C__,若用邻接表来存储一个图,则需要保存一个__D__存储的结点表和若干个__E__存储的关系表(又称边表)。
供选择的答案:
A:① V2 V7 ② V2
╱ ╲ ╱ ╱
V1 V4 ─ V6 V1 V7
╲ ╱ ╲ | ╲ ╱
V3 V5 ─ V8 V3 ─ V4 ─ V6

V5 ─ V8
③ V1 ④ V7
╱ V5 ╱
V2 ╱ V6 V1 ─ V2 ─ V3 ─ V4 ─ V6
╱ ╱ ╱ ╲
V3 ─ V4 ─ V7 V5 ─ V8

V8
B:①树 ②无向图 ③有向图 ④无回路图
C:①转移矩阵 ②邻接矩阵 ③状态矩阵 ④优先矩阵
D:①顺序 ②链接 ③散列 ④分块
E:①顺序 ②链接 ③散列 ④索引

答案:A:① B:② C:② D:① E:②
我对B的参考答案不是很理解。
难道<V1,V2>中的符号<>本身就代表了无向图?
那么什么符号有代表有向图呢?
...全文
84 5 打赏 收藏 举报
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
相关推荐
发帖
软件水平考试
加入

2858

社区成员

就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
申请成为版主
帖子事件
创建了帖子
2004-02-08 03:47
社区公告
暂无公告