请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
【题目描述】
设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。A．2h
B．2h-1
C．2h+1
D．h+1
| 【我提交的答案】： B |
| 【参考答案与解析】： 正确答案：B |
解析：树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。
高度定义没有提前给出，那也有可能是2h+1，以根节点到叶节点的路径为高度H。
答案
更多“请教：软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷46第1大题第19小题如何解答？”相关的问题
第2题
【题目描述】
为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。
.jpg)
A．.jpg)
B．.jpg)
C．.jpg)
D．.jpg)
解析：本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法，即在链表的结点中设置两个指针域，分别指向该结点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。
感觉这个题没有正确答案，节点4应该是节点3的右孩子
第3题
【题目描述】
若函数Head(L)取得广义表L的表头元素，Tail(L)取得广义表L表尾元素，则从广义表L=(x，(a，b，c，d))中取出原子c的函数为______。A．Head(Tail(Tail(L)))
B．Head(Tail(L))
C．Head(Tail(Tail(Tail(L))))
D．Head(Tajl(Tail(Tail(Ta|1(L)))))
请教：软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷47第1大题第19小题如何解答？ 可以给我分析下么，谢谢
第5题
【题目描述】
第6题
【题目描述】
(3)A．192.60.16.1
B．192.60.16.2
C．192.60.16.5
D．192.60.16.255
这个主机地址跟Ip地址有什么关系？怎么判断这个主机的IP地址？
第7题
【题目描述】
不明白~~
第8题
【题目描述】
某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是(59)天，作业J最迟应在第(60)天开工。
.jpg)
A．17
B．18
C．19
D．20
这个题目我觉的是B，怎么是20呢？求解，谢谢！
第9题
【题目描述】
某一操作系统能控制的最大地址空间有8兆字节，则至少应用(4)个二进位表示地址，其最大地址写成十六进制数为(4)。A．22...3FFFFF
B．23...7FFFFF
C．23...FFFFFF
D．24...FFFFFF
解析：1兆字节=106字节；220字节，则8兆字节；23×106字节=223字节。最大地址为111 1111 1111 1111 1111 1111，用十六进制表示即为3FFFFF。
计算方法为什么是这样？
