首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。

用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个…”相关的问题
第1题
有n个结点的完全二叉树存放在一维数组A[1...n]中,试据此建立一棵用二叉链表表示的二叉树。

点击查看答案
第2题
具有100个结点的二叉树中,若用二叉链表存储,其指针域部分用来指向结点的左、右孩子,其余()个指针域为空。

A.50

B.99

C.100

D.101

点击查看答案
第3题
任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。()
任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。()

此题为判断题(对,错)。

点击查看答案
第4题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后,根结点没有右子树

点击查看答案
第5题
已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()。

A.da+(i-1)*m

B.da+i*m

C.da-i*m

D.da+(i+1)*m

点击查看答案
第6题
完全二元树T有n个结点m条边.(1)设其树叶数为l,证明m=2(l-1).(2)设其分支结点数(含树根)为树叶

完全二元树T有n个结点m条边.

(1)设其树叶数为l,证明m=2(l-1).

(2)设其分支结点数(含树根)为完全二元树T有n个结点m条边.(1)设其树叶数为l,证明m=2(l-1).(2)设其分支结点数(含树树叶数为l,证明l=k+1.

点击查看答案
第7题
假设二叉树存放于二叉链表中,树中结点的关键码互不相同。试编写一个算法,判别给定的二叉树是否为二叉搜索树。

点击查看答案
第8题
设一棵完全二叉树有700个结点,则共有____________个叶子结点 。

点击查看答案
第9题
口罩的正确佩戴方法?()

A.将有金属条的一端戴在下面

B.深色面朝内,浅色面朝外

C.将折面完全展开,完全包住嘴、鼻、下颌,使口罩与面部完全贴合

D.口罩使用没有时长限制

点击查看答案
第10题
对二叉搜索树的搜索都是从根结点开始的,如果搜索失败,则搜索指针一定落在叶结点上。()
对二叉搜索树的搜索都是从根结点开始的,如果搜索失败,则搜索指针一定落在叶结点上。()

此题为判断题(对,错)。

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