- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第四 - 六章 串、数组、树作业
一、判断正误:(每小题
1分,共 5分)
正确在(
)内打√,否则打× 。
1.( √
)子串是主串中任意个连续字符组成的序列。
2.( ×
)线性结构只能用顺序结构存放,非线性结构只能用链表存放。
3.( √
)完全二叉树的某结点若无左孩子,则它必是叶结点。
4.( √
)二叉树有五种基本形态。
( √ )由树的中序表示和前序表示可以导出树的后序表示。
( √ )将一棵树转换为二叉树表示后, 该二叉树的根结点没有右子树。
( √ )采用二叉树来表示树时, 树的先根次序遍历结果与其对应的二叉树的前序遍历
结果是一样的。
( × )在 Huffman 树中,权值较大的叶子结点离根较远。
( × )用一维数组存储二叉树时,是以先根遍历的次序存储结点。二、填空题
1.已知二维数组 A[0..10][0..20]
采用行序为主方式存储,每个元素占
2 个存储单元 ,
并且 A[0][0] 的存储地址是 1024,
则 A[6][18]
的地址是 1312
(1024+2*(6*21+18))。
2. 深度为 5 的二叉树最多有 _____31___个结点(根结点层数为
1)。
3.高度为 h 的完全二叉树最少有
2h-1
个结点。
二叉树的先序遍历序列为: EFHIGJK,中序遍历序列为: HFIEJKG,则该二叉树根的右子
树的根是:G
。
5. N 个结点的二叉树
, 采用二叉链表存放
, 空链域的个数为
N+1
。
填空完成下面中序遍历二叉树的非递归算法:
void InOrder ( BiTree root )
{ InitStack ( &S );
p = ____ root _____ ;
while ( _____ p ________ || ! IsEmpty(S))
{ while (p!=NULL)
{ Push(&S, __ p___ ) ;
p = ____ _p->lchild_ ________ ;
}
if ( ____ ! IsEmpty(S) ___________ )
{ Pop(&S, _ _p_____ ) ; Visit ( p -> data );
p = ___ p->rchild ____________ ;
}
}
}
三、选择题
1.表达式 a*(b - c)+d 的后缀表达式是 ( B )。
A) abcd* - + B) abc - *d+ C) abc* - d+ D) +- *abcd
2.对于有 N 个结点高度为
K 的满二叉树 ( 结点编号为
1 到 N,根结点的层数为
1) ,其第 K
层上最后
1 个结点的编号为
(
D ) 。
K
K
1
K 1
K
3.将一棵有 100 个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点
进行编号,根结点编号为
1,则编号最大的非叶结点的编号为:
(C)。
A) 48
B) 49
C) 50
D) 51
4.在下列存储形式中,哪一个不是树的存储形式?(
D )
。
A)双亲表示法
B
)孩子链表表示法
C)孩子兄弟表示法D
)顺序存储表示法
1/11
5.某二叉树结点的中序序列为: A、 B、 C、 D、E、 F、 G,后序序列为: B、 D、 C、 A、F、 G、
E,则其左子树中结点数目为: ( C ) 。
A)3 B)2 C)4 D)5
6.从供选择的答案中,选出应填入下面叙述 内的最确切的解答,把相应编号写在对
应栏内。
有一个二维数组 A ,行下标的范围是
0 到 8,列下标的范围是
1 到 5,每个数组元素用
相邻的
4 个字节存储。 存储器按字节编址。 假设存储数组元素
A[0,1] 的第一个字节的地址是
0。存储数组 A 的最后一个元素的第一个字节的地址是
A
。若按行存储,则
A[3,5] 和
A[5,3] 的第一个字节的地址分别是
B
和 C
。若按列存储,则 A[7,1]
和 A[2,4]
的第一
个字节的地址分别是
D 和
E
。
供选择的答案
A~E:① 28
② 44
③ 76
④ 92
⑤ 108
⑥ 116
⑦ 132
⑧ 176
⑨
184
⑩ 188
答案: A=
⑧
B=
③
C=
⑤
D=
①
E=
⑥
7、从供选择的答案中,选出应填入下面叙述
内的最确切的解答,把相应编号写在对
应栏内。
有一个二维数组 A ,行下标的范围是
1 到 6,列下标的范围是
0 到 7,每个数组元素用
相邻的
6 个字节存储,存储器按字节编址。那么,这个数组的体积是
A
个字节。假设
存储数组元素
A[1,0] 的第一个字节的地址是
0,则存储数
文档评论(0)