一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1；若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩

admin2019-05-11 33

问题一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1；若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。

选项 A、6
B、7
C、12
D、14

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

病毒程序在其运行过程中进行自我复制，寻找适宜的介质或文件作为新的寄生对象，这种特性称为______。

已知某主机的IP地址为:192.168.100.200，子网掩码为:255.255.255.192，则该主机所在的网络地址:(27)，网络内允许的最大主机数为:(28)，网络内主机IP地址的范围:(29)，广播地址为:(30)。

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(1)___A．01010010B．11010010C．10101101D．10101110

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000

不归零码(NRZ)的编码方法是______。(21)

在Linux系统中，对于______文件中列出的Linux分区，系统启动时会自动挂载。

当前Internet中，最常用的网络管理标准系统是(37)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]而言，假设数据段寄存器　DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7

以下对卡介苗说法正确的是

常用于检测抗核抗体(ANAs)的实验方法为

应用子母补泻法，治疗肝经虚证应取

某男性工人，在纺织行业印染厂工作。某人突然感到头痛，呼吸和心跳加快。体检发现，尿呈棕黑色，到医院就诊。该毒物中毒的特殊解毒剂是

单位不能初次申请甲级测绘资质的有()。

采用埋入稳固导轨架时，导轨架开脚埋进的深度不得小于(　　)mm。

乘坐国内航班的旅游者在托运的行李中有高档相机，行李在途中丢失，相关航空公司应()。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

下面的程序段运行后,输出结果是inti,j,x=0;staticinta[8][8];for(i=0;i

程序员上午基础知识考试

软考初级

病毒程序在其运行过程中进行自我复制，寻找适宜的介质或文件作为新的寄生对象，这种特性称为______。

已知某主机的IP地址为:192.168.100.200，子网掩码为:255.255.255.192，则该主机所在的网络地址:(27)，网络内允许的最大主机数为:(28)，网络内主机IP地址的范围:(29)，广播地址为:(30)。

十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(1)_____A．01010010B．11010010C．10101101D．10101110

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000

不归零码(NRZ)的编码方法是______。(21)

在Linux系统中，对于______文件中列出的Linux分区，系统启动时会自动挂载。

当前Internet中，最常用的网络管理标准系统是(37)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]而言，假设数据段寄存器 DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7

以下对卡介苗说法正确的是

常用于检测抗核抗体(ANAs)的实验方法为

应用子母补泻法，治疗肝经虚证应取

某男性工人，在纺织行业印染厂工作。某人突然感到头痛，呼吸和心跳加快。体检发现，尿呈棕黑色，到医院就诊。该毒物中毒的特殊解毒剂是

单位不能初次申请甲级测绘资质的有()。

采用埋入稳固导轨架时，导轨架开脚埋进的深度不得小于( )mm。

乘坐国内航班的旅游者在托运的行李中有高档相机，行李在途中丢失，相关航空公司应()。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

下面的程序段运行后,输出结果是inti,j,x=0;staticinta[8][8];for(i=0;i

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(1)___A．01010010B．11010010C．10101101D．10101110

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]而言，假设数据段寄存器　DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7

采用埋入稳固导轨架时，导轨架开脚埋进的深度不得小于(　　)mm。