试题详情
- 单项选择题下面（）可以判断出一个有向图中是否有环（回路）。
A、广度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
关注下方微信公众号，在线模考后查看
热门试题
- 在单链表中，要取得某个元素，只要知道该元
- 线索二叉链表是利用（）域存储后继结点的地
- 对一个栈顶指针为top的链栈进行出栈操作
- 一个广义表的表尾总是一个（）。
- 分析以下各程序段，并用大O记号表示其执行
- 假设某个单向循环链表的长度大于1，且表中
- n个顶点e条边的图，若采用邻接表存储，则
- 哈希的查找无需进行关键字的比较。
- 索引顺序文件既能进行（）存取，又能进行（
- 线性表
- 简述二叉链表表示和三叉链表表示的二叉树中
- 有一个顺序存储的循环队列，最大存储空间为
- 在各种查找方法中，平均查找长度与结点个数
- 数组a经初始化char a[
- 广义表的组成元素可以是不同形式的元素。
- 在具有6个结点的无向简单图中，当边数最少
- 关于度为0的结点描述正确的是（）。
- 设待排序序列为{10，18，4，3，6，
- 算法的特性包含输入、输出、（）、确定性和
- B-树中所有结点的平衡因子都为零。