树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC

admin2019-04-30 60

问题树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是(43)，层次序列为(44)。

选项 A、BDEACGFH
B、EBDGACFH
C、HCFEDCBA
D、HFCCDEAB

答案C

解析树是结点的集合。树根有且仅有一个。二叉树可以有零个或一个根结点，根节点为零时，二叉树为空树。深度优先查找包括前序遍历、后序遍历、中序遍历。一棵二叉树的前序序列和中序序列分别是HGEDBFCA和　EGBDHFAC，前序序列首元素是根元素，于是推断出树根为H，由中序序列可以推断EGBD为左子树，FAC为右子树，按照该法推至子树剩一个节点，可得该二叉树的全部构成。

转载请注明原文地址:https://kaotiyun.com/show/8AVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。

数据库系统与文件系统的主要区别是(23)。

数据库的三级结构模式是指(20)、外模式和内模式。

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。

分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。

某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9，失效率为0.001，则该串行系统的可靠性为(16)，该系统的失效率为(17)。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

操作系统的_____是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。

YesterdayIwenttoseeher,_________thatshehadgoneabroadaweekbefore.

支气管扩张最少见的并发症是

乳牙牙髓炎的特点不包括

何某因被田某打伤，向甲县法院提起人身损害赔偿之诉，法院予以受理。关于何某起诉行为将产生的法律后果，下列哪一选项是正确的?()(司考．2013．3．44)

以下不属于简单估计法的是()。

企业为业务经营的合理需要而支付的业务招待费应列入(　　)。

已知全集U=R，集合M={x|－2≤x－1≤2)和N={x|x=2k－1，k=1，2，…)的关系的韦恩(Venn)图如图所示，则阴影部分所示的集合的元素共有()

A、 B、 C、 D、 D第一组的第一个图形的两个部分相向移动，相互叠加后得到第二个图形，移到对方位置后得到第三个图形：第二组图形也具有类似规律，第一个图形两边的部分相向移动，叠加后得到第二个图形，移到对方位

程序员上午基础知识考试

软考初级

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。

数据库系统与文件系统的主要区别是(23)。

数据库的三级结构模式是指(20)、外模式和内模式。

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。

分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。

某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9，失效率为0.001，则该串行系统的可靠性为(16)，该系统的失效率为(17)。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

操作系统的_____是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。

YesterdayIwenttoseeher,_________thatshehadgoneabroadaweekbefore.

支气管扩张最少见的并发症是

乳牙牙髓炎的特点不包括

何某因被田某打伤，向甲县法院提起人身损害赔偿之诉，法院予以受理。关于何某起诉行为将产生的法律后果，下列哪一选项是正确的?()(司考．2013．3．44)

以下不属于简单估计法的是()。

企业为业务经营的合理需要而支付的业务招待费应列入( )。

已知全集U=R，集合M={x|－2≤x－1≤2)和N={x|x=2k－1，k=1，2，…)的关系的韦恩(Venn)图如图所示，则阴影部分所示的集合的元素共有()

A、 B、 C、 D、 D第一组的第一个图形的两个部分相向移动，相互叠加后得到第二个图形，移到对方位置后得到第三个图形：第二组图形也具有类似规律，第一个图形两边的部分相向移动，叠加后得到第二个图形，移到对方位

企业为业务经营的合理需要而支付的业务招待费应列入(　　)。