试题详情
- 简答题已知一个无向图的邻接表如图所示，试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 深度优先搜索序列：0，3，6，4，1，5，2
广度优先搜索序列：0，3，2，6，5，4，1 关注下方微信公众号，在线模考后查看
热门试题
- 在一棵深度为k的完全二叉树中，所含结点个
- 在一个无向图中，所有顶点的度数之和等于所
- 一般的二又树有（）二又树、只含根的二叉树
- 数据结构里，算法具有模糊性，相同的情况可
- 线性表的链式存储结构是通过指针来间接反映
- 试写一算法在带头结点的单链表结构上实现线
- 对二叉树的结点从1开始进行连续编号，要求
- 在一个顺序表的表尾插入一个元素的时间复度
- 当k≥1时，高度为k的二叉树至多有个结点
- 数据的逻辑结构是指：（）
- 在对n个元素进行冒泡排序的过程中，至少需
- 在具有n个结点的有序单链表中插入一个新结
- 在链队列中，即使不设置尾指针也能进行入队
- 对一组记录（1，3，9，2，12，7，5
- 后序序列和中序序列能唯一确定一棵二叉树。
- 对于一个算法，当输入非法数据时，也要能作
- 对于双向链表，在两个结点之间插入一个新结
- 一个串中任意个连续字符组成的子序列称为该
- 设循环队列的容量为40（序号从0到39）
- 关键字自身作为哈希函数，即H（k）=k，