网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
填空题
中序遍历的递归算法平均空间复杂度为（）

参考答案

参考解析
解析： 暂无解析
更多 “填空题中序遍历的递归算法平均空间复杂度为（）” 相关考题
考题 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。 A、先序遍历B、中序遍历C、后序遍历D、按层遍历
查看答案
考题 算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。
查看答案
考题 采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。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、层序遍历
查看答案
考题 图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。 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指向根结点）。
查看答案
考题 不使用递归，也可以实现二叉树的前序、中序及后序遍历。
查看答案
考题 n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
查看答案
考题 图的广度优先遍历算法类似于二叉树的（）。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 层次遍历
查看答案
热门标签
最新试卷