修改递归方式实现的图的深度优先搜索(DFS)算法，将输出(访问)顶点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图G，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的( )。

admin2021-03-17 75

问题修改递归方式实现的图的深度优先搜索(DFS)算法，将输出(访问)顶点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图G，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的( )。

选项 A、拓扑有序序列
B、逆拓扑有序序列
C、广度优先搜索序列
D、深度优先搜索序列

答案B

解析题目已经限定有向无环图图，假设从a结点出发开始深度遍历，那么这一次递归到最大深度，必然终止于某结点(记为h结点)，h结点必然没有出度。此时h输出，程序栈退栈，回到h的前一个结点(记为f)，如果f还有其他出度，那么此时要访问其他出度，直到每一个出度的分支都访问结束才能访问f，这样来看，一个结点要被访问的前提必须是他的所有出度分支都要被访问，换句话说也就是等一个结点没有出度时才可以访问，这就是逆拓扑排序(每次删除的都是出度为零的结点)。

转载请注明原文地址:https://kaotiyun.com/show/HH3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在TCP／IP模型中，主机采用()标识，运行在主机上的应用程序采用()标识。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

在一个顺序循环队列中删除元素时，首先需要()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

下列关于进程和线程的叙述中，正确的是

班主任写评语要生动而具体，既要展现学生的优点，也要坦诚地指出其不足。()

Beverywaryofopinionsthatflatteryourself-esteem.【T1】Bothmenandwomen,ninetimesoutoften,arefirmlyconvincedofth

A．氮芥B．阿糖胞苷C．长春碱D．环磷酰胺E．顺铂选择性作用于M期的抗肿瘤药是

关于血尿哪项是错误的

运用比例估算法进行投资估算，其计算基数有()。

2012年5月，东湖有限公司的股东申请法院对该公司进行清算，法院为其指定相关人员组成清算组。下列各项中，可以成为清算组成员的有()。

不属于银行最主要的三大风险的是()。

既定的一组经济资源可以分别生产A、B、C三种产品。生产B产品收入900万元，生产C产品收入1000万元，那么生产A产品的机会成本为()。

以下域名服务器中，没有域名数据库的是______。

Didthemanhaveabadheadache?