填空题。(1) 图有___、___等存储结构,遍历图有___、___等方法。(2)有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的__
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、在一棵二叉树中,假定每个结点只有左孩子,没有右孩子,对它分别进行中序遍历和后序遍历,则...