×
单选题
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
A
1，2，3，4
B
2，3，4，1
C
1，4，2，3
D
1，2，4，3
答案解析
正确答案：A
解析：
拓扑排序，每个结点的所有前驱结点都排在该结点的前面。
B： 2、3、4都应该在1后面，所以错。
C： 2、3都应该在4前面，所以错。
D： 3应该在4前面，所以错。
B： 2、3、4都应该在1后面，所以错。
C： 2、3都应该在4前面，所以错。
D： 3应该在4前面，所以错。
题目纠错
信息技术知识大赛
相关题目
单选题
Android操作系统的手机，如何关闭程序自动同步，[如自动同步天气]来帮助顾客节省流量？（ ）
单选题
Android操作系统的手机，怎么查看手机型号与本机系统信息？（ ）
单选题
Android操作系统的手机，如何快速设定桌面小插件？（ ）
单选题
Android操作系统的手机，如何使用PC机给手机安装软件？（ ）
单选题
Android操作系统的手机，如何使新开封手机可以安装第三方软件？（ ）
单选题
Android操作系统的手机，怎么激活本机锁屏密码？（ ）
单选题
Android操作系统的手机，如何查看近期打开过的程序？（ ）
单选题
Android如何开启WLAN？（ ）
单选题
手机壁纸的设定的正确的步骤是（ ）
单选题
如何关闭Android数据开关？（ ）
