首页 > 大学本科> 工学

题目内容（请给出正确答案）

[主观题]

假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二元树的存储结构。L[i]和R[i]分别指示结点i

的左儿子和右儿子；L[i]=O(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[b]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。【哈尔滨工业大学1999七(14分)】【华南师范大学2000六(17分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“假定用两个一维数组L[N]和R[N]作为有N个结点1，2，……”相关的问题

第1题

假定一维整型数组a[n]中的每个元系值均在[0,200]区间内,用C++函数编写一个算法,分别统计出落

在[0,20],(20,50],(50,80],(80,130],(130,200]各区间内的元素个数。

点击查看答案

第2题

用顺序存储的方法，将有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]

点击查看答案

第3题

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R门有左子女，则其左子女是();若结点R[订]有右子女，则其右子女是()，

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R门有左子女，则其左子女是（);若结点R[订]有右子女，则其右子女是（)，

A、[2i-1]

B、R[2i]

C、R[2i+1]

D、R[2i+2]

点击查看答案

第4题

假定一维数组的定义为“double a[M];”，则每个数组元素的下标取值范围在1~M之间。（)

点击查看答案

第5题

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为()，

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为（)，

A、2k

B、2k+1

C、2k-1

D、2k

点击查看答案

第6题

试编写一个函数，将一个有n个非零元素的整数一维数组A[n]拆分为两个一维数组，使得A[]中大于零的元素存放在B[]中，小于零的元素存放在C[]中。

点击查看答案

第7题

一维数组元素带有两个下标。（)

点击查看答案

第8题

已知在一维数组A[m十n]中依次存放着两个顺序表(a₀，a₁，…，a_m-1)和(b₀，b₁..，

已知在一维数组A[m十n]中依次存放着两个顺序表（a₀，a₁，…，a_m-1)和（b₀，b₁..，

b_a-1)。试编写一个函数，将数组中两个顺序表的位置互换，即将(b₀，b₁，…，b_n-1)放在(a₀，a₁，…，a_m-1)的前面。

点击查看答案

第9题

设二维数组A[m][n]（即m行n列)按行存储在数组B[1．．m×n]中，则二维数组元素A[i][j]在一维数组B中的

设二维数组A[m][n](即m行n列)按行存储在数组B[1．．m×n]中，则二维数组元素A[i][j]在一维数组B中的下标为()。

A．(i—1)×n+j

B．(i一1)×n+j-1

C．i×(j一1)

D．j×m+i—l

点击查看答案

第10题

用一个下标表示的数组是一维数组。（)

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）