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

[主观题]

若构造一棵具有n个结点的二义排序树，最坏的情况下其深度不会超过n。()

若构造一棵具有n个结点的二义排序树，最坏的情况下其深度不会超过n。（)

此题为判断题(对，错)。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“若构造一棵具有n个结点的二义排序树，最坏的情况下其深度不会超…”相关的问题

第1题

● 对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的

值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行（61）遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（62）。

（61）

A. 先序

B. 中序

C. 后序

D. 层序

（62）

A. O(n2

B. O(nlog2n)

C. O(log2n)

D. O(n)

点击查看答案

第2题

若用n个权值构造一棵最优二叉树（哈夫曼树)，则该二叉树的结点总数为（59)。A．2nB．2n-1C．2n+lD．2n+2

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。

A．2n

B．2n-1

C．2n+l

D．2n+2

点击查看答案

第3题

● 若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（59）。

点击查看答案

第4题

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（51)。A．O（n

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

点击查看答案

第5题

若一棵哈夫曼树有2001个结点，则它共有（48)个叶结点。A．999B．1000C．1001D．1002

若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。

A．999

B．1000

C．1001

D．1002

点击查看答案

第6题

若用n个权值构造一颗最优二叉树（哈夫曼树)，则该二叉树的结点总数为（)A.2nB.2n-1C.2n+1D.2n+2

若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()

A.2n

B.2n-1

C.2n+1

D.2n+2

点击查看答案

第7题

● 对于n 个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有 n 个结点的完全二叉树上，

使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，（43）是小顶堆

点击查看答案

第8题

一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有 k棵非空子

树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为 n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的编号是(44)；编号为n的结点有右兄弟的条件是(45)，其右兄弟的编号是(46)。

A．Ki-1

B．ki-1

C．ki

D．Ki+1

点击查看答案

第9题

一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为（18)。A．B．C．D．

一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为(18)。

A．

B．

C．

D．

点击查看答案

第10题

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

A.23

B.37

C.44

D.46

点击查看答案

第11题

由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的WPL为（)。

A.23

B.37

C.44

D.46

点击查看答案

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）