首页 > 外贸类考试
题目内容 (请给出正确答案)
[主观题]

已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值,试设计一个算法,从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存…”相关的问题
第1题
若某非空二叉树采用顺序存储结构,结点的数据信息依次存放于一个一维数组中(假设数组的第一个元素

若某非空二叉树采用顺序存储结构,结点的数据信息依次存放于一个一维数组中(假设数组的第一个元素的下标为1),下标分别为i和j的两个结点处在树中同一层的条件是__________。(i≠j≠1)【北京航空航天大学2006一、6(1分)】

点击查看答案
第2题
一棵二叉树的结点数据采用顺序存储结构,存储在一维数组t中,f[]={e,a,f,0,d,0,g,0,0,c,j,0,0,1,h,
i,0,0,0,0,b}(其中0代表空树),c在树中的层次为__________。【南京理工大学2004三、2(1分)】

点击查看答案
第3题
将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中,一维数组需要存储()个矩阵元素。
将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中,一维数组需要存储()个矩阵元素。

点击查看答案
第4题
将一个n阶对称矩阵A的上三角部分按行压缩存放于一个一维数组B中,A[0][0]存放于B[0]中,则A[I][J]在I≤J时将存放于数组B的()位置。
将一个n阶对称矩阵A的上三角部分按行压缩存放于一个一维数组B中,A[0][0]存放于B[0]中,则A[I][J]在I≤J时将存放于数组B的()位置。

点击查看答案
第5题
将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中,A[0][0]存放于B[0]中。对于任意给定数组元素B[K],它应是A中第()行的元素。
将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中,A[0][0]存放于B[0]中。对于任意给定数组元素B[K],它应是A中第()行的元素。

点击查看答案
第6题
设计算法将一棵以二叉链表存储的二叉树按顺序方式存储到一维数组中。(注:按层由上到下,由左到右)【

设计算法将一棵以二叉链表存储的二叉树按顺序方式存储到一维数组中。(注:按层由上到下,由左到右)【东南大学2005数据结构部分四(15分)】

点击查看答案
第7题
设有一个n阶的三对角矩阵A的三对角元素A[i][j]可存放于一个一维数组B中,要求行下标必须满足0≤i≤n-1,则列下标必须满足()。
设有一个n阶的三对角矩阵A的三对角元素A[i][j]可存放于一个一维数组B中,要求行下标必须满足0≤i≤n-1,则列下标必须满足()。

A、0≤j≤n-1

B、i-l≤j≤i+1

C、0≤j≤I

D、i≤j≤n

点击查看答案
第8题
有一个n×n的对称矩阵A[][],将其上三角部分按列压缩存放于一个一维数组B中,A[0][0]存放于B[0]
中:

同时有两个函数:max(i,j)和min(i,j),分别计算下标i和j中的大者与小者。试利用它们给出求任意一个A[i][j]在B中存放位置的公式。

点击查看答案
第9题
已知一个字符串,内有数字和非数字字符,例如akl23x456? 302ge1463,将其中连续的数字作为一个整体,
依次存放到一维数组a中,例如a[0]=123,a[11=456,…,设计算法实现上述要求。

点击查看答案
第10题
设有个n×n的对称矩阵A,如图4-1所示。为了节约存储,可以只存对角线及对角线以上的元素,或者只存
对角线或对角线以下的元素。前者称为上三角矩阵,后者称为下三角矩阵。我们把它们按行存放于一个一维数组B中,如图4-2(a)和图4-2(b)所示。并称之为对称矩阵A的压缩存储方式。试问:

(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素?

(2)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置?给出计算公式。

(3)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置?给出计算公式。

点击查看答案
第11题
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储
的二叉树。

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