试题详情
- 简答题简述图的两种常用遍历方法及每一种遍历方法中结点的访问顺序。
-
广度优先遍历：类似于树的逐层遍历，即先从某一个顶点开始访问，然后访问与该顶点相邻接且未被访问过的顶点集V1（G），再访问与V1（G）中顶点相邻接且未被访问过的顶点集V2（G），重复该过程直至与初始顶点连通的所有顶点都被访问完。对于非连通图或非强连通图，还要从某一个未被访问的顶点开始重复上一过程，直至所有顶点访问完毕。
深度优先遍历：类似于树的先序遍历，即从某一个顶点开始访问，访问后将该顶点去除得到若干子图，对每个子图再依次进行深度优先遍历。 关注下方微信公众号，在线模考后查看
热门试题
- 一棵具有5层的完全二叉树，最后一层有4个
- 就平均查找长度而言，分块查找最小，折半查
- 折半搜索适用于有序表，包括有序的顺序表和
- 散列表的地址区间为0-17，散列函数为H
- 一棵深度为H的满k叉树有如下性质：第H层
- 数据结构包括数据的（）、数据的存储结构和
- 有12个结点的平衡二叉树的最大深度是（）
- 链式存储结构的特点是用一组（）的存储单元
- 设关键字序列为（71，12，88，53，
- 具有n个顶点的无向完全图，边的总数为（）
- 一个栈的输入序列为：a，b，c，d，e，
- 栈和队列的共同特点是（）
- （1）设有数据集合{40，29，7，7
- 当栈中已经有MAXNUM个元素时，如果再
- 设指针q指向单链表中结点A，指针p指向单
- 有数组A[4][4]，把1到16个整数分
- 描述算法的可行性不正确的是（）。
- 设a，b为一棵二叉树上的两个结点，在中序
- 当向B—树中插入关键码时，可能引起结点的
- 平均查找长度（ASL）