查找和排序实验技术报告.docVIP

附件（四） 深 圳 大 学 实 验 报 告 课程名称： 数据结构实验与课程设计 实验项目名称： 查找排序实验. 学院： 计算机与软件学院 专业： 指导教师： 报告人： 学号： 班级： 实验时间： 实验报告提交时间： 教务处制 一、实验目的与完成说明： 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 每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串errorProblem 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 以此类推输出下一个示例的结果 Problem C: 数据结构实验--二叉排序树之删除 给出一个数据序列，建立二叉排序树，并实现删除功能 对二叉排序树进行中序遍历，可以得到有序的数据序列 Input 第一行输入t，表示有t个数据序列 第二行输入n，表示首个序列包含n个数据 第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开 第四行输入m，表示要删除m个数据 从第五行起，输入m行，每行一个要删除