考题
算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。
考题
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历
考题
对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()A.空间复杂度是O(1)B.空间复杂度是O(n)C.空间复杂度是O(logn)D.空间复杂度是O(nlogn)
考题
图的广度优先遍历算法类似于二叉树的________。
A、先序遍历B、中序遍历C、后序遍历D、层序遍历
考题
图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。
A.先序遍历B.中序遍历C.后序遍历D.层序遍历
考题
对n个结点的二叉树进行遍历，错误的说法是( )。A．不同遍历方法的时间复杂度一样B．用中序遍历的方式时间复杂度为O(n)C．后序遍历的空间复杂度为O(n)D．遍历的时间复杂度和空间复杂度都为O(n2)
考题
算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【 】。
考题
邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )A．先序遍历B．中序遍历C．后序遍历D．按层遍历
考题
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法
考题
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
考题
以下程序是先序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
考题
以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
考题
按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。
考题
图的深度优先遍历算法类似于二叉树的（）遍历。A先序B层次C中序D后序
考题
不使用递归，也可以实现二叉树的前序、中序及后序遍历。
考题
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
考题
采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）A、接层遍历B、中序遍历C、先序遍历D、后序遍历
考题
图的广度优先遍历算法类似于二叉树的（）。A、先序遍历B、中序遍历C、后序遍历D、层次遍历
考题
图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。
考题
对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。
考题
对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。
考题
对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是（）。A、空间复杂度是O（l）B、空间复杂度是O（n）C、空间复杂度是O（logn）D、空间复杂度是O（nlogn）
考题
单选题采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。A
先序遍历B
中序遍历C
后序遍历D
按层次遍历
考题
填空题中序遍历的递归算法平均空间复杂度为（）
考题
填空题按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。
考题
单选题图的广度优先遍历算法类似于二叉树的（）。A
先序遍历B
中序遍历C
后序遍历D
层次遍历
考题
填空题图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。