试题详情
- 简答题 对于下图G4和G5，按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 （1）假定它们均采用邻接矩阵表示； （2）假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
关注下方微信公众号，在线模考后查看
热门试题
- 快速排序、堆排序和归并排序的平均时间复杂
- 如下选项陈述中正确的是（）
- 下列选项中是C语言中的字符串连接的是（）
- 数组通常只有两种运算：（）和（），这决定
- 一个稀疏矩阵如图4-4所示，写出对应的三
- 一个序列中有10000个元素，若只想得到
- 每次从无序表中取出一个元素，把它插入到有
- 在表结构中最常用的是线性表，栈和队列不太
- 用邻接表表示图进行深度优先遍历时，通常是
- 设数据集合a={52，20，46，38，
- 队列是一种可以在表头和表尾都能进行插入和
- 一个数据序列的关键字为：（46，79，5
- 下图所有可能的拓扑序列有（）种。
- 在栈中，下列说法正确的是（）。
- 衡量算法正确性的标准通常是（）。
- 设有10000个待排序的记录关键字，如果
- 判断下列各对函数f（n）和g（n），当n
- 在一个单链表HL中，若要向表头插入一个由
- 下列是顺序存储线性表排序的算法问：此算法
- 两个栈共享一片连续内存空间时，为提高内存