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

[主观题]

对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为2n个，其中n-1个用于链接孩子结点，个空闲着

答案

logn+1

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针…”相关的问题

第1题

用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（）。

点击查看答案

第2题

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

A.n-1

B.n

C.n+l

D.2n

点击查看答案

第3题

以二叉链表存放一棵含有N个节点的二叉树，共有（）个空指针？

A.N+1

B.N-1

C.N

D.2*N

点击查看答案

第4题

以二叉链表存放一棵含有N个节点的二叉树，共有（）个非空指针？

A.N+1

B.N-1

C.N

D.2*N

点击查看答案

第5题

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

A.2m-1

B.2m

C.2m+1

D.4m

点击查看答案

第6题

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

A.2m

B.2m+1

C.2m-1

D.2m+2

点击查看答案

第7题

从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点

A.n/2

B.n

C.2n

D.1

点击查看答案

第8题

单链表的每一个结点有（）个地址域（指针域/引用域）。

A.1

B.2

C.3

D.0

点击查看答案

第9题

双向链表的每一个结点有（）个地址域（指针域/引用域）。

A.1

B.2

C.3

D.0

点击查看答案

第10题

利用二叉链表存储树时，根结点的右指针是（）

A.指向最左孩子

B.指向最右孩子

C.空

D.非空

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信