试题详情
- 单项选择题下面（）可以判断出一个有向图中是否有环（回路）。
A、广度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
- B
关注下方微信公众号，在线模考后查看
热门试题
- 若串P=”structure”，其子串的
- 数据结构中，算法要便于阅读、理解和交流；
- 对于一个图G，若边集E（G）为无向边的集
- 某二叉树的前序遍历结点顺序为abdgce
- 如果有向图中各个顶点的度都大于2，则该图
- 链表是一种采用存储结构存储的线性表（）
- 设要将序列（Q，H，C，Y，P，A，M，
- 允许对队列进行的操作有（）。
- 一棵具有5层的完全二叉树，最后一层有4个
- 算法不应具有可行性。
- 有8个结点的无向图最多有（）条边。
- 在一棵二叉排序树上实施（）遍历后，其关键
- 设顺序线性表的长度为30，分成5块，每块
- 对顺序表上的插入、删除算法的时间复杂性分
- 以下表中可以随机访问的是（）
- 已知如下所示长度为12的表：（Jan，
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 假定一个初始堆为（1， 5， 3， 9，
- 完全二叉树一定是满二叉树。
- 而对空栈进行出栈运算时也会产生溢出，通常