首页 > 继续教育
题目内容 (请给出正确答案)
[单选题]

某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为()。

A.6

B.10

C.12

D.15

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉…”相关的问题
第1题
对于如图所示的二叉树,请画出其顺序存储结构图。

点击查看答案
第2题
下列关于二叉树的说法中错误的是()。

A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。

点击查看答案
第3题
已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中,试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案
第4题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间【】

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

点击查看答案
第5题
顺序存储结构既适合于完全二叉树,也同样适合于一般的二叉树。()
点击查看答案
第6题
二叉树是非线性数据结构,所以它不能采用顺序存储结构存储。()
点击查看答案
第7题
若某线性表最常用的操作是存取任意位置的元素,则()存储方式最合适。

A.顺序表

B.双向链表

C.双向循环链表

D.单循环链表

点击查看答案
第8题
一矩形断面渠道,其宽度B为2.7m,河床在某断面处抬高0.3m,抬高前的水深为1.8m,抬高后水面降低0.12m,如图所示。若水头损失为尾渠流速水头的一半,问(1)流量Q;(2)水流对底坎的冲力

点击查看答案
第9题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
第10题
某局点采购了一批Taishan服务器来对现有的分布式存储Ceph进行扩容.Ceph存储集群从客户端接收文件存储到(OSD节点的整个流程按照File->object映射。Object->PG 映射和PG->OSD映射的顺序来实现数据存储()
点击查看答案
第11题
公路急转弯处通常是交通事故多发地带,如图所示,某公路急转弯处是一圆弧,且外侧略高于内侧,当汽车行驶的速率为v0时,汽车恰好没有向公路内外两侧滑动的趋势,则在该弯道处()

A.若增大路面的倾斜度,v0的值变大

B.车速只要低于v0,车辆便会向内侧滑动

C.当路面结冰时,v0的值不变

D.当路面更加粗糙时,v0的值变大

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改