在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。

admin2009-02-15 39

问题在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。

选项 A、2
B、1
C、0
D、-1

答案A

解析当二叉树只有一个结点时，空指针数为2，非空指针数为0，空指针数比非空指针数多2。

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

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

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

软考中级

相关试题推荐

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。
基于ISOOSI/RM模型的(38)是一个完整的网络管理协议族，其网络管理应用进程使用OSI参考模型的应用层。
使用Windows2003操作系统的DHCP客户机，如果启动时无法与DHCP服务器通信，它将(30)。
物理层的电气特性有多种标准，常用的EIARS-232定义的接口线中，(20)表示计算机请求发送数据。
带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。
RS-232标准在初期可以满足人们的要求，但当人们要求以更高的速率传送到更远的距离时，需要有新的标准，RS-449就可以实现这个目的。它的标准规格中，RS-422标准是平衡式的，传输一个信号用两条线，逻辑信号的表示用(6)，双线传输的好处是(7)。　X.2
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

鲜蛋的主要卫生问题是饲料中含有的重金属汞、激素、抗生素等造成的污染。()
下列水溶液中pH最大的是()。
下列关于我国证券公司短期融资券的说法中，正确的是()。Ⅰ．约定在一定期限内还本付息Ⅱ．在证券交易所发行Ⅲ．在银行间债券市场发行Ⅳ．以短期融资为目的
能够同时以实物量指标和价值量指标分别反映企业经营收支和相关现金收支的预算是()。
甲企业被宣告破产后，清算组决定解除甲企业与乙公司签订的尚未履行的合同。该合同约定，甲企业不履行合同时，应向乙公司按合同金额的30％支付违约金。下列对该项违约金的处理方式中正确的是()。
以学生学习“电流”概念为例，简述前概念对中学物理教学有利与不利韵影响。
案例：下面是某位同学对一道习题的解答。在大烧杯中放入水，再将一个装水的试管放在烧杯中，然后给烧杯加热，使烧杯中的水沸腾，如图5所示。如果继续加热，则()。A．试管中的水温可达到沸点但不沸腾B．试管中的水将会
—CanIbringAarontoyourpartytonight,Maggie?—______He’smyfriendtoo.
()被誉为“法国的舒曼”。
下列有关简易程序的叙述，正确的有()。

最新回复(0)

在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。

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

软考中级

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。

基于ISOOSI/RM模型的(38)是一个完整的网络管理协议族，其网络管理应用进程使用OSI参考模型的应用层。

使用Windows2003操作系统的DHCP客户机，如果启动时无法与DHCP服务器通信，它将(30)。

物理层的电气特性有多种标准，常用的EIARS-232定义的接口线中，(20)表示计算机请求发送数据。

带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

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

鲜蛋的主要卫生问题是饲料中含有的重金属汞、激素、抗生素等造成的污染。()

下列水溶液中pH最大的是()。

下列关于我国证券公司短期融资券的说法中，正确的是()。Ⅰ．约定在一定期限内还本付息Ⅱ．在证券交易所发行Ⅲ．在银行间债券市场发行Ⅳ．以短期融资为目的

能够同时以实物量指标和价值量指标分别反映企业经营收支和相关现金收支的预算是()。

甲企业被宣告破产后，清算组决定解除甲企业与乙公司签订的尚未履行的合同。该合同约定，甲企业不履行合同时，应向乙公司按合同金额的30％支付违约金。下列对该项违约金的处理方式中正确的是()。

以学生学习“电流”概念为例，简述前概念对中学物理教学有利与不利韵影响。

案例：下面是某位同学对一道习题的解答。在大烧杯中放入水，再将一个装水的试管放在烧杯中，然后给烧杯加热，使烧杯中的水沸腾，如图5所示。如果继续加热，则()。A．试管中的水温可达到沸点但不沸腾B．试管中的水将会

—CanIbringAarontoyourpartytonight,Maggie?—______He’smyfriendtoo.

()被誉为“法国的舒曼”。

下列有关简易程序的叙述，正确的有()。