给定数据结构(V,E),y为节点的有限集合,V=V1,V2,V3,V4,V5,V6,V7,V8),E是V上关系的集合。 E=<V1,V2>,<V3,V4),<V5,V6>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V4>,<V4,V6>),它所对应的图形是 (42) ,这是 (43) 。 图的存储结构主要有邻接表和 (44) ,若用邻接表来存储一个图,则需要保存一个 (45) 存储的节点表和若干个 (46) 存储的关系表(又称边表)。
A.树 B.无向图 C.有向图 D.无向图
单项选择题(21)处填()。
A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
单项选择题(67)处填()。
A.2,4,6,8,10,12,16,18,20,28,30 B.6,2,10,4,8,12,28,30,20,16,18 C.12,2,10,20,6,18,4,16,30,8,28 D.30,10,20,12,2,4,16,6,8,28,18
单项选择题(53)处填()。
A.O(logn) B.O(nlogn) C.O(logkn) D.O(nlogkn)
单项选择题(40)处填()。
A.7 B.9 C.10 D.11
单项选择题(42)处填()。
A.A B.B C.C D.D