首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个( )图中寻找拓扑序列的过程称为( )。
在一个( )图中寻找拓扑序列的过程称为( )。
admin
2019-08-15
18
问题
在一个( )图中寻找拓扑序列的过程称为( )。
选项
A、有向,拓扑排序
B、无向,拓扑排序
C、有向,最短路径搜索
D、无向,最短路径搜索
答案
A
解析
寻找拓扑序列就是拓扑排序,只能对有向图进行拓扑排序。
转载请注明原文地址:https://jikaoti.com/ti/NYGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于戌戌维新运动论述不正确的是()。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
下面关于进程的叙述中,正确的是()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
随机试题
Nowadays,amateurphotographyhasbecomeatroublingissue.Citizensofrichcountrieshavegotusedtobeingwatchedbyclosed-
8岁男孩,因尿少、浮肿3d伴头痛、呕吐1d来院急诊,就诊时突然意识丧失,惊厥发作。体检:颜面部浮肿明显,意识不清,四肢抽动,测血压为170/120mmHg,予以紧急处理,下列哪项不正确
汉译英:“软包装;木托盘”,正确翻译为( )。
企业年金基金的投资运营收益( )。
June3,2006SuzanneRogersUltra-ErgonomicFurnitureSalesandShippingDepartmentSuite58,107MorrisCircle
一切有利于生产力发展的方针政策都是符合人民根本利益的,改革开放有利于生产力的发展,所以改革开放是符合人民根本利益的。以下哪种推理方式与上面的这段论述最为相似?()
中国绘画是以庄子哲学为精神宗旨的,其最高境界是在人与对象的双重自然状态下实现物我浑融。《庄子.田子方》载,宋元君招试画师,应试者皆________,唯有一后到者,“解衣盘礴赢”,任性自然地投身于画作。宋元君称此人为“真画者”。所谓“真画者”,指的是突破规范
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
古代法典中,首先确立“准五服以制罪”制度的是()
用变量代换x=sint将方程(1-x2)d2y/dx2-x(dy/dx)-4y=0化为y关于t的方程,并求微分方程的通解.
最新回复
(
0
)