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

题目内容 （请给出正确答案）

含有n（n＞2）个结点的二叉排序树是唯一的。

参考答案和解析
2n-1
更多 “含有n（n＞2）个结点的二叉排序树是唯一的。” 相关考题
考题 在二叉排序树中插入一个结点的时间复杂度为()。 A、O(1)B、O(n)C、O(log2n)D、O(n2)
查看答案
考题 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 （ ） 个为空指针。
查看答案
考题 有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有（ ）个空指针。A)nB)n+1C)n-1D)2n-1
查看答案
考题 在二叉排序树中插入一个结点的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(n)
查看答案
考题 n个结点的完全有向图含有边的数目( )。A、n*nB、n(n+1)C、n/2D、n*(n-l)
查看答案
考题 利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。 A.n+1B.2*nC.nD.2*n-1
查看答案
考题 N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。()
查看答案
考题 n个结点的线索二叉树上含有的线索数为()。A、n-1B、nC、n+1D、2n
查看答案
考题 对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 () 此题为判断题(对，错)。
查看答案
考题 有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。A．nB．n+1C．n-1D．2n-1
查看答案
考题 在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
查看答案
考题 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
查看答案
考题 n个结点的线索二叉树上含有的线索数为()。A.n B.2n C.n-1 D.n+1
查看答案
考题 含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2 B.n-1 C.2n-1 D.2n+1
查看答案
考题 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
查看答案
考题 利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。An+1B2*nCnD2*n-1
查看答案
考题 从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（　）。A、 O（n）B、 O（1）C、 O（log2n）D、 O（n2）
查看答案
考题 某完全有向图G含有n个结点，则它含有边的数目（）。A、（n-1）n/2B、n（n+1）C、n/2D、n（n－l）
查看答案
考题 利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。A、n+1B、2*nC、nD、2*n-1
查看答案
考题 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
查看答案
考题 单选题设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A O（1）B O（log2n）C O（n4）D O（n2）
查看答案
考题 单选题从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。A O（n）B O（1）C O（log2n）D O（n2）
查看答案
考题 单选题从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。A  O（n）B  O（1）C  O（log2n）D  O（n2）
查看答案
考题 单选题某完全有向图G含有n个结点，则它含有边的数目（）。A （n-1）n/2B n（n+1）C n/2D n（n－l）
查看答案
考题 单选题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（　）。A  O（n）B  O（1）C  O（log2n）D  O（n2）
查看答案
考题 单选题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。 空白（5）处应选择（）A O（n2）B O（n）C O（log2n）D O（nlog2n）
查看答案
考题 单选题利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。A n+1B 2*nC nD 2*n-1
查看答案
热门标签
最新试卷