数组和广义表以及树的基本概念
来源:互联网 发布:javascript教程 编辑:程序博客网 时间:2024/06/06 12:39
2-4
解析:注意i < j, 便可容易得出。
2-5
解析:head得到的是一个原子,而tail得到的却是原子外组成的新的广义表,不管是否只有一个元素,但也是一个广义表,而不是直接的元素。
tail(L) : (a, (u, t, w) );
tail( tail(L) ) : ( (u, t, w) ); (注意这里(u, t, w)是一个整体, 是原子)
head( tail( tail(L) ) ) : (u, t, w);
tail( head( tail( tail(L) ) ) ): (t, w);
head( tail( head( tail( tail(L) ) ) ) ); t。
tail(L) : (a, (u, t, w) );
tail( tail(L) ) : ( (u, t, w) ); (注意这里(u, t, w)是一个整体, 是原子)
head( tail( tail(L) ) ) : (u, t, w);
tail( head( tail( tail(L) ) ) ): (t, w);
head( tail( head( tail( tail(L) ) ) ) ); t。
2-7
解析:关于广义表的深度和长度可以参考 广义表的深度和长度 。
2-9
解析:设度为0, 1, 2, 3, 4的结点分别为n0, n1, n2, n3, n4, 则这棵树共有 n1 * 1 + n2 * 2 + n3 * 3 + n4 * 4 + 1(根结点) = 16;
同时节点数也可以用 n0 + n1 + n2 + n3 + n4 来表示 ,即 n0 + n1 + n2 + n3 + n4 = 16, 带入n1, n2, n3, n4即可。
2-12
解析:根据前遍历序列和中序遍历序列求后序遍历序列, 与2-13相似, 具体见2-13.
2-13
解析: 见根据后序遍历序列和中序遍历序列求前序遍历序列 。
2-1
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为 (2分)
作者: 鲁法明
单位: 山东科技大学
2-2
设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为()。 (2分)
作者: 鲁法明
单位: 山东科技大学
2-3
将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为()。 (2分)
作者: 鲁法明
单位: 山东科技大学
2-4
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i<j)的位置k的关系为()。 (2分)
作者: 鲁法明
单位: 山东科技大学
2-5
已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是()。 (2分)
作者: 鲁法明
单位: 山东科技大学
2-6
广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值为()。 (2分)
作者: 鲁法明
单位: 山东科技大学
2-7
设广义表L=((a,b,c)),则L的长度和深度分别为( ) (2分)
作者: 鲁法明
单位: 山东科技大学
2-8
树最适合于用来表示 (1分)
作者: DS课程组
单位: 浙江大学
2-9
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点? (3分)
作者: DS课程组
单位: 浙江大学
2-12
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。 (3分)
作者: 鲁法明
单位: 山东科技大学
2-13
已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是( )。 (3分)
作者: 鲁法明
单位: 山东科技大学
阅读全文
0 0
- 作业10--数组和广义表以及树的基本概念
- 数组和广义表以及树的基本概念
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 字符串广义表和多叉树、普通树以及多叉树、普通树和广义表链表表示的相互转换
- 数组和广义表 - [数据结构]
- 串 & 数组和广义表
- Dubbo——扩展点加载机制
- "Batch,Batch,Batch":What does it really mean?
- 何谓“超人”?——尼采哲学探讨之二
- android备忘
- MSSQL CharIndex()用法
- 数组和广义表以及树的基本概念
- 第六章Linux文件与目录管理
- java使用ssh连接Linux并执行命令
- 上拉加载+下拉刷新(XListview)
- Swift 使用SnapKit实现 UICollectionViewCell 高度自适应
- 第一次navalcat连接oracle数据库Cannot load OCI DLL 87: Instant Client package is required for Basic and TNS c
- SpringBoot最常用的3种读取properties的方法
- 使用IDEA工具创建基于maven管理的Javaweb项目
- SpringBoot之整合redis实现缓存