选择题:请教:2011年软件设计师考试考前密卷(二)-上午试题第1大题第20小题如何解答?

  • 题目分类:工程/建筑
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:
【题目描述】

●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。

(45) A.n

   B.n-1

   C.n+1

   D.n-2

(46) A.n-1

   B.n

   C.n+1

   D.n-2

(47) A.n+10

   B.n

   C.n+1

   D.n+9

问题1【我提交的答案】: A
【参考答案与解析】:

正确答案:B

问题2【我提交的答案】: D
【参考答案与解析】:

正确答案:A

问题3【我提交的答案】: A
【参考答案与解析】:

正确答案:C

答案分析:

【解析】①二叉树中每个结点有两个子链域,故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支,故n个结点的二叉树中有n-1个分支;而这些分支是由上一层结点的子链域发出的,因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-(n-1)=n+1。

【我的疑问】(如下,请求专家帮助解答)

二叉链树有n个节点 那应该有2n个子链域 为什么是n-1?

n个节点有n-1个分支? 请大家为我解答下 谢谢了




参考答案:

请教:2011年造价员《工程造价管理基础知识》模拟试卷(4)第1大题第6小题如何解答? 【题目描述】第 6 题按照财务制度和企业会计准则,新增固定资产价值的计算对象为()。【我提交的答案】: D【参考答案与解析

请教:2011年造价员《工程造价管理基础知识》模拟试卷(4)第1大题第6小题如何解答?

查看答案

气井、尤其是含H??2??S????气井压井,要特别制定防火、防爆、防中毒措施。??

气井、尤其是含H??2??S????气井压井,要特别制定防火、防爆、防中毒措施。??

查看答案

请教:2009年造价员建设工程造价管理基础知识试题(2)第1大题第20小题如何解答? 【题目描述】第 20 题某土方工程业主与施工单位签订了土方施工合同,合同约定的土方工程量为8000m3,合同期为16天。合同约定

请教:2009年造价员建设工程造价管理基础知识试题(2)第1大题第20小题如何解答?

查看答案

在钻井中,钻井液密度不能平衡地层压力,需要依靠地面设备和适当的井控技术排除溢流,恢复井内的压力平衡,称为()。

在钻井中,钻井液密度不能平衡地层压力,需要依靠地面设备和适当的井控技术排除溢流,恢复井内的压力平衡,称为()。

查看答案

请教:2009年造价员建设工程造价管理基础知识试题(2)第2大题第7小题如何解答? 【题目描述】第 67 题在工程量清单计价中,分部分项工程量清单项目特征必须描述的是()。【我提交的答案】: BD【参考答案与解

请教:2009年造价员建设工程造价管理基础知识试题(2)第2大题第7小题如何解答?

查看答案