首页 > 计算机科学与技术> 数据结构

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

[单选题]

具有五层结点的二叉平衡树至少有()个结点。

A.17

B.15

C.12

D.10

查看答案

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

您可能会需要：

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

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

更多“具有五层结点的二叉平衡树至少有()个结点。”相关的问题

第1题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第2题

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为

A.n-1

B.n

C.n+l

D.2n

点击查看答案

第3题

在二叉查找树中，新结点总是作为叶结点插入。()

在二叉查找树中，新结点总是作为叶结点插入。（)

A.正确

B.错误

点击查看答案

第4题

具有n个结点的连通图至少有()。

A.n-1

B.n

C.n(n-1)/2

D.2N

点击查看答案

第5题

任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()

任一查找树（二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。（)

A、错误

B、正确

点击查看答案

第6题

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第7题

n个结点的线索二叉树上含有的线索数为()

A.2n

B.n-l

C.n+l

D.n

点击查看答案

第8题

一棵具有n个结点的完全二叉树的树高度（深度)是（)

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

点击查看答案

第9题

n个结点的线索二叉树上含有的线索数为（)。

A.n-1

B.n+1

C.n

D.2n

点击查看答案

第10题

一棵具有n个结点的完全二叉树的树高度（深度)是（)。

A.[log2n]+1

B.log2n+1

C.[log2n]

D.log2n-1

点击查看答案

第11题

用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。()

用二叉链表法（link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（)

A.正确

B.错误

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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