c语言试题中荷东北大学中荷生物医学与信息工程学院842计算机专业基础考研

东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题(一).... 2 东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题(二).. 13 东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题(三).. 21 东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题(四).. 30 东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题(五).. 41

一、填空题

1．每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是中序序列是前庁序列是_____。

【答案】

【解析】树的抑序序列对应二叉树的前序序列. 该二叉树转换成森林吋含三棵树. 其第一棵树的前序是。 2． —棵深度为k 的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有_____个结点。

【答案】

【解析】每个非终端结点都是0表示该平衡二叉树没有高度落差。也就是说它是一棵满二叉树。故结点个数为

3．设m 、n 均为自然数，m 可表示为一些不超过n 的自然数之和，f (m , n )为这种表示方式的数目。例f (5, 3)=5，有5种表示方式：3＋2, 3＋1＋1，2＋2＋1，2＋1＋1＋1, 1＋1＋1＋1＋1。

①以下是该函数的程序段，请将未完成的部分填入，使之完整。

②执行程序，f (6，4)=_____。【答案】①1; 1; f (m ，n －1); n ②9

4．抽象数据类型的定义仅取决于它的一组_____，而与_____无关, 即不论其内部结构如何变化，只要它的_____不变，都不影响其外部使用。

【答案】逻辑特性；在计算机内部如何表示和实现；数学特性

，则它的后庁序列是_____。设上述二叉树是由某棵树转换而成，则该树的

5．设T 和P 是两个给定的串，在T 中寻找等于P 的子串的过程称为_____，又称P 为_____。

【答案】模式匹配；模式串

6．如下的算法分别是后序线索二叉树求给定结点node 的前驱结点与后继结点的算法，请在算法，其空格处填上正确的语句。设线索二叉树的结点数据结构为(lflag ，lcft ，data ，right ，rflag )中：lflag=0，lcft 指向其左孩子，lflag=1，left 指向其前驱：rflag=0，right 指向其右孩子，rflag=1，right 指向其后继。

Prior (node , x ) { if(node !=null)

If ( (1) ) *x=node->right；else * x-node->left;

}

next (bt , node, x )/*bt是二叉树的树根*/ { (2) ;

if (node->rflag)(3); else {do t=*x；;

while (*x==node ); *x=t; } }

【答案】nodc->rflag==O; *x=ht; *x=nodc->right; prior (t , X )

7．设二维数组A 的行和列的下标范围分别为

【答案】

当其值为

和

每个元素占2个单元，按行优先顺处的元素为_____。