判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。

admin2019-12-10 89

问题判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。

选项 A、求关键路径的方法
B、求最短路径的DUKSTRA方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

水门事件
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
操作系统采用页式存储管理方法，要求()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;

随机试题

治疗湿热内蕴型遗精证，下列哪项不宜早用
团队沟通
下列化合物中与硝酸银的乙醇溶液反应，最先生成溴化银沉淀的是()。
A、木通B、萆薢C、滑石D、海金沙E、金钱草甘淡渗利，微寒能清，入肾与膀胱经。善利水通淋、排除结石，为治石淋之要药，又除湿退黄，还能清热解毒而消肿的药物是
下列有关劳动合同订立的说法正确的是：()
背景资料：　某施工单位承担了一项移动通信基站设备安装工程，主要包括AAU和BBU及其配套设备的安装、相关线缆的布放。在拿到施工图设计文件后，项目部一方面安排技术人员对所有站点进行现场复核，一方面组织相关人员参加5G技术培训，讲解了5G基站宏蜂窝系统连接图
下列各项中，属于“存货”的有(　　)。
关于个人转让不动产的增值税处理正确的有()。
一种新型燃料电池，它以多孔镍板为电极插入KOH溶液中，然后分别向两极上通乙烷(C2H6)和氧气，其电极反应式为C2H6+18OH--14e=2CO32-+12H2O，2H2O+O2+4e-=40H-。有关此电池的推断不正确的是()。
有红、黄、绿三种颜色的手套各6双，装在一个布袋里，从袋子里任意取出手套，要保证获得一双颜色一样的，则至少要取出的手套只数是：

最新回复(0)

判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。

计算机408

学硕统考专业

水门事件

操作系统采用页式存储管理方法，要求()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

治疗湿热内蕴型遗精证，下列哪项不宜早用

团队沟通

下列化合物中与硝酸银的乙醇溶液反应，最先生成溴化银沉淀的是()。

A、木通B、萆薢C、滑石D、海金沙E、金钱草甘淡渗利，微寒能清，入肾与膀胱经。善利水通淋、排除结石，为治石淋之要药，又除湿退黄，还能清热解毒而消肿的药物是

下列有关劳动合同订立的说法正确的是：()

下列各项中，属于“存货”的有( )。

关于个人转让不动产的增值税处理正确的有()。

一种新型燃料电池，它以多孔镍板为电极插入KOH溶液中，然后分别向两极上通乙烷(C2H6)和氧气，其电极反应式为C2H6+18OH--14e=2CO32-+12H2O，2H2O+O2+4e-=40H-。有关此电池的推断不正确的是()。

有红、黄、绿三种颜色的手套各6双，装在一个布袋里，从袋子里任意取出手套，要保证获得一双颜色一样的，则至少要取出的手套只数是：

下列各项中，属于“存货”的有(　　)。