早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
A.顺序B.链接C.散列D.索引
题目
A.顺序
B.链接
C.散列
D.索引
参考答案
正确答案:B
解析:题目第一问是求原题所给数据结构表示的图。我们可以先在纸上画出V1~V8这8个顶点,然后看边关系召,召集合的第一个元素是:V1,V2>,这表示在V1和V2之间有一条边,如图4-20所示。接下来是V3,V4>,所以在V3和V4之间也有一条边,如图4-21所示。依次类推,最后得到的图形与A一致,所以(31)应选答案A。图A显然是一个无向图,所以(32)应选答案B。图的存储结构主要有邻接表和邻接矩阵,若用邻接表来存储一个图,则需要保存一个顺序存储结点表和若干个链接存储关系表。请读者参考本节练习1的分析。
解析:题目第一问是求原题所给数据结构表示的图。我们可以先在纸上画出V1~V8这8个顶点,然后看边关系召,召集合的第一个元素是:V1,V2>,这表示在V1和V2之间有一条边,如图4-20所示。接下来是V3,V4>,所以在V3和V4之间也有一条边,如图4-21所示。依次类推,最后得到的图形与A一致,所以(31)应选答案A。图A显然是一个无向图,所以(32)应选答案B。图的存储结构主要有邻接表和邻接矩阵,若用邻接表来存储一个图,则需要保存一个顺序存储结点表和若干个链接存储关系表。请读者参考本节练习1的分析。
看了A.顺序B.链接C.散列D.索...的网友还看了以下:
用Excel函数整理数据,合并同类项并实现数量累加?A列 B列 C列 D列 E列数量 规格 其他 2020-05-16 …
已知a=(-2-31)b=(204)c=(-4-62)则下列结论正确的是(C)(A)a∥cb∥c( 数学 2020-07-18 …
excel,写公式,如下所述在A列和B为给出数据,即2.65对应着80,0.265对应着6,根据这 其他 2020-07-23 …
有关数列下列说法正确的是①数列1,2,3与数列3,2,1是同一数列.②数列1,2,3与数列1,2, 数学 2020-07-23 …
設a=3942+12×394+62,b=403×394,c=4002-22,則關於a、b、c的大小 数学 2020-07-25 …
一个三阶行列式,第一排1aa^2第二排1bb^2第三排1cc^2我算到这步就不会了,c^2(b-a 数学 2020-07-25 …
求教在EXCLE表中下面问题该如何实现.A列=姓名,B列=对应电话号码;C列=姓名,D=对应电话号 其他 2020-07-28 …
excel用什么方法将两列组成新的两列,即第一列中的每一个值与另一列的每一值都有相互对应的值例:将A 其他 2020-10-31 …
直线a,b,c及平面α,β,下列命题正确的个数是()①若a⊂α,b⊂α,c⊥a,c⊥b则c⊥α②若b 其他 2020-11-02 …
若实数a,b,c满足loga3<logb3<logc3,则下列关系中不可能成立的()A.a<b<cB 数学 2020-11-12 …