一棵有n个结点，采用链式存储的二叉树中，共有（）个指针域被有效使用（即指针域为非空）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．n+1

② B．n

③ C．n-1

④ D．n-2

参考答案：

复制

纠错

相关题目

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。

① A．21

② B．20

③ C．19

④ D．18

查看完整题目与答案

【判断题】若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（）个叶结点。

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

【单选题】设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）。

① n-1

② n

③ n+1

④ n+2

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【单选题】具有n个结点的完全二叉树的深度为

① 「log2n」+1

② log2n+1

③ log2n

④ 「log2n」

查看完整题目与答案

【单选题】一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

① A[2i](2i=n)

② A[2i+1](2i+1=n)

③ A[i-2]

④ 条件不充分，无法确定

查看完整题目与答案

随机题目

【单选题】幼儿园班级学期计划不包括( )。

① 活动总结分析

② 具体实施措施

③ 主要工作目标

④ 基本情况分析

查看完整题目与答案

【单选题】幼儿园一日活动安排的原则不包括( )。

① 动态活动与静态活动交替

② 室内活动和室外活动交替

③ 教师活动和幼儿活动交替

④ 小组活动和个体活动交替

查看完整题目与答案

【单选题】以下哪一项不是班级常态管理中容易出现的问题( )。

① 教师对幼儿观察不细致

② 班级的日常记录未按规定完成

③ 家长参与幼儿园活动不频繁

④ 教学和保育人员分工不合理

查看完整题目与答案

【单选题】幼儿园教职工管理的目的是( )。

① 确保人与事的良好匹配

② 确保人与物的良好匹配

③ 确保人与关系的良好匹配

④ 确保人与事不匹配

查看完整题目与答案

【单选题】幼儿园三级教研网络不包括( )。

① 班级教研组

② 市教研组

③ 区教研组

④ 幼儿园教研组

查看完整题目与答案

【单选题】公共关系是一个社会组织用传播手段使自己与公众之间形成（），使双方达到相互理解和相互适应的管理活动。

① 单向交流

② 相互作用

③ 双向交流

④ 相互影响

查看完整题目与答案

【单选题】幼儿园管理目标的“四种能力”不包括( )。

① 自主发展能力

② 合作交往能力

③ 动手操作能力

④ 开拓创新能力

查看完整题目与答案

【单选题】幼儿园班级管理的内容不包括( )。

① 班级人文环境建设

② 班级环境建设

③ 班风的建设

④ 班级特色建设

查看完整题目与答案

【单选题】幼儿园教师要主动沟通、友善待人、协商合作，体现了优秀教师“五会”的( )。

① 学会做事

② 学会交往

③ 学会关注细节

④ 学会学习

查看完整题目与答案

【单选题】门店销售成功的原则有哪些（）

① 让顾客享受到购物的乐趣

② 懂得把握时机

③ 发挥特色

④ 以上选项全部正确

⑤ 提高售货的效率

⑥ 以顾客的眼光为出发点

查看完整题目与答案