首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩
admin
2019-05-11
44
问题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。
选项
A、6
B、7
C、12
D、14
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/hcVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设有关系模式日(SC,SN,SA)、S(CP,CW),则SQL语句“SELECT*FORMRUNIONSELECT*FROMS”实现的功能是______。
可以采用不同的方法配置动态VLAN,下面列出的方法中,错误的是______。
以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(RouteSummarization)的是______。A.IGRPB.OSPFC.VTPD.RIPv1
网络中发出RARP请求的原因是______。A.知道其MAC地址,但是不知道其IP地址B.数据报需要发现目的和源之间的路由C.管理员需要手工配制系统D.网络错误和必须被激活的冗余系统之间的连接
下列关于代理服务器功能的描述中,______是正确的。A.具有MAC地址解析功能B.具有域名转换功能C.具有动态地址分配功能D.具有网络地址转换功能
下列服务组件中,______可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。A.FTPB.SambaC.DHCPD.Squid
关于计算机软件著作权,下列说法中,错误的是______。A.计算机软件更新快,所以保护期只有10年B.计算机软件受到著作权保护时,必须具有独创性C.著作权不保护计算机软件开发所使用的思想、原理和算法D.受著作权法保护的软件必须固定在有形场上
当前Internet中,最常用的网络管理标准系统是(37)。
在网络综合布线中,建筑群子系统之间最常用的传输介质是______。A.光纤B.5类UTPC.同轴电缆D.STP
在执行递归过程时,通常使用的数据结构是______。A.堆栈(stack)B.队列(queue)C.图(graph)D.树(tree)
随机试题
确定抽油机井()抽油的方法有示功图法、观察法和液面法。
女性,40岁,有消化性溃疡病史,今日出现呕血及黑便。病人出冷汗、脉搏细速、呼吸浅促、血压下降。估计出血量为
下列选项不属于《关于贯彻执行<中华人民共和国破产法(试行)>若干问题的意见》规定的要件的是()。
根据马克思的地租理论,垄断地租不是来自农业雇佣工人创造的剩余价值,而是来自社会其他部门工人创造的价值。()
2016年2月甲煤矿开采原煤400万吨,销售原煤240万吨,不含税销售额3640万元;煤矿生产的天然气30万立方米,销售煤矿生产的天然气25万立方米,不含税销售额30万元。另外,将一部分原煤移送加工生产选煤48万屯,销售选煤30万吨,不含税销售额300
中国城镇化是欧美国家舶来品,城镇化进程就是不断让更多农民向小城镇集中的过程。中国的国情.人口多,人均耕地面积少等等,都决定了我们不能过度城镇化,而首先应以保护乡村人文和环境为基础,不能让乡村变得既不像城市也不像乡村。农村发展的根本是如何调节和盘活经济,而不
某商场的部门、员工和商品3个实体之间的关系如图3-7所示。假设每个部门有若干名员工,每种商品只能由一个部门负责销售,那么部门到员工、部门到商品之间分别存在(51)的联系。
对象的属性是指______。
Therearetwotypesofriskrelatedtoinvestment.Theobviousriskisthatthecompanyyouinvestinwillfoldandyouwilllos
ThepartybeganshortlyafterMr.Wood,wholivedintheflatbelow,signedtohimselfasheheardexcitedvoicesandthenoisy
最新回复
(
0
)