一棵有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]

④ 条件不充分，无法确定

查看完整题目与答案

随机题目

【判断题】行带式是防风固沙效果非常显著的分布格局

① 正确

② 错误

查看完整题目与答案

【判断题】随着土壤质地变细，所保持水分的有效性降低

① 正确

② 错误

查看完整题目与答案

【多选题】下列（）是威胁生物多样性的原因（）

① A.森林面积减少

② B.环境污染

③ C.生物进化

④ D.生物入侵

查看完整题目与答案

【多选题】森林经营方案的基本内容具有的特点（）

① A.具有法令性

② B.具有统筹性

③ C.具有典型性

④ D.具有综合性

⑤ E.具有长期性

查看完整题目与答案

【多选题】广义的森林资源包括（）

① A.林木资源

② B.林地资源

③ C.生物质能源

④ D.林副特产品

查看完整题目与答案

【多选题】林班区划的方法是（?????????）

① A.自然区划法

② B.地形区划法

③ C.人工区划法

④ D.综合区划法

⑤ E.河流、道路区划法

查看完整题目与答案

【多选题】优化国土空间格局的基本思路包括（）

① A人口与GDP相匹配，产业集中和人口集中相同步

② B因地制宜，不同区域采用不同的开发模式

③ C集中发展，多极化协同集聚

④ D集约发展，高效利用国土空间

查看完整题目与答案

【多选题】以下犯罪中的犯罪主体包括自然人与单位的有（）

① A.盗伐林木罪

② B.滥伐林木罪

③ C.非法猎捕、杀害珍贵、濒危野生动物罪

④ D.非法收购、运输、出售珍贵、濒危野生动物及其制品罪

查看完整题目与答案

【多选题】以下属于林地范围的有

① A.乔木林地

② B.灌木林地

③ C.未成林造林地

④ D.采伐迹地

查看完整题目与答案

【多选题】以下属于林业犯罪的罪名有

① A.盗伐林木罪

② B.滥伐林木罪

③ C.非法、猎捕杀害珍贵濒危野生动物罪

④ D.非法狩猎罪

查看完整题目与答案