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

admin2010-01-17 80

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

选项 A、6
B、7
C、12
D、14

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/x0jZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题2，将解答填入答题纸对应的解答栏内。(2006年11月下午试题一)【说明】某校园网络拓扑结构如图4—11所示。图4-12是PC1在Windows操作系统cmd窗口下运行ipconfig／all得到的配

回答问题1～问题3，将解答填入对应的答案栏内。DNS的作用是什么?

阅读以下说明，回答问题1～问题2，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Linux是一个类UNIX的操作系统，其功能强大，适合构建网络服务平台，提供DNS、WWW、FIT、NAT等服务。在安装Linux

The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

网管的对象通常包括(20)。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

人类行为的形成是比较复杂的机制，社会工作者在认识案主的行为时，需要对人类行为形成机制的基本观点有所了解，由此指导社会工作者全面、有效地认识案主行为的形成过程。社会工作所支持的这种基本观点是()。

享有电影作品署名权的作者有()

A、两髂前上棘之间的距离B、两髂嵴间的距离C、第5腰椎棘突下至耻骨联合上缘中点的距离D、两坐骨棘间的距离E、两坐骨结节间的距离代表出口平面横径的是（）

填隙碎石施工工艺流程顺序正确的是()。

监管当局要求银行必须持有的资本是()。

隋唐时期的文教政策对其教育的发展有何作用?

甲有二子乙、丙，甲于2004年立下遗嘱将其全部财产留给乙。甲于2012年4月死亡。经查，甲立遗嘱时乙17岁，丙13岁，现乙、丙均已经工作，则甲的遗产()。

当x→0+时，若lnα(1+2x)，(1-cosx)1／α均是比x高阶的无穷小量，则α的取值范围是()．

Whichofthefollowingisnotmentioned?

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题2，将解答填入答题纸对应的解答栏内。(2006年11月下午试题一)【说明】某校园网络拓扑结构如图4—11所示。图4-12是PC1在Windows操作系统cmd窗口下运行ipconfig／all得到的配

回答问题1～问题3，将解答填入对应的答案栏内。DNS的作用是什么?

阅读以下说明，回答问题1～问题2，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Linux是一个类UNIX的操作系统，其功能强大，适合构建网络服务平台，提供DNS、WWW、FIT、NAT等服务。在安装Linux

The standard(70)in C language contain many useful functions for input and output， string handling，mathematical computations，and

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

网管的对象通常包括(20)。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

人类行为的形成是比较复杂的机制，社会工作者在认识案主的行为时，需要对人类行为形成机制的基本观点有所了解，由此指导社会工作者全面、有效地认识案主行为的形成过程。社会工作所支持的这种基本观点是()。

享有电影作品署名权的作者有()

A、两髂前上棘之间的距离B、两髂嵴间的距离C、第5腰椎棘突下至耻骨联合上缘中点的距离D、两坐骨棘间的距离E、两坐骨结节间的距离代表出口平面横径的是（）

填隙碎石施工工艺流程顺序正确的是()。

监管当局要求银行必须持有的资本是()。

隋唐时期的文教政策对其教育的发展有何作用?

甲有二子乙、丙，甲于2004年立下遗嘱将其全部财产留给乙。甲于2012年4月死亡。经查，甲立遗嘱时乙17岁，丙13岁，现乙、丙均已经工作，则甲的遗产()。

当x→0+时，若lnα(1+2x)，(1-cosx)1／α均是比x高阶的无穷小量，则α的取值范围是()．

Whichofthefollowingisnotmentioned?

The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and　