试题详情
- 简答题对于下图G4和G5，按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 （1）假定它们均采用邻接矩阵表示； （2）假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，算法的设计要求应包括（）。
- 设一棵完全二叉树中有65个结点，则该完全
- 栈的使用非常广泛，在进制转换、括号匹配、
- 直接选择排序在最好情况下的时间复杂度是（
- 队列在数据中的存储原则是后进先出。
- 在散列技术中，处理冲突的两种主要方法是（
- 设散列表中有m个存储单元，散列函数H（k
- 散列函数有一个共同性质，即函数值应按（）
- 简述下列术语：数据，数据元素、数据对象、
- 下列四种排序中（）的空间复杂度最大。
- 数组a经初始化char a[
- 抽象数据类型
- 含n个顶点的连通图中的任意一条简单路径，
- 线性表的链接存储结构是一种（）存储结构。
- 删除一单向链表中P指针所指向结点的后继结
- 带头结点的循环单链表head为空的判断条
- 先序遍历森林
- 对一个顺序存储结构的栈，栈满的判断条件是
- 给出不同的输入序列建造二叉排序树，一定得
- 二叉树的所有结点的层次的最大值是（）。