首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左
admin
2010-01-17
78
问题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。
选项
A、6
B、7
C、12
D、14
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/x0jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题3,将解答填入答题纸对应的解答栏内。(2007年11月下午试题三)【说明】应用FTP在两台计算机之间传输文件,一台计算机作为FTP客户端,安装FTP客户端软件(或操作系统自带);另一台作为.FTP服务器,安
阅读以下说明,回答问题1~问题5,将答案填入对应的答案栏内。【说明】在Linux下安装配置DHCP服务,DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/dhcpd.conf,以下是一个DHCP配置文件的主要内容:
阅读以下技术说明,根据要求回答问题1~问题4。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全,网络管理员进行了如下设置,请在(11)~(13)处填写对应行语句的作用。outer(Config)#noiphttp
阅读以下技术说明,根据要求回答问题1~问题4。【说明】图1.21是VLAN配置的结构示意图。下面是交换完成端口配置的过程,请根据题目要求,完成下列配置。Switch(config)#interfacef0/7(进入端口7配置模式)
在网络中利用以太网交换机进行部署时,常采用哪三种模式?
在综合布线中,对光纤进行测试,主要测试哪些元素?
阅读以下说明,回答问题1~问题5,将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网,内部计算机的IP地址为192.168.1.2~192.168.1.254,子网掩码为255.255.255.0,DNS和默认网关都没有设
阅读以下说明,回答问题1和问题2,将解答填入答题纸对应的解答栏内。【说明】某学生成绩信息管理系统可以实现考试成绩录入保存、根据学号查询指定学生的成绩等功能。文件描述如表4-1所示。所有数据均存储在Access数据库中,数据库文件名为stulnf
高速无线LAN包含了:802.11a,802.11b,802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz ISM频段中可以达到54Mbit/s。
A computer network links computers together to allow users to share hardware, software, and(73)
随机试题
Anylivingthing______diewithoutthesun.
真核基因的结构特点有
可导致脉率减慢的是
某新生儿,男,胎龄39周,全身皮肤青紫,呼吸不规则,心率100次/min,四肢稍屈。对外界刺激有反应。该新生儿情况属于
A.急性非特异性心包炎B.急性心肌梗死C.急性病毒性心肌炎D.感染性心内膜炎E.肺栓塞患者,男,20岁。发热、胸痛3天。查体:胸骨左缘3~4肋间闻及与呼吸无关的摩擦音,心电图示各导联(除aVR导)ST段抬高,心肌酶谱正常。最可能的诊断是
《土地权属争议调查处理办法》规定,本办法所称土地权属争议,是指()或者()归属争议。
2012年7月,张某首次购买_套总价为40万元、建筑面积为50平方米的商品住房,并向银行申请了5万元的贷款。张某选择等额本息还款方式,贷款期限为20年,贷款年利率为5%,当地契税税率为3%。根据以上资料,回答下列问题:按国家现行规定,张某缴纳契税的情
下图示意我国某城市用地选择方案,河流西侧是老城区,东侧是规划中的新区,该地主导风向为东北风,回答下列问题。新增规划的四块地中,适合建化学工业园区的是()。
对无线局域网,可显著提高数据率的技术是1.______。对有2台计算机、1个AP、采用300Mbps的802.11n的WLAN,2台计算机数据传输的概率相同,则每台计算机实际传送用户数据的最大理论速度最接近2.______MB/s。1._____
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。使用“市镇”主题修饰全文,放映方式为“观众自行浏览”。
最新回复
(
0
)