为你找到 1000 条关于 程序设计基础(下) 的结果
多继承情况下,派生类的构造函数中基类构造函数的执行顺序取决于定义派生类时所指定的各基类的顺序。
完全二叉树就是满二叉树。
在计算机中存储二叉树的方法主要有两种,分别是顺序表示法和链式表示法。
二叉树可以采用的存储方式包括:
二叉链表表示是二叉树最常用的存储结构。
根据二叉树的先序遍历序列并不能确定二叉树的根结点。
二叉树的逐层遍历,是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。
存在这样的二叉树,对它采用任何次序的遍历,结果相同。
n个结点的有向图,若它有n(n-1)条边,则它一定是连通图。
对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为()。
邻接链表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
用邻接矩阵存储一个图时,边数越多,占用的存储空间越大。
设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e)},则从顶点a出发可以得到一种广度优先遍历的顶点序列为()。
设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e)},则从顶点b出发可以得到一种广度优先遍历的顶点序列为()。
深度优先遍历类似于树的逐层遍历。