一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1；若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩

admin2019-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语句“SELECTFORMRUNIONSELECTFROMS”实现的功能是______。

可以采用不同的方法配置动态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

当前Internet中，最常用的网络管理标准系统是(37)。

在网络综合布线中，建筑群子系统之间最常用的传输介质是______。A．光纤B．5类UTPC．同轴电缆D．STP

在执行递归过程时，通常使用的数据结构是______。A．堆栈(stack)B．队列(queue)C．图(graph)D．树(tree)

确定抽油机井()抽油的方法有示功图法、观察法和液面法。

女性，40岁，有消化性溃疡病史，今日出现呕血及黑便。病人出冷汗、脉搏细速、呼吸浅促、血压下降。估计出血量为

下列选项不属于《关于贯彻执行＜中华人民共和国破产法(试行)＞若干问题的意见》规定的要件的是()。

根据马克思的地租理论，垄断地租不是来自农业雇佣工人创造的剩余价值，而是来自社会其他部门工人创造的价值。()

某商场的部门、员工和商品3个实体之间的关系如图3-7所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(51)的联系。

对象的属性是指______。

Therearetwotypesofriskrelatedtoinvestment.Theobviousriskisthatthecompanyyouinvestinwillfoldandyouwilllos

ThepartybeganshortlyafterMr.Wood,wholivedintheflatbelow,signedtohimselfasheheardexcitedvoicesandthenoisy

程序员上午基础知识考试

软考初级

设有关系模式日(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

当前Internet中，最常用的网络管理标准系统是(37)。

在网络综合布线中，建筑群子系统之间最常用的传输介质是______。A．光纤B．5类UTPC．同轴电缆D．STP

在执行递归过程时，通常使用的数据结构是______。A．堆栈(stack)B．队列(queue)C．图(graph)D．树(tree)

确定抽油机井()抽油的方法有示功图法、观察法和液面法。

女性，40岁，有消化性溃疡病史，今日出现呕血及黑便。病人出冷汗、脉搏细速、呼吸浅促、血压下降。估计出血量为

下列选项不属于《关于贯彻执行＜中华人民共和国破产法(试行)＞若干问题的意见》规定的要件的是()。

根据马克思的地租理论，垄断地租不是来自农业雇佣工人创造的剩余价值，而是来自社会其他部门工人创造的价值。()

某商场的部门、员工和商品3个实体之间的关系如图3-7所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(51)的联系。

对象的属性是指______。

Therearetwotypesofriskrelatedtoinvestment.Theobviousriskisthatthecompanyyouinvestinwillfoldandyouwilllos

ThepartybeganshortlyafterMr.Wood,wholivedintheflatbelow,signedtohimselfasheheardexcitedvoicesandthenoisy

设有关系模式日(SC，SN，SA)、S(CP，CW)，则SQL语句“SELECTFORMRUNIONSELECTFROMS”实现的功能是______。