n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

admin2009-02-15 60

问题 n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

选项 A、n
B、n-1
C、n+l
D、n-2

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
下面是某学校一台limux服务器下域名服务主配置文件/etc/named.conf的内容：options{directory"/var/named";};zone"."IN{typ
【说明】如图4-1所示，GSW为千兆以太网交换机，内设ATM模块。SW1为100M/1000Mbit/s以太网交换机，SW2为ATM/100Mbit/s以大网交换机，RT为中心路由器；S1和S2为服务器，分别经千兆以太网卡和155Mbit/sATM
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。
使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

下列各项可以不缴纳土地增值税的有(　　)。
人体内的必需脂肪酸是________。
下列成语中，出于《齐桓晋文之事》的是
钢筋混凝土基础无垫层时，钢筋保护层为()，以保护受力钢筋不受锈蚀。
素以奇峰、秀谷、神石、幽洞、花海“五绝”闻名于世的是()。
在西方教育史上，第一个系统论述科学知识课程的是()。
李觐于3月1日向信用社提出贷款10万元，兴办一养鸡场，并以价值10万元的组合音响一套作抵押的打算。3月5日信用社打电话告知同意，次日双方在贷款合同及抵押合同上签字。但未办理抵押登记，在合同中也未对利率加以约定。3月7日，李觐领取了首批5万元贷款。3月9日，
•Youwillhearthreeconversations.#Writeoneortwowordsoranumberinthenumberinthenumberedspacesonthenotesorfor
Myfathermadeapromise______Ipassedtheexam;hewouldbuymeanewMP4.
Forthispart,youareallowed30minutestowriteashortessayentitledOnLivingtheSOHOLifestyle.Youshouldwriteatleas

最新回复(0)

n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

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

软考中级

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

下面是某学校一台limux服务器下域名服务主配置文件/etc/named.conf的内容：options{directory"/var/named";};zone"."IN{typ

【说明】如图4-1所示，GSW为千兆以太网交换机，内设ATM模块。SW1为100M/1000Mbit/s以太网交换机，SW2为ATM/100Mbit/s以大网交换机，RT为中心路由器；S1和S2为服务器，分别经千兆以太网卡和155Mbit/sATM

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下列各项可以不缴纳土地增值税的有( )。

人体内的必需脂肪酸是________。

下列成语中，出于《齐桓晋文之事》的是

钢筋混凝土基础无垫层时，钢筋保护层为()，以保护受力钢筋不受锈蚀。

素以奇峰、秀谷、神石、幽洞、花海“五绝”闻名于世的是()。

在西方教育史上，第一个系统论述科学知识课程的是()。

•Youwillhearthreeconversations.#Writeoneortwowordsoranumberinthenumberinthenumberedspacesonthenotesorfor

Myfathermadeapromise______Ipassedtheexam;hewouldbuymeanewMP4.

Forthispart,youareallowed30minutestowriteashortessayentitledOnLivingtheSOHOLifestyle.Youshouldwriteatleas

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

下列各项可以不缴纳土地增值税的有(　　)。