查找和排序实验报告.doc

附件（四） 深 圳 大 学 实 验 报 告 课程名称： 数据结构实验与课程设计 实验项目名称： 查找排序实验. 学院： 计算机与软件学院 专业： 指导教师： 报告人： 学号： 班级： 实验时间： 实验报告提交时间： 教务处制 一、实验目的与完成说明： 1. 简单介绍本实验的主要目的 2. 说明你自己在本次实验中完成了第几项要求（必填） Contest1657 - DS实验--静态查找 Problem A: 数据结构实验--静态查找之顺序查找 主要目的： 给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始 要求使用带哨兵的顺序查找算法 Input 第一行输入n，表示队列有n个数据(完成)第二行输入n个数据，都是正整数，用空格隔开(完成)第三行输入t，表示有t个要查找的数值(完成)第四行起，输入t个数值，输入t行(完成) Output 每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error(完成) Problem B: 数据结构实验--静态查找之折半查找 主要目的： 给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始 要求使用折半查找算法 Input 第一行输入n，表示队列有n个数据(完成)第二行输入n个数据，都是正整数，用空格隔开(完成)第三行输入t，表示有t个要查找的数值(完成)第四行起，输入t个数值，输入t行(完成) Output 每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error(完成) Problem C: 数据结构实验--静态查找之顺序索引查找 主要目的： 给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始(完成) 要求使用顺序索引查找算法，其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。(完成) Input 第一行输入n，表示主表有n个数据(完成)第二行输入n个数据，都是正整数，用空格隔开(完成)第三行输入k，表示主表划分为k个块，k也是索引表的长度(完成)第四行输入k个数据，表示索引表中每个块的最大值(完成)第五行输入t，表示有t个要查找的数值(完成)第六行起，输入t个数值，输入t行(完成) Output 每行输出一个要查找的数值在队列的位置和查找次数，数据之间用短划线隔开，如果查找不成功，输出字符串error(完成) Contest1040 - DS实验--动态查找 Problem A: 数据结构实验--二叉排序树之创建和插入 主要目的： 给出一个数据序列，建立二叉排序树，并实现插入功能 对二叉排序树进行中序遍历，可以得到有序的数据序列 Input 第一行输入t，表示有t个数据序列(完成) 第二行输入n，表示首个序列包含n个数据(完成) 第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开(完成) 第四行输入m，表示要插入m个数据(完成) 从第五行起，输入m行，每行一个要插入的数据，都是自然数且和前面的数据不等(完成) 以此类推输入下一个示例(完成) Output 第一行输出有序的数据序列，对二叉排序树进行中序遍历可以得到(完成) 从第二行起，输出插入第m个数据后的有序序列，输出m行(完成) 以此类推输出下一个示例的结果(完成) Problem B: 数据结构实验--二叉排序树之查找 主要目的： 给出一个数据序列，建立二叉排序树，并实现查找功能(完成) 对二叉排序树进行中序遍历，可以得到有序的数据序列(完成) Input 第一行输入t，表示有t个数据序列(完成) 第二行输入n，表示首个序列包含n个数据(完成) 第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开(完成) 第四行输入m，表示要查找m个数据(完成) 从第五行起，输入m行，每行一个要查找的数据，都是自然数(完成) 以此类推输入下一个示例(完成) Output 第一行输出有序的数据序列，对二叉排序树进行中序遍历可以得到(完成) 从第二行起，输出查找结果，如果查找成功输出查找次数，如果查找失败输出-1(完成) 以此类推输出下一个示例的结果(完成)