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

题目内容 （请给出正确答案）
判断题
对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
A

对

B

错

参考答案

参考解析
解析： 暂无解析
更多 “判断题对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。A 对B 错” 相关考题
考题 高度为h(h＞O)的二叉树最少有【 】个结点。
查看答案
考题 对n个结点的二叉树进行遍历，错误的说法是( )。A．不同遍历方法的时间复杂度一样B．用中序遍历的方式时间复杂度为O(n)C．后序遍历的空间复杂度为O(n)D．遍历的时间复杂度和空间复杂度都为O(n2)
查看答案
考题 假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4
查看答案
考题 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。A．O(n2)B．O(e2)C．O(n*e)D．O(n+e)
查看答案
考题 若一棵二叉树的高度(即层数)为h，则该二叉树()。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点
查看答案
考题 在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点 B.在地址为P的结点之后插入一个结点 C.删除开始结点 D.删除地址为P的结点的后继结点
查看答案
考题 下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变：(2)按二叉树定义，具有三个结点的二叉树共有6种。A.(1)(2) B.(1) C.(2) D.(1)、(2)都错
查看答案
考题 在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。
查看答案
考题 一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。A、h-1B、2h-1C、2h+1D、h+1
查看答案
考题 一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。A、n=h+mB、h+m=2nC、m=h-1D、n=2h-1
查看答案
考题 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
查看答案
考题 对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
查看答案
考题 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。
查看答案
考题 一棵高度为h的平衡二叉树，最少含有（）个结点。A、2hB、2h-1C、2h+1
查看答案
考题 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
查看答案
考题 对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。
查看答案
考题 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
查看答案
考题 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
查看答案
考题 单选题某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。A 高度等于其结点数B 任一结点无左孩子C 任一结点无右孩子D 空或只有一个结点
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为0（n）。（ ）A 对B 错
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为0（h）。（）A 对B 错
查看答案
考题 判断题对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为0（1og2n）。（）A 对B 错
查看答案
考题 判断题对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。A 对B 错
查看答案
考题 判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A 对B 错
查看答案
考题 单选题一棵高度为h的平衡二叉树，最少含有（）个结点。A 2hB 2h-1C 2h+1
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。A 对B 错
查看答案
考题 判断题任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。A 对B 错
查看答案
热门标签
最新试卷