(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>中的符号<>本身就代表了无向图?
那么什么符号有代表有向图呢?
...全文
117 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复

2,958

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧