下面哪一方法可以判断出一个有向图是否有环（回路）（）。

【名词&注释】

数据处理(data processing)、二叉树(binary tree)、数据项(data item)、堆排序(heapsort)

[单选题]下面哪一方法可以判断出一个有向图是否有环（回路）（）。

A. 求节点的度
B. 拓扑排序
C. 求最短路径
D. 求关键路径

查看答案&解析 查看所有试题

学习资料：

[单选题]二叉树的深度为k，则二叉树最多有（）个结点。

A. 2k
B. 2k-1
C. 2k-1
D. 2k-1

[单选题]深度优先遍历类似于二叉树的（）

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

[单选题]有8个结点的无向连通图最少有（）条边。

A. 5
B. 6
C. 7
D. 8

[单选题]已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。

A. 23
B. 24
C. 25
D. 26

[单选题]下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

A. 快速排序
B. shell排序
C. 堆排序^(heapsort)
D. 冒泡排序

[单选题]堆是一种（）排序。

A. 插入
B. 选择
C. 交换
D. 归并

[单选题]计算机内部数据处理基本的单位是（）。

A. 数据
B. 数据元素
C. 数据项
D. 数据库

本文链接：https://www.51bdks.net/show/3g6xed.html