2. 计算机
  3. 一个计算机公司开发的项目需要完成7个任务，其中某些任务只能在其他任务结束之后才能开始。设这7个任务的集合为A={a,b,c,d,e,f,g}，考虑任务集合A上的偏序≤：任务x≤任务y，当且仅当任务y在任务x结束之后才能开始。这7个任务关于该偏序关系≤的哈斯

一个计算机公司开发的项目需要完成7个任务，其中某些任务只能在其他任务结束之后才能开始。设这7个任务的集合为A={a,b,c,d,e,f,g}，考虑任务集合A上的偏序≤：任务x≤任务y，当且仅当任务y在任务x结束之后才能开始。这7个任务关于该偏序关系≤的哈斯

admin2007-10-08  65
问题 一个计算机公司开发的项目需要完成7个任务，其中某些任务只能在其他任务结束之后才能开始。设这7个任务的集合为A={a,b,c,d,e,f,g}，考虑任务集合A上的偏序≤：任务x≤任务y，当且仅当任务y在任务x结束之后才能开始。这7个任务关于该偏序关系≤的哈斯图如图5-5所示。在下列执行次序中，不能按照要求完成这个项目的执行次序为______。
选项 A、a→c→e→b→f→d→g
B、c→a→e→b→d→f→g
C、e→c→a→b→d→f→g
D、c→a→b→d→f→e→g
答案D
解析 显然这是一个拓扑排序问题。根据哈斯图的定义，图中结点的位置按它们在偏序中的次序从底向上排列，即对任意x,y∈A，若表示x≤y，则x排在y的下边。根据这个描述，对照图5-5，不难得出本题的答案。
转载请注明原文地址:https://kaotiyun.com/show/adQZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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