试题详情
- 简答题已知一个无向图的邻接表如图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 深度优先搜索序列:0,3,6,4,1,5,2
广度优先搜索序列:0,3,2,6,5,4,1 关注下方微信公众号,在线模考后查看
热门试题
- 向一个长度为n的向量的第i个元素(1≤i
- 若链表中最常用的操作是在最后一个结点之后
- 数据结构按逻辑结构可分为两大类,它们分别
- 数据结构指的是数据之间的相互关系,,既数
- 非零元素个数远远少于零元素个数的矩阵称为
- 在单链表中,要将s所指结点插入到p所指结
- 具有12个关键字的有序表,折半查找的平均
- 简述二叉排序树的插入和创建过程。
- 设有两个串p和q,求q在p中首次出现的位
- 带头结点的循环单链表head为空的判断条
- 假设有两个按元素值递增有序排列的线性表A
- 下列是C语言中〝abcd321ABCD〞
- 设待排序的关键字序列为{12,2,16,
- 栈和队列都是操作受限的线性表,栈的运算特
- 以下函数在a[0]到a[n-1]中,用折
- 设森林F中有三裸树,第一、第二和第只裸树
- 在定义结构体时会有一对{ },在{ }后
- 在一个链队中,假设f和r分别为队头和队尾
- 已知数组A[n]中的元素为整型,设计算法
- 表长为n的顺序存储的线性表,当在任意位置