为便于判别有向图中是否存在回路，可借助于 ( )

admin2008-07-10 31

问题为便于判别有向图中是否存在回路，可借助于 ( )

选项 A、广度优先搜索算
B、最小生成树算法
C、最短路径算
D、拓扑排序算法

答案D

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

输入／输出系统的3种控制方式是________、直接存储器访问及________。
因特网上的域名服务器有授权域名服务器、根域名服务器和________域名服务器三种类型。
已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)
_______是各个网络节点先声明自己有数据要发送，再根据声明的顺序依次获得信道的使用权来发送数据。
假设某一债券的面额为100元，10年偿还期，年息7元，请计算：该债券的名义收益率。
某人拟在2年后获得本利和10000元，假设年利率为10％，他现在应投入多少元?()利息按复利计算
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。
已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。
已知广义表L=((x，y，z)，a，(u，t，w))，求：从L表中取出原子项t的运算。

随机试题

用比值判别法判别下列级数的敛散性：
计算机软件可分为系统软件和应用软件两大类。()
下半口义齿，舌侧为铸造金属基托，唇颊侧为塑料基托连接，该义齿蜡型完成后，进行塑料成形基托塑料充填时应注意的事项中，下列哪一项不是
三大营养物质(多糖、蛋白、脂)在体内的合成过程中，我们往往发现用于合成生物大分子的单体要和一种高能分子结合，变成该单体的活化形式，然后该活化形式在酶的作用下发生缩合反应，例如糖原的合成中葡萄糖和UTP结合生成UDPG。那么在蛋白质的合成过程中，哪种分子发挥
患者，女性，48岁，缺失数年，下颌无牙列缺损，面大面积银汞充填物，伸长超出平面4mm。松动(－)，叩痛(－)。可摘局部义齿戴人后，不用检查
对尿液颜色描述正确的是
熬骨头汤时，为提高骨头中钙质的溶解度，可加入少量()。
会计软件可以提供反记账功能。()
下列关于无线局域网802．11标准的描述中，错误的是
A、Sixteenpeopledrowned.B、ItstoppedinaGreekisland.C、Therewere15peopleonboard.D、ItstartedfromTurkey.D题目问关于移民船只的

最新回复(0)

为便于判别有向图中是否存在回路，可借助于 ( )

数据结构

理工类

输入／输出系统的3种控制方式是________、直接存储器访问及________。

因特网上的域名服务器有授权域名服务器、根域名服务器和________域名服务器三种类型。

已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)

_______是各个网络节点先声明自己有数据要发送，再根据声明的顺序依次获得信道的使用权来发送数据。

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：该债券的名义收益率。

某人拟在2年后获得本利和10000元，假设年利率为10％，他现在应投入多少元?()利息按复利计算

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。

已知广义表L=((x，y，z)，a，(u，t，w))，求：从L表中取出原子项t的运算。

用比值判别法判别下列级数的敛散性：

计算机软件可分为系统软件和应用软件两大类。()

下半口义齿，舌侧为铸造金属基托，唇颊侧为塑料基托连接，该义齿蜡型完成后，进行塑料成形基托塑料充填时应注意的事项中，下列哪一项不是

患者，女性，48岁，缺失数年，下颌无牙列缺损，面大面积银汞充填物，伸长超出平面4mm。松动(－)，叩痛(－)。可摘局部义齿戴人后，不用检查

对尿液颜色描述正确的是

熬骨头汤时，为提高骨头中钙质的溶解度，可加入少量()。

会计软件可以提供反记账功能。()

下列关于无线局域网802．11标准的描述中，错误的是

A、Sixteenpeopledrowned.B、ItstoppedinaGreekisland.C、Therewere15peopleonboard.D、ItstartedfromTurkey.D题目问关于移民船只的

输入／输出系统的3种控制方式是、直接存储器访问及。