按照二叉树的定义，具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。

admin2009-02-15 50

问题按照二叉树的定义，具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。

选项 A、2
B、3
C、4
D、5

答案D

解析如果不考虑结点数据信息的组合情况，具有3个结点的二叉树有5种形态，其中，只有一棵二叉树具有度为2的结点(即为一棵度为2的二叉树)，其余四棵二叉树的度均为1。因此答案为D。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
数据通信中采取的纠错方式通常有两种，即丢弃重发和(12)。在丢弃重发方式中，当线路出错率较高时，其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施，这种方式一般适合于(15)情况。在GoBackNARQ协议中，若窗口大小用K位二
在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

使用法定计量单位的名称时要注意什么问题?
司机甲驾车行进，在转弯过程中，欲超车而未减速慢行，此时左边对面驶来车辆，甲急将方向盘打向右边，结果车撞在树上，造成车内1人死亡，2人重伤，则（）。
奥氏体不锈钢与珠光体耐热钢焊接时，防止碳迁移的措施有哪些?并简述其焊接工艺特点。
突出强调鉴赏者在鉴赏艺术作品过程中的能动性和创造性的艺术批评形态是()
下列不属于清泄冲任法的代表方剂的是
经期延长阴虚血热证的发病机制是
_________是指当事人身不由己地思考他不想考虑的事情。
以下四个前提成立：①如果小王是选调生，那么小张不是大学毕业生。②或者小李是医生，或者小王是选调生。③如果小张不是大学毕业生，那么小赵不是教师。④或者小赵是教师，或者小周不是部长。以下哪项如果为真，可得出“小
根据下面材料回答下列问题。1999年9月，国务院发布《全国年节及纪念日放假办法》，决定增加公众法定休假日，“十一”黄金周就此诞生。据统计当年7天内全国出游人数达2800万人次，旅游综合收入141亿元。2016年“十一”黄金周，全国共接待游客5．93亿人
商业银行吸收存款，必须考虑()。(上海财经大学2012真题)

最新回复(0)

按照二叉树的定义，具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。

软件设计师上午基础知识考试

软考中级

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网

在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

使用法定计量单位的名称时要注意什么问题?

司机甲驾车行进，在转弯过程中，欲超车而未减速慢行，此时左边对面驶来车辆，甲急将方向盘打向右边，结果车撞在树上，造成车内1人死亡，2人重伤，则（）。

奥氏体不锈钢与珠光体耐热钢焊接时，防止碳迁移的措施有哪些?并简述其焊接工艺特点。

突出强调鉴赏者在鉴赏艺术作品过程中的能动性和创造性的艺术批评形态是()

下列不属于清泄冲任法的代表方剂的是

经期延长阴虚血热证的发病机制是

_________是指当事人身不由己地思考他不想考虑的事情。

商业银行吸收存款，必须考虑()。(上海财经大学2012真题)