首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个( )图中寻找拓扑序列的过程称为( )。
在一个( )图中寻找拓扑序列的过程称为( )。
admin
2019-08-15
38
问题
在一个( )图中寻找拓扑序列的过程称为( )。
选项
A、有向,拓扑排序
B、无向,拓扑排序
C、有向,最短路径搜索
D、无向,最短路径搜索
答案
A
解析
寻找拓扑序列就是拓扑排序,只能对有向图进行拓扑排序。
转载请注明原文地址:https://kaotiyun.com/show/UOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共八届九中全会提出的恢复和调整国民经济的方针是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:在甲骨文的研究流域,对甲骨文研究作出了重大贡献,被后人称为“甲骨四堂”的四位学者是(
古代两河流域最具代表性的文学作品是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
进程从运行状态转换为就绪状态的可能原因是()。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
随机试题
下列避孕措施中,正确使用后安全性最低的是
A、 B、 C、 D、 E、 A
按现值进行会计计量,是指资产按照预计从其持续使用中所产生的未来净现金流入量的折现金额计量;负债按照预计期限内需要偿还的未来净现金流出量的折现金额计量。()
下列各项,属于资产负债表日后的调整事项的是()。
根据烟叶税法律制度的规定,下列属于烟叶税征税范围的有()。
在咨询过程中,如果求助者不愿意自我探索和自我改变,而是反复向咨询师说“你就告诉我该怎么做吧”,这种情况说明求助者出现了()现象。
【给定资料】1.近两年来,“胡焕庸线”因国务院总理李克强的关注而成为业内讨论的热点,其中一个问题是中国如何打破“胡焕庸线”。“胡焕庸线”是一条十分重要的分界线,由中国人文地理学奠基人胡焕庸提出,其背景是当时对国内人口是否过剩的大讨论。1
根据以下资料,回到115-120题。2007年普通高中招生人数相当于2004年的增幅是()。
最有利于社会发展的地理环境是()。
It’sveryinterestingtonotewherethedebateaboutdiversityistakingplace.Itistakingplaceprimarilyinpoliticalcircl
最新回复
(
0
)