首页 > 财会类考试
题目内容 (请给出正确答案)
[单选题]

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

A.6

B.10

C.15

D.12

答案
收藏

C、15

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存…”相关的问题
第1题
二叉树是非线性数据结构,所以它不能采用顺序存储结构存储。()
点击查看答案
第2题
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef cha

假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示:

typedef char DataType;

typedef struct node{

DataType data;

struct node*lchild,*rchild; //左右孩子指针

struct node*parent; //指向双亲的指针

}BinTNode;

typedef BinTNode*BinTree;

若px为指向非空二叉树中某个结点的指针,可借助该结构求得px所指结点在二叉树的中序序列中的后继。

1. 就后继的不同情况,简要叙述实现求后继操作的方法;

点击查看答案
第3题
甲、乙两实心球静止在液体中,如右图所示:若甲、乙体积相同,甲、乙受浮力比较()

A.甲>F乙

B.甲<F乙

C.甲=F乙

D.无法判断

点击查看答案
第4题
如右图所示为花蕊结构的概念图,下列说法正确的是()

A.甲是雌蕊

B.丙发育成种子

C.乙是花柄

D.丁发育成果实

点击查看答案
第5题
甲、乙两实心球静止在液体中,如右图所示:若甲、乙质量相同,甲、乙受浮力比较()

A.甲>F乙

B.甲<F乙

C.甲=F乙

D.无法判断

点击查看答案
第6题
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的

假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。

点击查看答案
第7题
顺序存储结构既适合于完全二叉树,也同样适合于一般的二叉树。()
点击查看答案
第8题
香草醛广泛用于食品、饮料、烟草、酒类、医药、化工和各类化妆用品等,是一种性能稳定、香味纯正、留香持久的优良香料和食品添加剂其结构如右图所示,下列说法不正确的是()。

A.香草醛的分子式为C8H8O3

B.加FeCl3溶液,显紫色

C.能与溴水发生取代反应

D.不能发生银镜反应

点击查看答案
第9题
某研究小组进行“探究DNA复制方式”的实验,结果如右图所示。其中培养大肠杆菌的唯一氮源是14NH4Cl或15NH4Cl,①、②、表示离心管顺序编号,条带表示大肠杆菌DNA离心后在离心管中的分布位置。下列叙述错误的是()

A.本实验运用了同位素示踪和密度梯度离心技术

B.①管是大肠杆菌在14NHCl的培养液中培养的结果

C.②管中大肠杆菌的DNA都含14N/15N

D.实验结果说明DNA分子的复制方式是半保留复制

点击查看答案
第10题
给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示,编写一个算法构造这棵二叉树。

点击查看答案
第11题
给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2],试以二叉链表为存储表示,编写一个算法构造这棵二叉树.

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