对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是( )。

admin2021-03-17 160

问题对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是( )。

选项 A、31
B、16
C、15
D、10

答案A

解析由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数为1+2+4+8+16=31，所以至少需要31个存储单元。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是( )。

计算机408

学硕统考专业

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)delete不但同类之间

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

50岁，3次分娩史。半年来，咳嗽，下楼梯时常出现尿失禁症状。该患者尿失禁为

在氯化钠注射液中不得含有抑菌剂。()

被中医学称为“罢极之本”的是()。

根据《生活垃圾填埋场污染控制标准》，关于生活垃圾填埋场选址选择要求的说法，错误的是()。

国家资本是指有权代表国家投资的政府部门或机构以国有资产投入企业的资本。(　　)

如下图所示，已知△ABC的面积为240平方厘米，D是BC的中点，AD的长是AE长的3倍，EF的长是BF长的3倍，那么，△AEF的面积是多少平方厘米?()

中国最早派遣留学生是在1872年，是派往()的。

设求a，b及正交矩阵P，使得PTAP＝B．

在SYBASE数据库产品中提供面向对象的数据库建模工具的是

Anactorcannotwellplaytherolewithoutlifeexperience_______adancercanmakeadifferencewithoutmuchpractice.

对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是( )。

计算机408

学硕统考专业

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)delete不但同类之间

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

50岁，3次分娩史。半年来，咳嗽，下楼梯时常出现尿失禁症状。该患者尿失禁为

在氯化钠注射液中不得含有抑菌剂。()

被中医学称为“罢极之本”的是()。

根据《生活垃圾填埋场污染控制标准》，关于生活垃圾填埋场选址选择要求的说法，错误的是()。

国家资本是指有权代表国家投资的政府部门或机构以国有资产投入企业的资本。( )

如下图所示，已知△ABC的面积为240平方厘米，D是BC的中点，AD的长是AE长的3倍，EF的长是BF长的3倍，那么，△AEF的面积是多少平方厘米?()

中国最早派遣留学生是在1872年，是派往()的。

设求a，b及正交矩阵P，使得PTAP＝B．

在SYBASE数据库产品中提供面向对象的数据库建模工具的是

Anactorcannotwellplaytherolewithoutlifeexperience_______adancercanmakeadifferencewithoutmuchpractice.

国家资本是指有权代表国家投资的政府部门或机构以国有资产投入企业的资本。(　　)