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

admin2009-02-15 79

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下网站建设的技术说明，结果网页显示的效果图，根据要求回答问题1～问题3。【说明】某大学利用VOD视频服务系统提供教学课件在线点播服务。该视频服务系统用ASP语言编程实现，主页文件名为“index.asp”，部分网页运行的效果如图2-13所示
阅读以下有关传统局域网络运行和维护的叙述。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓扑结构，而常见的信道访问方式有(3
阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?简述WWW的工作过程。
Network(67)has　full　fights　and　permissions　to　all　resources　on　a　network.
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。
There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。【说明】在一个矩阵中，如果其零元素的个数大大多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。若直接用一个两维数组表示稀疏矩阵，会因存储太多的零元素而浪费大量的内存空间。通常采用三元组数组表

随机试题

这个标志是何含义？
百分表每次使用完毕后必须将测量杆擦净，涂上油脂放如盒中保管。（）
工业废水的处理方法有物理法、化学法和生物法。 ()
组织内传播的首要目标，是实现＿＿＿＿＿＿、＿＿＿＿＿＿。
在行为人行使的下列权利中，不属于形成权的是()。
国标法规定测定酒中甲醇杂醇油可用气相色谱法，须用的检测器是
滋养目窍的主要物质基础是
健康的概念是
()模型可以动态地模拟经济发展的演进趋势。
【2017下】简述班主任培养良好班风的主要措施。

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?简述WWW的工作过程。

Network(67)has full fights and permissions to all resources on a network.

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.

这个标志是何含义？

百分表每次使用完毕后必须将测量杆擦净，涂上油脂放如盒中保管。（）

工业废水的处理方法有物理法、化学法和生物法。 ()

组织内传播的首要目标，是实现＿＿＿＿＿＿、＿＿＿＿＿＿。

在行为人行使的下列权利中，不属于形成权的是()。

国标法规定测定酒中甲醇杂醇油可用气相色谱法，须用的检测器是

滋养目窍的主要物质基础是

健康的概念是

()模型可以动态地模拟经济发展的演进趋势。

【2017下】简述班主任培养良好班风的主要措施。

Network(67)has　full　fights　and　permissions　to　all　resources　on　a　network.

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.