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

admin2008-07-10 14

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

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

答案D

解析

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

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

数据结构

理工类

相关试题推荐

已知在某信道上连续传送600KByte的数据所需时间为256秒，该信道码元速率为2400Baud，计算每个码元所需的调制电平数。(要求写出计算过程)
数据链路控制协议分为异步和同步协议，其中同步协议以________为传输单位。
基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。
下列不属于数字信号编码方案的是()
在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
货币在衡量并表示商品价值大小时，执行
有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
在哈夫曼树中，权值校大的叶结点一定离根结点__________。
去除广义表LS=(a1，a2，a3，……，an)中第1个元素，由其余元素构成的广义表称为LS的______。

随机试题

A.Thehappiestpeopledon’tnecessarilyhavethebestthings,theyjustmakethemostofeverythingthatcomesalongtheirway.
患儿，2岁。发热、流涕、咳嗽已3天，今晨发现前额及耳后有浅红色斑丘疹，眼结膜充血，口腔黏膜粗糙，声音嘶哑，精神萎靡，两肺呼吸音粗。其最可能的诊断是
　　阳光公司现已拥有资金总额1000万元，其中股本200万元(每股面值1元、发行价格3．5元)、长期债券300万元(年利率8％)。　　阳光公司为生产丁产品，急需购置一台价值为350万元的W型设备，该设备购入后即可投入生产使用，预计使用年
美籍华人张某协议购买境内公司股东的股权，将境内公司变更为外商投资企业，该外商投资企业的注册资本为1000万美元。根据外国投资者并购境内企业的有关规定，该外商投资企业的投资总额的上限是()万美元。
典当∶贷款∶融资
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
计算机病毒()。
中国的饮食方式正在发生许多变化。众所周知，中国的饮食文化具有悠久的历史。人们采用肉、蔬菜、豆制品等能做出各种美味食品，但往往耗时多。这一点与快节奏的现代社会极不相符。如今我们有了许多不同的选择：除传统家常菜外，还有营养保健配餐和方便可口的快餐食品。
Aballbearingistobedroppedintoeachofthesebeakers.Inwhichexperimentwilltheballtraveltheslowest?
Seriousasthedamage______theshipwas,thecaptainwithhiscrewsucceededinsailingroundCapeHorn.

最新回复(0)

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

数据结构

理工类

已知在某信道上连续传送600KByte的数据所需时间为256秒，该信道码元速率为2400Baud，计算每个码元所需的调制电平数。(要求写出计算过程)

数据链路控制协议分为异步和同步协议，其中同步协议以________为传输单位。

基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。

下列不属于数字信号编码方案的是()

在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。

在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。

货币在衡量并表示商品价值大小时，执行

有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

去除广义表LS=(a1，a2，a3，……，an)中第1个元素，由其余元素构成的广义表称为LS的______。

A.Thehappiestpeopledon’tnecessarilyhavethebestthings,theyjustmakethemostofeverythingthatcomesalongtheirway.

患儿，2岁。发热、流涕、咳嗽已3天，今晨发现前额及耳后有浅红色斑丘疹，眼结膜充血，口腔黏膜粗糙，声音嘶哑，精神萎靡，两肺呼吸音粗。其最可能的诊断是

阳光公司现已拥有资金总额1000万元，其中股本200万元(每股面值1元、发行价格3．5元)、长期债券300万元(年利率8％)。 阳光公司为生产丁产品，急需购置一台价值为350万元的W型设备，该设备购入后即可投入生产使用，预计使用年

美籍华人张某协议购买境内公司股东的股权，将境内公司变更为外商投资企业，该外商投资企业的注册资本为1000万美元。根据外国投资者并购境内企业的有关规定，该外商投资企业的投资总额的上限是()万美元。

典当∶贷款∶融资

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

计算机病毒()。

Aballbearingistobedroppedintoeachofthesebeakers.Inwhichexperimentwilltheballtraveltheslowest?

Seriousasthedamage______theshipwas,thecaptainwithhiscrewsucceededinsailingroundCapeHorn.