admin 管理员组

文章数量: 1086019


2024年4月22日发(作者：前端面试十大必知)

天津大学网络教育学院试卷专用纸

学习中心： 学号： 姓名：

考试科目：

数据结构

第一组：

一、编程题（每小题30分，共60分）

(一)

用标准C语言实现Hanoi塔问题

#include

#include

void move(int n,char x,char y,char z) {

if (n==1) {

printf("%c--->%cn",x,z);

}else {

move(n-1,x,z,y);

printf("%c--->%cn",x,z);

move(n-1,y,x,z);

}

}

int main()

{

int n;

scanf("%d",&n);

move(n,'X','Y','Z');

return 0;

}

(二)

1.设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表

中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。

- 1 -

天津大学网络教育学院试卷专用纸

学习中心： 学号： 姓名：

2. 设计在链式存储结构上交换二叉树中所有结点左右子树的算法。

二、解答题（20分）

(一)

已知一棵二叉树的先序序列是ABCDEFGHIJK，中序序列是CDBGFEAHJIK，请构造出该二叉树。

三、画图题（20分）

(一)

设有序顺序表中的元素依次为017, 094, 154, 170, 275,503, 509, 512, 553, 612, 677,

765, 897, 908。试画出对其进行折半搜索时的判定树, 并计算搜索成功的平均搜索长度和

- 1 -


本文标签： 搜索 二叉树 单链 字符

版权声明：本文标题：数据结构(第一、二、三组答案) 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1713776343a651013.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。