n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。
7.深度优先遍历类似于二叉树的( )。
利用冒泡排序得到升序排列，每一趟中从前到后遍历数组，将相邻两个数作比较，如果前面的数小于后面的数，则（ ）。
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)
在衰落信道中，为什么信道容量是一个随机变量？什么遍历容量和中断容量。9
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在n（n+1
PAD 图程序的执行过程是：从图中（）开始执行，自上而下，从左至右遍历所有节点，顺序执行
找出列表所有重复元素；（提示：遍历列表，如果出现次数大于 1，且不在返回列表 ret 中，则添加到 ret 中。）
2. 撰写⼀个程序，从标准输⼊装置读取n个整数，并将读⼊的整数依次置⼊array及vector，然后遍历 这两种容器，求取数值总和，将总和及平均值输出⾄标准输出装置。
7、若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）。
7、已知一棵树的中序遍历为DBGEACF，后序遍历为DGEBFCA，求这棵树的前序遍历。（字母和字母之间不要有空格） The infix order sequence of a tree is DBGEACF, and its post order sequence is DGEBFCA, please write down its preorder sequence. （There is no blank space between letters)
如果希望通过for循环遍历个数字序列，可以使用（)函数生成-组算术级数
给定二叉树如图5-23所示。设V代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()。
已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为（）。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B
7、设 T 是非空二叉树，若 T 的后序遍历和中序遍历序列相同，则 T 的形态是 __
设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（）存放在n（）个连续的存储单元中，则A[i][j]与A[0][0]之间有个数据元素。
