计算机编程及数据库知识综合测试试卷.doc
文本预览下载声明
第PAGEPage12页/共NUMPAGESPages12页
计算机编程及数据库知识综合测试试卷
1.已知有向图G=(V,E),其中V={a,b,c,d,e,f,g,h}，E={a,b,a,d,b,g,c,d,c,e,d,f,e,f,g,h},则下列哪个不是G的拓扑序列？
A、a-b-c-d-e-f-g-h
B、a-c-b-d-e-f-g-h
C、a-c-b-d-e-g-f-h
D、a-c-b-d-e-g-h-f
【正确答案】：A
解析：拓扑排序要求任意有向边起点在终点前。图G的边包括c,d、c,e，c必须在d、e前。选项A序列a→b→c→d→e→f→g→h中，c
显示全部