单选题 某研究机构有n名研究人员(n>2),其每个人都与一名以上的同事有过研究项目合作关系,那么用_______结构表示该机构研究人员问的项目合作关系较为合适。
【正确答案】 B
【答案解析】 本题考查数据结构应用知识。 栈和队列都是线性结构,其逻辑关系为一对一,即除了唯一的开始结点和唯一的终止结点外,其余每个结点有唯一的直接前驱和唯一的直接后继,结点问是线性关系。 树结构中结点间的逻辑关系为一对多,即每个结点有多个直接后继(孩子结点),每个结点(除根结点之外)有唯一的直接前驱(父结点),结点间是严格的层次关系。 在图结构中,任意两个结点之间都可能有直接的关系,所以图中一个结点的直接前驱和直接后继的数目是没有限制的。对应到本题,任意两名研究人员之间都可能有合作关系,因此用图结构表示该机构研究人员问的项目合作关系最为合适。