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

admin2010-01-17 69

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

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

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务，Apache服务程序h仕pd启动时需要读取配置文件httpd．conf。以下是httpd．conf配置文件的一个片段：

阅读以下说明，回答问题。【说明】图1．17是某办公局域网的结构图，采用8口Hub将客户机、打印机及服务器相连，形成一个小型的办公网络。Hub与服务器、客户机之间采用什么传输介质?

阅读以下关于Linux网卡安装和配置过程的说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此

对于工作在半双工模式的24口交换机，若每个端口的速率为10Mb／s，则整个系统带宽可达多少?

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

下列叙述中正确的是(60)。

下列叙述中错误的是(58)。

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

A．胎盘残留B．胎盘粘连C．胎盘剥离不全D．胎盘嵌顿E．胎盘植入胎盘未完全剥离时过早挤揉子宫可造成

深静脉血栓形成的最大危险性是

男，19岁，气喘半日，每年春、秋季发病。体温36．5℃，端坐呼吸，两肺满布哮鸣音。白细胞计数7．6×109／L，中性粒细胞百分比76％。诊断可能为

关于税收的概念说法正确的有()

元素的标准电极电势图如图3－1所示。在空气存在的条件下，下列离子在水溶液中最稳定的是()。

商业银行风险管理部门的主要职责有（）

科教兴国战略

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}

【21】【27】

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务，Apache服务程序h仕pd启动时需要读取配置文件httpd．conf。以下是httpd．conf配置文件的一个片段：

阅读以下说明，回答问题。【说明】图1．17是某办公局域网的结构图，采用8口Hub将客户机、打印机及服务器相连，形成一个小型的办公网络。Hub与服务器、客户机之间采用什么传输介质?

阅读以下关于Linux网卡安装和配置过程的说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此

对于工作在半双工模式的24口交换机，若每个端口的速率为10Mb／s，则整个系统带宽可达多少?

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

下列叙述中正确的是(60)。

下列叙述中错误的是(58)。

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

A．胎盘残留B．胎盘粘连C．胎盘剥离不全D．胎盘嵌顿E．胎盘植入胎盘未完全剥离时过早挤揉子宫可造成

深静脉血栓形成的最大危险性是

男，19岁，气喘半日，每年春、秋季发病。体温36．5℃，端坐呼吸，两肺满布哮鸣音。白细胞计数7．6×109／L，中性粒细胞百分比76％。诊断可能为

关于税收的概念说法正确的有()

元素的标准电极电势图如图3－1所示。在空气存在的条件下，下列离子在水溶液中最稳定的是()。

商业银行风险管理部门的主要职责有（）

科教兴国战略

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}

【21】【27】

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}