试题详情
- 简答题已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个长度为40的顺序表，要删除第10
- 在一个具有n个顶点和e条边的有向图的邻接
- 在深度为7的满二叉树中，叶子结点的个数为
- 顺序表修改第i个元素，很容易，一个语句即
- 数据结构
- 序列13，11，14，12，17，15，
- 遍历图的基本方法有深度优先搜索和广度优先
- 不存在拓扑序列的（）是图中存在回路。
- 从邻接矩阵可以看出，该图有（）个顶点。如
- 连续存储设计时，存储单元的地址（）
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 把数据存储到计算机中，并具体体现数据元素
- 二维数组A的每个元素是由6个字符组成的串
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 线性表是n个（）的有限序列。
- 平均查找长度（ASL）
- 一个广义表中的元素分为（）元素和（）元素
- 在一个单链表中，已知q结点是p结点的前趋
- 假定查找有序表A[25]中每一元素的概率
- 基于关键字比较大小的排序算法中，（）排序