首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

假设一维数组研1:n]存放森林F的每个结点的地址,且序列H[1],H[2],…,H[n]正好是森林F在先根次序下

结点地址的排列;E[1:n]是一维数组,且当1≤i≤n时,E[i]是H[i]所指结点的次数(即儿子结点的个数)。试给出一个算法,该算法计算森林F的树形个数,并计算森林F的最后一个树形的根结点地址。【吉林大学1995五(15分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设一维数组研1:n]存放森林F的每个结点的地址,且序列H[…”相关的问题
第1题
假定一维数组的定义为“double a[M];”,则每个数组元素的下标取值范围在1~M之间。()
点击查看答案
第2题
设有n个元素存放于一个一维数组A[]中,每个元素的数据类型设为T,试设计一个递归函数,重新实现
简单选择排序算法,函数的首部如下。voidselectSort(TA[],intleft,intright);其中,[AC]存放待排序数据,left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为:selectSort(A,0,n-1).

点击查看答案
第3题
设带状矩阵是n×n阶的方阵,其中所有的非零元素都在由主对角线及主对角线上下各b条对角线构成的
带状区域内,其他都为零元素,如图4-5所示。试问:

(1)该带状矩阵中有多少个非零元素?

(2)若用一个一维数组B按行顺序存放各行的非零元素,且设a[]存放在B[0]中,请给出一个公式,计算任一非零元素a,在一维数组B中的存放位置。

设带状矩阵是n×n阶的方阵,其中所有的非零元素都在由主对角线及主对角线上下各b条对角线构成的带状区域设带状矩阵是n×n阶的方阵,其中所有的非零元素都在由主对角线及主对角线上下各b条对角线构成的带状区域

点击查看答案
第4题
以下叙述中正确的是A.charca[3][5]={""A"",""B"",""CCC"");是不合语法的B.字符串数组,是指数组中

以下叙述中正确的是

A.charca[3][5]={""A"",""B"",""CCC"");是不合语法的

B.字符串数组,是指数组中的每个元素都是一个存放字符串的一维数组

C.charca[][5]={""tA"",""BB"",""CCC""};是不合语法的

D.char*ca[3]={""A"",""BB"",""CCC"");是不合语法的

点击查看答案
第5题
设有个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))应存子一维数组的什么下标位置?给出计算公式。

设有个n×n的对称矩阵A,如图4-1所示。为了节约存储,可以只存对角线及对角线以上的元素,或者只存对设有个n×n的对称矩阵A,如图4-1所示。为了节约存储,可以只存对角线及对角线以上的元素,或者只存对

点击查看答案
第6题
若某非空二叉树采用顺序存储结构,结点的数据信息依次存放于一个一维数组中(假设数组的第一个元素

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

点击查看答案
第7题
设有定义语句inta[]={6,88,99};则以下对此语句叙述错误的是()。

A.定义了一个名为a的一维数组

B.a数组有3个元素

C.a数组的下标为1~3

D.数组中的每个元素是整型

点击查看答案
第8题
设有定义语句”inta[]={66,88,99}”,则关于该语句的叙述错误的是()。

A.定义了一个名为a的一维数组

B.a数组有三个元素

C.a数组的下标为1~3

D.数组中的每个元素的数据类型都是int型

点击查看答案
第9题
设有定义语句inta[]={36,72,99};则以下对此语句叙述错误的是()。

A.该语句定义了一个名为a的一维数组

B.a数组有3个元素

C.数组中的每个元素是整型

D.a数组的元素的下标为1~3

点击查看答案
第10题
假设一棵树的存储结构采用父站点表示法,父结点指针数组为intparent[maxSize],其中maxSize表示
父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放,根结点存于parent[0].试编写一个函数,计算p厨指结点和q所指结点的最近公共祖先结点。

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