首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左
admin
2010-01-17
41
问题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。
选项
A、6
B、10
C、12
D、15
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/R0jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
简要回答下列问题。集线器在以太网系统中具有的主要功能。
(21)定义了网络管理模型。
在Windows资源管理器中,假设已经选定文件,以下关于“复制”操作的叙述中,正确的有(3)。
在我国《著作权法》中,(19)系指同一概念。
下列存储器中,属于电擦除可编程只读存储器(6)。
下列存储器中,属于电擦除可编程只读存储器的是(6)。
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储,则元素a[4,4]相对于数组空问起始地址的偏移量是______个存储单元。
IEEE802.11MAC的基本存取方式称为(1)____,IEEE802.11b标准可以支持最高数据速率为(2)_____。(1)____A.CSMA/CDB.直接序列扩频DSSSC.CSMA/CAD.跳频扩频FHSS
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类,该类具有四个方法:addElement()、lastElemcnt()、numberOfElement()以及removeL
随机试题
张某拟设立一个个人独资企业,下列可以作为其企业名称的是【】
分享各种设施,甚至分享困难,能有助于群体的一致,从而提高群体的
导致慢性肺源性心脏病最常见的原因是
A、以患肢肌肉舒缩活动为主B、除患肢外的各关节活动C、以重点关节为主的全面功能锻炼D、做好被动关节活动E、以骨折远、近侧关节活动为主伤后1~2周内
关于乳腺摄影专用正色胶片特点的叙述,错误的是
A公司是一家零售商,正在编制8月份的预算,有关资料如下:(1)预计的2016年7月31日资产负债表如下(单位:万元):(2)销售收入预计:2016年7月份200万元,8月份220万元,9月份230万元。(3)销售收现预计:销售当月收回60%,次月收
背越式跳高是直线转弧线加速助跑。起跳腿是用()的脚快速起跳6.
公安专业工作包括以下哪几项工作?()
西周时期,“礼”为重要的法律形式。“礼”通常有“五礼”、“六礼”之说等,其中“六礼”不包括:()
微机中访问速度最快的存储器是:
最新回复
(
0
)