试题详情
- 多项选择题下面哪一个方法可以判断出一个有向图中是否有环回路（）
A、深度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
- A,B
关注下方微信公众号，在线模考后查看
热门试题
- 简述头结点的作用。
- 设一个带头结点的单向链表的头指针为hea
- 设一组初始记录关键字序列为（13，18，
- 数据结构里，pop操作应该栈的的哪个部位
- 对于一棵完全二叉树，设一个结点的编号为I
- 采用邻接表存储的图的深度优先遍历算法类似
- 串是指（）。
- 某内排序方法的稳定性是指（）。
- 采用线性探测法处理散列时的冲突，当从哈希
- 设待排序的关键字序列为{12，2，16，
- 以孩子兄弟表示法作为存储结构，编写算法求
- 对于给定的n个元素，可以构造出的逻辑结构
- 下列排序方法中，（）不是稳定的排序方法。
- 在线性表的顺序存储结构中，逻辑上相邻的两
- 在等概率情况下，顺序表的插入操作要移动（
- 字符串采用结点大小为1的链表作为其存储结
- 栈与一般线性表区别主要在方面（）。
- 完全二叉树就是满二叉树。
- 在线性结构中，第一个结点（）前驱结点，其
- 多维数组是向量的推广。