2. 从业资格
  3. 某研究机构有n名研究人员(n>2)，其每个人都与一名以上的同事有过研究项目合作关

某研究机构有n名研究人员(n>2)，其每个人都与一名以上的同事有过研究项目合作关

练习题库2022-08-02  82
问题 某研究机构有n名研究人员(n>2)，其每个人都与一名以上的同事有过研究项目合作关系，那么用（  ）结构表示该机构研究人员间的项目合作关系较为合适。A.树B.图C.栈D.队列
选项 A.树
B.图
C.栈
D.队列
答案 B
解析 本题考查数据结构应用知识。
    栈和队列都是线性结构，其逻辑关系为一对一，即除了唯一的开始结点和唯一的终止结点外，其余每个结点有唯一的直接前驱和唯一的直接后继，结点间是线性关系。
    树结构中结点间的逻辑关系为一对多，即每个结点有多个直接后继（孩子结点），每个结点（除根结点之外）有唯一的直接前驱（父结点），结点间是严格的层次关系。
    在图结构中，任意两个结点之间都可能有直接的关系，所以图中一个结点的直接前驱和直接后继的数目是没有限制的。对应到本题，任意两名研究人员之间都可能有合作关系，因此用图结构表示该机构研究人员间的项目合作关系最为合适。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2427532.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)