数据结构(B)上机实验五__查找和排序.docVIP

数据结构上机实验五 实验内容:查找表和内部排序的基本算法 实验要求: 1) 基本操作要作为函数被调用，做到模块化. 2) 基本上实现每个实验题目的要求. 分组要求：可单独完成，也可两人一组。 实验目的: 1)熟悉C/C++基本编程,培养动手能力. 2)通过实验,加深对查找算法的理解. 评分标准： 1) 只完成第一和第二题，根据情况得4，5-分； 2）完成前3题，根据情况得5，6分； 3）在2）基础上，选做四）中题目，根据情况得6，7分。 题目: 一)顺序表与有序表的查找 (1)建立一个顺序表，利用教材9.1.1的顺序查找算法进行查找； (2)建立一个有序表，利用折半法进行查找； (3)试将把(2)中的折半法改用递归算法实现； 二)二叉排序树的一些基本操作 (1)利用二叉链表的存储形式，从键盘输入建立一棵二叉排序树； (2)对（1）中建立的二叉排序树进行中序遍历并打印； (3)编写算法，判断一棵二叉树是否为二叉排序树。 (4)在（1）建立的二叉排序树中，查找一个树中不存在的关键字后并插入，之后打印该树； 三)排序 （1）插入排序——已知序列{17，18，60，40，7，32，73，65，85} 建立一个顺序表，采用插入排序算法的实现升序排序，打印排序结果； （2）交换排序——已知