试题详情
- 简答题已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。

关注下方微信公众号,在线模考后查看

热门试题
- 对长度为n的单有序表,若查找每元素的概率
- 若对n阶对称矩阵A以行序为主序方式将其下
- 在一个单链表中,若要在p所指向的结点之后
- 下列数据结构中,能用二分法进行查找的是(
- 拓扑排序是指结点的值是有序排序的。
- 一棵含有n个结点的k叉树,()形态达到最
- 最大容量为n的循环队列,队尾指针是rea
- 连通图
- 已知一个有向图的边集为{,,,< b,d
- 对于一个栈,给出输入项A,B,C,D,如
- 设有以下三个函数:f(n)=2In
- 简述二叉树转化为树或森林的具体步骤。
- 数据结构里,函数调用是,形参传给实参,是
- 数据结构里,算法要便于阅读、理解和交流;
- 假定一棵树的广义表表示为A(B(E),C
- 设给定权值总数有n个,其哈夫曼树的结点总
- 顺序表中第一个元素的存储地址是100,每
- 数据结构在计算机中的表示是指()
- 顺序查找适用于存储结构为()的线性表。
- 设二维数组a[8][10]的基地址为20