按一定的规则，任何一棵树都可以与二叉树一一对应。二叉树的根结点数至少为(39)。

admin2010-01-17 13

问题按一定的规则，任何一棵树都可以与二叉树一一对应。二叉树的根结点数至少为(39)。

选项 A、只有1
B、1或多于1
C、0或1
D、2

答案C

解析本题考查二叉树的性质。由于二叉树和树都可以用二叉链表作为存储结构，则以二叉链表作为媒介可以导出树与二叉树之间的一个对应关系。也就是说，任何一棵树都可以与二叉树一一对应，二叉树的根结点数至少为0个或1个，当树为空时，根结点数至少为0个；当树非空时，根结点数至少为1个。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某公司拥有一个C类地址块212．253．115．0／24，网络拓扑结构如图4—6所示。在PC1的DOS命令窗口中，运行ar
阅读下列说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2006年5月下午试题二)【说明】某局域网结构如图2．95所示。服务器安装WindowsServer2003并配置NAT服务，客户机可以通过NAT服务器访问Inte
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算
阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示，实现用户上网的功能。该网络使用的交换机均为三层设备，用户地址分配为手动指定。为防止网络攻击，需要增加安全设备，配置安全
在Windows操作系统中，“回收站”可以恢复(1)上使用＜Del＞键删除的文件或文件夹。在“我的电脑”窗口中，如果要整理磁盘上的碎片，应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时，(3)，不能删除文件或文件夹。
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波，它是将(34)音频信道复用在一条通信线路上。
在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。
在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

随机试题

对于放置宫内节育器术中及术后的处理应除外
有关利多卡因的叙述，哪项是错误的()
出生体重为3.5kg，现体重为7kg，按公式计算其月龄为
患者，女，29岁。慢性肾小球肾炎病史5年余。现症见腰脊酸痛，目睛干涩，头晕耳鸣，五心烦热，舌红，少苔，脉细，血压150／90mmHg，尿蛋白1．5g／24h。治疗应首选的中西药是()
期货从业人员在执业过程中应当坚持期货市场的(　　)原则，维护期货交易各方的合法权益。
《金融期货投资者适当性制度实施办法》规定，期货公司会员只能为获得监管机构或者主管机关批准从事金融期货交易的特殊法人投资者申请开立金融期货交易编码，此处的“特殊法人”包括()。
要求列出计算步骤，每步骤运算得数精确到小数点后两位。某公司2008年的财务报表数据摘要如下(单位：万元)：预计2009～2010年的销售收入增长率为10%，2011年及以后销售收入增长率降低为8%。假设今后保持2008年的年末各项资产的周转率和资本结
（）对于使用价值相当于抽象劳动对于（）
求曲线的一条切线l，使该曲线与切线z及直线x=0，x=2所围成图形面积最小．
Shebehavesasthoughshe______.

最新回复(0)

按一定的规则，任何一棵树都可以与二叉树一一对应。二叉树的根结点数至少为(39)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某公司拥有一个C类地址块212．253．115．0／24，网络拓扑结构如图4—6所示。在PC1的DOS命令窗口中，运行ar

阅读下列说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2006年5月下午试题二)【说明】某局域网结构如图2．95所示。服务器安装WindowsServer2003并配置NAT服务，客户机可以通过NAT服务器访问Inte

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波，它是将(34)音频信道复用在一条通信线路上。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

对于放置宫内节育器术中及术后的处理应除外

有关利多卡因的叙述，哪项是错误的()

出生体重为3.5kg，现体重为7kg，按公式计算其月龄为

患者，女，29岁。慢性肾小球肾炎病史5年余。现症见腰脊酸痛，目睛干涩，头晕耳鸣，五心烦热，舌红，少苔，脉细，血压150／90mmHg，尿蛋白1．5g／24h。治疗应首选的中西药是()

期货从业人员在执业过程中应当坚持期货市场的( )原则，维护期货交易各方的合法权益。

《金融期货投资者适当性制度实施办法》规定，期货公司会员只能为获得监管机构或者主管机关批准从事金融期货交易的特殊法人投资者申请开立金融期货交易编码，此处的“特殊法人”包括()。

（）对于使用价值相当于抽象劳动对于（）

求曲线的一条切线l，使该曲线与切线z及直线x=0，x=2所围成图形面积最小．

Shebehavesasthoughshe______.

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

期货从业人员在执业过程中应当坚持期货市场的(　　)原则，维护期货交易各方的合法权益。