首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩
admin
2019-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
下面描述了一封电子邮件的传输过程:①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件,单击“发送和接收”邮件命令后,通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
在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
最新回复
(
0
)