给定数据结构(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.A B.B C.C D.D
单项选择题(34)处填()。
A.找出任一个答案节点 B.找出所有的答案节点 C.找出最优的答案节点 D.进行遍历
单项选择题(30)处填()。
A.n(n+1)/2 B.n2/2 C.(n-1)(n+1)/2 D.n(n-1)/2
单项选择题(27)处填()。
A.ABEGJ B.ADFHJ C.ACFGJ D.ADFB
单项选择题(20)处填()。
A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
单项选择题对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A.O(log2n) B.O(n) C.O(nlog2/t) D. O(n2)