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

admin2021-03-17 34

问题修改递归方式实现的图的深度优先搜索(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

学硕统考专业

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。最短寻找时间优先算法。

试编写一个建立带表头结点的双向循环链表的算法。

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

机械式油管锚按锚定方式分为张力式、压缩式和()式三种。

行政组织的目标管理借鉴于()

下列属于进行成本核算事业单位管理费用的是()

下列能引起外周阻力降低的是

再生障碍性贫血选用(　　)缺铁性贫血选用(　　)

不定期清查是根据需要只对部分财产物资进行的清查，具体对象通常是流动性较强的财产，如现金、原材料、在产品及产成品等。()

上海证券交易所国债回购的购回价为101元，回购天数为50元，则回购年收益率为(　　)。

已知ABC公司要求的报酬率10％，其下设的甲投资中心平均经营资产额为500万元，剩余收益为50万元，则该中心的投资报酬率为()。

告缗（2009年历史学统考真题）

Inthepast,fraudwasviewedasarareeventthathappenedtounluckyorganizations.Nowitiscommonlyacceptedthatfraudis

计算机408

学硕统考专业

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。最短寻找时间优先算法。

试编写一个建立带表头结点的双向循环链表的算法。

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

机械式油管锚按锚定方式分为张力式、压缩式和()式三种。

行政组织的目标管理借鉴于()

下列属于进行成本核算事业单位管理费用的是()

下列能引起外周阻力降低的是

再生障碍性贫血选用( )缺铁性贫血选用( )

不定期清查是根据需要只对部分财产物资进行的清查，具体对象通常是流动性较强的财产，如现金、原材料、在产品及产成品等。()

上海证券交易所国债回购的购回价为101元，回购天数为50元，则回购年收益率为( )。

已知ABC公司要求的报酬率10％，其下设的甲投资中心平均经营资产额为500万元，剩余收益为50万元，则该中心的投资报酬率为()。

告缗（2009年历史学统考真题）

Inthepast,fraudwasviewedasarareeventthathappenedtounluckyorganizations.Nowitiscommonlyacceptedthatfraudis

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

再生障碍性贫血选用(　　)缺铁性贫血选用(　　)

上海证券交易所国债回购的购回价为101元，回购天数为50元，则回购年收益率为(　　)。