首页 > 高级卫生专业技术资格
题目内容 (请给出正确答案)
[主观题]

使用(1)顺序表示和(2)二叉链表表示法,分别画出图5-1所示二叉树的存储表示。

使用(1)顺序表示和(2)二叉链表表示法,分别画出图5-1所示二叉树的存储表示。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“使用(1)顺序表示和(2)二叉链表表示法,分别画出图5-1所…”相关的问题
第1题
对于图4-38所示的树,试给出: 1)双亲数组表示法示意图; 2)孩子链表表示法示意图: 3)孩子兄弟

对于图4-38所示的树,试给出:

1)双亲数组表示法示意图;

2)孩子链表表示法示意图:

3)孩子兄弟链表表示法示意图。

点击查看答案
第2题
线性表可用顺序表或链表存储。试问:(1) 两种存储表示各有哪此主要优缺点?(2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问:

(1) 两种存储表示各有哪此主要优缺点?

(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?

(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?

点击查看答案
第3题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树结点的数目的算法。

点击查看答案
第4题
下列哪一个不是树的存储形式()。

A.双亲表示法

B.孩子链表表示法

C.孩子兄弟表示法

D.顺序存储表示法

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

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

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

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

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

点击查看答案
第6题
已知二叉树的存储结构为二叉链表,阅读算法:

int Depth_T (BiTree T ){ // 返回二叉树的深度

if (!T ) depthval = 0;

else {

depthLeft = Depth(T->lchild );

depthRight= Depth(T->rchild );

depthval = 1 + (depthLeft > depthRight ? depthLeft : depthRight);

} // else

return depthval;

}// Depth_T

(1)指出功能。

(2)指出depthval的作用。

(1)功能:

(2)作用:

点击查看答案
第7题
沟槽加工时,应选取适当的刀具和切削用量,下述排列顺序正确的是(),1表示依零件图纸确定刀的类型和尺寸,2表示依工件材料及其硬度选取刀具材料,3表示选取适当的每齿进给量,4表示确定适当的切削速度。

A.1-4-3-2

B.1-3-2-4

C.1-2-3-4

D.2-1-3-4

点击查看答案
第8题
以二叉链表存放一棵含有N个节点的二叉树,共有()个非空指针。

A.N+1

B.N-1

C.N

D.2*N

点击查看答案
第9题
用描述法表示下列各集合.(1) (x,y,z).(2) {-3,- 2,- 1,0,1,2,3}.(3) {∅,{∅}}.(4) ∅
用描述法表示下列各集合.(1) (x,y,z).(2) {-3,- 2,- 1,0,1,2,3}.(3) {∅,{∅}}.(4) ∅

点击查看答案
第10题
设有向量组α1=(1,2,0)T,α2=(1,a+2,-3a)T,α3=(-1,-b-2,α+2b)T
设有向量组α1=(1,2,0)T,α2=(1,a+2,-3a)T,α3=(-1,-b-2,α+2b)T

向量β=(1,3,-3)T,试讨论当a,b为何值时:

(1)β不能由α1,α2,α3线性表示;

(2)β可α1,α2,α3唯一地线性表示,并求出表示式;

(3)β可由α1,α2,α3线性表示,但表示法不唯一,并求出表示式。

点击查看答案
第11题
图7.9所示的2元树表达一个算式.(1)按中序行遍法写出算式.(2)用波兰符号法表示算式.(3)用逆波
图7.9所示的2元树表达一个算式.(1)按中序行遍法写出算式.(2)用波兰符号法表示算式.(3)用逆波

图7.9所示的2元树表达一个算式.

(1)按中序行遍法写出算式.

(2)用波兰符号法表示算式.

(3)用逆波兰符号法表示算式.

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