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