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

admin2010-01-17 55

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

选项 A、6
B、10
C、12
D、15

答案D

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

(52)主要包括网络模拟攻击、漏洞检测、报告服务进程、提取对象信息以及评测风险、提供安全建议和改进措施等功能。

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

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

请简要论述西周婚姻制度的法律规定。

施工图预算内容审查的重点是审查()。

各类耐压塑料管最小强度试验压力(冷水)为()。

企业为销售商品、提供劳务等日常活动所发生的经济利益的流出在会计上称为(　　)。

“民亦劳止，汔可小康”。“小康”表达了劳动人民的美好愿望。“小康”一词最早出现在我国的（）。

Completethenotesbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.ExampleAnswerPurposeplacinga

Afarcryfromthepiratesandprincessesoftoday,costumesduringHalloween’sprecursorcenturiesagoincludedanimalskinsan

ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te

程序员上午基础知识考试

软考初级

(52)主要包括网络模拟攻击、漏洞检测、报告服务进程、提取对象信息以及评测风险、提供安全建议和改进措施等功能。

(74)is nonprogram text embedded in a program to explain its form and function to human readers.

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

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

请简要论述西周婚姻制度的法律规定。

施工图预算内容审查的重点是审查()。

各类耐压塑料管最小强度试验压力(冷水)为()。

企业为销售商品、提供劳务等日常活动所发生的经济利益的流出在会计上称为( )。

“民亦劳止，汔可小康”。“小康”表达了劳动人民的美好愿望。“小康”一词最早出现在我国的（）。

Completethenotesbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.ExampleAnswerPurposeplacinga

Afarcryfromthepiratesandprincessesoftoday,costumesduringHalloween’sprecursorcenturiesagoincludedanimalskinsan

ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

企业为销售商品、提供劳务等日常活动所发生的经济利益的流出在会计上称为(　　)。