试题详情
- 简答题对于下面的有向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为(),从顶点v0开始进行广度优先搜索遍历得到的顶点序列为()。
- ABCDE;ABCED
关注下方微信公众号,在线模考后查看
热门试题
- 栈的使用很广泛,它的特性是先进先出。
- 对于n个记录的集合进行冒泡排序,在最坏的
- 如果希望循环队列中的元素都能得到利用,则
- 设一棵有8个叶结点的二叉树,度数为1的结
- 写出下列程序段的运行结果(队列中的元素类
- 线索链表中的rtag域值为()时,表示该
- 双向循环链表的结点与单链表的结点结构相同
- 若用一个大小为6的数组来实现循环队列,且
- 数据结构里,数组作为参数的时候,其传递方
- 当待排序序列初始有序时,简单选择排序的时
- 稀疏矩阵一般的压缩存储方式是()。
- 在AOE网中,从源点到汇点路径上各活动的
- 在一个双向链表中,通过一个结点的p110
- 折半查找是先确定待查有序表记录的范围,然
- 在线索化二叉树中,t所指节点没有左子树的
- 有一个表长为m的散列表,初始状态为空,现
- 试分别推导含有n个结点和含n0
- 在线性表的顺序存储中,元素之间的逻辑关系
- 若L是splist类型的顺序表,则表中的
- 图的生成树(),n个顶点的生成树有()条