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

admin2010-01-17 102

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

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

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】图1．17是某办公局域网的结构图，采用8口Hub将客户机、打印机及服务器相连，形成一个小型的办公网络。局域网的主要网络拓扑有哪些?图1．17采用了哪种网络拓扑?

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某公司拥有一个C类地址块212．253．115．0／24，网络拓扑结构如图4—6所示。在PC1的DOS命令窗口中，运行ar

阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网，内部计算机的IP地址为192．168．1．2～192．168．1．254，子网掩码为255．255．255．0，DNS和默认网关都没有设

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

口服避孕药的作用正确的是

A．血培养B．粪便培养C．尿培养D．临床表现E．肥达反应流行性脑脊髓膜炎确诊根据

根据《药品不良反应报告和监测管理办法》，应当报告所发现药品不良反应的主体是()。

在Word编辑过程中，可以通过按()键，将输入光标径直移到文档的末尾。

企业应当按照国家有关规定提取职工教育经费，对劳动者进行()培训和继续教育培训。

甲将一台电脑无偿借给乙使用，期限为3个月。在借用期内，甲和丙订立了买卖该电脑的合同，但未对电脑的交付问题进行约定。下列有关该电脑交付的表述中，正确的是()。

()是获得组织支持的重要途径之一。

小班儿童在看图书时，常常把书中的“坏人”抠掉，造成这种行为的原因是幼儿的情绪具有冲动性。()

设随机变量X服从标准正态分布N(0，1)，令Y=｜X｜，求Y的概率密度．

A、Toaschool.B、Toashop.C、Tohisfriendshome.D、Toahospital.B女士挽留男士喝杯茶再走，男士回答说他很想留下来喝杯茶，但他得去买东西。由此推断，男士将要去商店。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】图1．17是某办公局域网的结构图，采用8口Hub将客户机、打印机及服务器相连，形成一个小型的办公网络。局域网的主要网络拓扑有哪些?图1．17采用了哪种网络拓扑?

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某公司拥有一个C类地址块212．253．115．0／24，网络拓扑结构如图4—6所示。在PC1的DOS命令窗口中，运行ar

阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网，内部计算机的IP地址为192．168．1．2～192．168．1．254，子网掩码为255．255．255．0，DNS和默认网关都没有设

A user interface can be defined as the combination of hardware and software that helps people and computers(72)with each other.

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

口服避孕药的作用正确的是

A．血培养B．粪便培养C．尿培养D．临床表现E．肥达反应流行性脑脊髓膜炎确诊根据

根据《药品不良反应报告和监测管理办法》，应当报告所发现药品不良反应的主体是()。

在Word编辑过程中，可以通过按()键，将输入光标径直移到文档的末尾。

企业应当按照国家有关规定提取职工教育经费，对劳动者进行()培训和继续教育培训。

甲将一台电脑无偿借给乙使用，期限为3个月。在借用期内，甲和丙订立了买卖该电脑的合同，但未对电脑的交付问题进行约定。下列有关该电脑交付的表述中，正确的是()。

()是获得组织支持的重要途径之一。

小班儿童在看图书时，常常把书中的“坏人”抠掉，造成这种行为的原因是幼儿的情绪具有冲动性。()

设随机变量X服从标准正态分布N(0，1)，令Y=｜X｜，求Y的概率密度．

A、Toaschool.B、Toashop.C、Tohisfriendshome.D、Toahospital.B女士挽留男士喝杯茶再走，男士回答说他很想留下来喝杯茶，但他得去买东西。由此推断，男士将要去商店。

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.