填空题。(1) 图有___、___等存储结构,遍历图有___、___等方法。(2)有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的__
1.图有___、___等存储结构,遍历图有___、___等方法。 2.有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的___。 3.假如n个顶点的图是一个环,则它有___棵生成树。(以任意一顶点为起点,得到n-1条边) 4. n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为___。相关知识点:...
百度试题 题目图的存储结构主要有两种,分别是___、___等存储结构,遍历图有___、___等方法。相关知识点: 试题来源: 解析 邻接矩阵 邻接表 深度优先遍历 广度优先遍历 反馈 收藏
2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.1、 错 3.一棵具有257个结点的完全二叉树,它的深度为9.2、 对 4.二叉树中每个结点的两棵子树是有序的.2、 对5.为了实现图的遍历,其深度优先搜索算法使用的一个辅助数据结构为() .a、栈6.二叉树是非线性数据结构,所以().c、顺序存储...
1、数据的机内表示称为数据的存储结构.2、栈和队列是一种非线性数据结构.3、顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取.4、若串S1=’This is a map.’,串S2=’is’,则 S2 在 S1 中的位置为3.5、在一棵二叉树中,假定每个结点只有左孩子,没有右孩子,对它分别进行中序遍历和后序遍历,则...
# 复习思路 # 基本用法 cctype:tolower toupper (ctype.h) stoi to_string substr(start,len) algorithm sort(a,a+n,cmp) %d %lld %s %c % getchar() cin.getline() sscanf() sprintf() fill(e[0],e[0]+MAXN*MAXN,inf); fill(dis,dis+MAXN,inf); vector map set foreach 。。。 # 基本...
1.图有___、___等存储结构,遍历图有___、___等方法。 2.有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的___。 3.如果n个顶点的图是一个环,则它有___棵生成树。(以任意一顶点为起点,得到n-1条边) 4.n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为___。相关知识点: ...