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