在一个( )图中寻找拓扑序列的过程称为( )。

admin2019-08-15 16

问题在一个( )图中寻找拓扑序列的过程称为( )。

选项 A、有向，拓扑排序
B、无向，拓扑排序
C、有向，最短路径搜索
D、无向，最短路径搜索

答案A

解析寻找拓扑序列就是拓扑排序，只能对有向图进行拓扑排序。

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

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

计算机408

学硕统考专业

相关试题推荐

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

人在成年以后的社会化，被称为【】
生命周期法的各个阶段包括
一个完整的计算机系统应包括_______。
下列不属于广义教育制度范畴的是()
患者素有眩晕，性情急躁，时见肢端和面颊发麻，喜食肥甘，嗜烟酒，近两年来症状明显加重，就诊前与人口角，眩晕随之加剧，继而昏仆倒地，不省人事，牙关紧闭，面赤无汗，双手固握，舌淡，苔白腻，脉弦滑而数。诊断为（　　）。
陈某和其妻子经常争吵，但是其妻子又不愿意与其离婚，陈某遂萌生往其妻子饭里下毒杀害其妻的念头，但是又不忍心杀害自己的儿子。所以陈某将儿子送到相隔300里的父母家。并嘱咐儿子千万不要回家。陈某回家后在饭菜里下了毒就出去了。其儿子不愿意在奶奶家呆，遂偷偷跑回家。
[2016年第58题]5kg质量块振动，其自由振动规律x=xsinωnt，如果振动的圆频率为30rad／s，则此系统的刚度系数为()。
竣工决算财务报表之间的逻辑关系是()。
工艺准备的质量控制通常包括哪些内容()
吸收社会闲散资金，可以“变小钱为大钱，变死钱为活钱”，有利于国家现代化建设。我国目前最大限度地吸收社会闲散资金的形式是()。

最新回复(0)

在一个( )图中寻找拓扑序列的过程称为( )。

计算机408

学硕统考专业

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

人在成年以后的社会化，被称为【】

生命周期法的各个阶段包括

一个完整的计算机系统应包括_______。

下列不属于广义教育制度范畴的是()

[2016年第58题]5kg质量块振动，其自由振动规律x=xsinωnt，如果振动的圆频率为30rad／s，则此系统的刚度系数为()。

竣工决算财务报表之间的逻辑关系是()。

工艺准备的质量控制通常包括哪些内容()

吸收社会闲散资金，可以“变小钱为大钱，变死钱为活钱”，有利于国家现代化建设。我国目前最大限度地吸收社会闲散资金的形式是()。