首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左
admin
2010-01-17
28
问题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。
选项
A、6
B、10
C、12
D、15
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/foW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。(2006年11月下午试题二)【说明】在SNMP服务安装完成后,WindowsServer2003的服务如图4.13所示。在图4.14所示的配置界面中单击【
简要回答下列问题。收发器的主要功能有哪些?
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器的安全区设置可以对被访问的网站设置信任度,IE浏览器包含了四个
Integration(73)is the process of verifying that the components of a system work together as described in the program design and
The maximum number of data that can be expressed by 8 bits is(72).(72)
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(18);实现进程间的同步时,私用变量初值一般设置为(19)。
Without systems software, application software in a computer is(73)
随机试题
古典管理理论认为,人是()。
男性,48岁,近1周内发现血压升高156/98mmHg,服用利尿剂氢氯噻嗪降压效果不佳,且出现四肢无力,测血钾为2.2mmol/L该患者可首先给予何种处理
氟离子选择电极法中,使用的离子强度缓冲液通常含有醋酸盐,其pH为
脊柱前凸多发生的部位是
根据《药品经营质量管理规范》,对新建药品零售和零售连锁企业的首营企业和首营品种,应进行下列哪种审核
下列有关住宅建筑的墙体、楼面、屋面及门窗等围护系统能耗水平分析评价内容的表述,错误的是()。
关于“平等待人”,理解或做法正确的是()。
Thegirlisn’tclever,______sheworkshard.
•ReadthetextbelowaboutdeathbyoverworkinJapan.•Inmostofthelines34-45thereisoneextraword.Itiseithergramma
Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrelaxation.Onceyouareinthehabitofrushingthroug
最新回复
(
0
)