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

admin2009-02-15 66

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsftpd服务。(1)A．rpm-qf|grepvsftpdB．rpm-qa|grepvsftpdC．rpm-Vf|grepvsftpd
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsftpd服务。(1)A．rpm-qf|grepvsftpdB．rpm-qa|grepvsftpdC．rpm-Vf|grepvsftpd
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。如果Dept2Web站点使用8000端口侦听WWW服务请求，那么用户在浏览器的地址栏中输入(6)，回车后即
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
在以太网中，最大帧长是(35)个字节。
对于网络中的中继器，下列说法中错误的是(35)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　rules　governing　the　insertion　and　deletion　of　its　elements.　The

随机试题

陈某抢劫出租车司机甲，用匕首刺甲一刀，强行抢走财物后下车逃跑。甲发动汽车追赶，在陈某往前跑了40米处将其撞成重伤并夺回财物。关于甲的行为性质，下列哪一选项是正确的?()(2007／2／2)
辽朝契丹及其他游牧族出身的官吏主要的入仕门径是()
如下除哪项外是心悸的病因病机
律师王某接受被告人刘某的委托担任其辩护人，在会见刘某过程中了解到刘某还犯有一起盗窃罪，对此，王某应当如何处理?
纳税单位与免税单位共同使用、共同使用权土地下的多层建筑，对纳税单位可按其占用的建筑面积占建筑总面积的比例计征城镇土地使用税。()
在电影《英雄》中为了表现出电影内容的古老韵味，曾在电影中成功使用了古琴这种乐器。古琴属于下面哪种乐器类别?()
临近本科毕业，李明所有已修课程的成绩均是优秀。按照学校规定，如果最后一学期他的课程成绩也都是优秀，就一定可以免试读研究生。李明最后一学期有一门功课成绩未获得优秀,因此他不能免试就读研究生了。以下哪项对上述论证的评价最为恰当?
“师夷长技以制夷”的主张出自()
A是3阶矩阵，且A－E，A－2E，2A+E均不可逆，则｜A｜=___________．
虚拟存储器的作用是允许(96)。它通常使用(97)作为它的一个主要组成部分。对它的调度方法与(98)基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(99)。在虚拟存储系统中常使用相连存储器进行管理，它是(100)寻址的。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsftpd服务。(1)A．rpm-qf|grepvsftpdB．rpm-qa|grepvsftpdC．rpm-Vf|grepvsftpd

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsftpd服务。(1)A．rpm-qf|grepvsftpdB．rpm-qa|grepvsftpdC．rpm-Vf|grepvsftpd

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。如果Dept2Web站点使用8000端口侦听WWW服务请求，那么用户在浏览器的地址栏中输入(6)，回车后即

在以太网中，最大帧长是(35)个字节。

对于网络中的中继器，下列说法中错误的是(35)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

A(71)is a data type whose major attributes are determined by the rules governing the insertion and deletion of its elements. The

陈某抢劫出租车司机甲，用匕首刺甲一刀，强行抢走财物后下车逃跑。甲发动汽车追赶，在陈某往前跑了40米处将其撞成重伤并夺回财物。关于甲的行为性质，下列哪一选项是正确的?()(2007／2／2)

辽朝契丹及其他游牧族出身的官吏主要的入仕门径是()

如下除哪项外是心悸的病因病机

律师王某接受被告人刘某的委托担任其辩护人，在会见刘某过程中了解到刘某还犯有一起盗窃罪，对此，王某应当如何处理?

纳税单位与免税单位共同使用、共同使用权土地下的多层建筑，对纳税单位可按其占用的建筑面积占建筑总面积的比例计征城镇土地使用税。()

在电影《英雄》中为了表现出电影内容的古老韵味，曾在电影中成功使用了古琴这种乐器。古琴属于下面哪种乐器类别?()

“师夷长技以制夷”的主张出自()

A是3阶矩阵，且A－E，A－2E，2A+E均不可逆，则｜A｜=___________．

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　rules　governing　the　insertion　and　deletion　of　its　elements.　The