试题详情
- 单项选择题用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。
A、逆拓扑有序
B、拓扑有序
C、无序
D、深度优先遍历序列
- A
关注下方微信公众号,在线模考后查看
热门试题
- 设一组初始记录关键字的长度为8,则最多经
- 对于一棵具有n个结点,其高度为h的二叉树
- 假定front和rear分别为一个链式队
- 数据结构中,以下是算法的设计要求是()。
- 关键字自身作为哈希函数,即H(k)=k,
- 设n行n列的下三角矩阵A已压缩到一维数组
- 假定一个数列{25,43,62,31,4
- 线性表具有两种存储方式,即顺序方式和链接
- 下列选项中关于算法的理解描述错误的是()
- 在有n个结点且不带头结点的双向链表中,值
- 对图所示的无向图,依次输入各边:(v1,
- 对于一棵具有n个结点,其高度为h的任何二
- 设待排序序列为{10,18,4,3,6,
- 根据插入次序(80,90,100,110
- 试编写算法求一元多项式的值pn
- 在循环双向链表中表头结点的左指针域指向(
- 已知L是带表头结点的非空单链表,且P结
- 假如值相同的元素或零元素在矩阵中的分布有
- 设散列表的长度为16,散列函数为H(k)
- 阅读下列算法,并回答问题: 设顺