课程设计方案ppt课件

1、课课 程程 设设 计计(2021)(2021)数据构造数据构造华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构标题一标题一 内部排序算法研讨内部排序算法研讨 1设设n个关键字均为整数个关键字均为整数(1n100000) 2设计设计K个内部排序算法个内部排序算法(K5)，每个算法须记录，每个算法须记录执行所需的时间执行所需的时间 3自动生成多组数据，每组数据含自动生成多组数据，每组数据含n个整数个整数 (正序、逆序、随机分布正序、逆序、随机分布) 4执行每个排序算法执行每个排序算法 5用图、表格数据分析阐明在什么情况下用图、表格数据分析阐明在什么情况下 采用什么算法较好采用什么算法较

2、好华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构标题二标题二 旅游方案旅游方案 某市有假设干个某市有假设干个(=10)旅游景点旅游景点,用一个无向网表用一个无向网表示构成这个景点网示构成这个景点网,其中其中: 1. 每个顶点代表一个景点每个顶点代表一个景点,属性值为属性值为: (1) 景点称号景点称号 (2) 景点引见景点引见 (3) 景点办公景点办公 (4) 其它其它,如景点等级、座标位置等如景点等级、座标位置等 2. 每条边代表两个景点间可直达每条边代表两个景点间可直达,权值代表间隔，也权值代表间隔，也可思索加些座标信息表示边的走向，以便图形显示时可思索加些座标信息表示边的走

3、向，以便图形显示时运用。运用。华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构标题二标题二 旅游方案旅游方案系统实现功能：系统实现功能：1. 输入景点和边构成一个无向连通网含增删改功能。输入景点和边构成一个无向连通网含增删改功能。2. 求一个景点到另外景点的最短间隔。求一个景点到另外景点的最短间隔。3. 求每对景点间的最短间隔。求每对景点间的最短间隔。4. 从某景点出发从某景点出发,玩耍一切景点后回到起点玩耍一切景点后回到起点,设计一条最短设计一条最短途径。途径。5. 其它其它 要求：要求： 1. 用文件保管无向网用文件保管无向网 2. 图形方式显示无向网图形方式显示无向网华中科技

4、大学计算机学院华中科技大学计算机学院数据结构数据结构标题三标题三 平衡二叉排序树的设计与实现平衡二叉排序树的设计与实现以二叉链表作为二叉树的存储构造，系统实现功能：以二叉链表作为二叉树的存储构造，系统实现功能：1 输入元素序列输入元素序列L，以回车，以回车(n)为输入终了标志为输入终了标志,分别生分别生成一棵二叉排序树成一棵二叉排序树T和平衡的二叉排序树和平衡的二叉排序树BT ；2 对二叉排序树对二叉排序树T作中序遍历，输出结果；作中序遍历，输出结果；3 在在BT上插入元素上插入元素x,当当BT失衡时，思索如下四种平衡旋失衡时，思索如下四种平衡旋转处置：转处置： (a)单向右旋平衡处置单向右旋

5、平衡处置LL型；型； (b)单向左旋平衡处置单向左旋平衡处置RR型型 ； (c)先左后右双向右旋转先左后右双向右旋转LR型型 ； (d)先右后左双向右旋转先右后左双向右旋转RL型。型。4 分别给出四种平衡旋转处置结果；分别给出四种平衡旋转处置结果；5 给出一组特例，分别给出四种平衡旋转处置的演示结给出一组特例，分别给出四种平衡旋转处置的演示结果。果。华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构标题三标题三 平衡二叉排序树的设计与实现平衡二叉排序树的设计与实现系统实现功能：系统实现功能：1 以回车以回车(n)为输入终了标志为输入终了标志,输入数列输入数列L，分别生成，分别生成 一

6、棵二叉排序树一棵二叉排序树T和平衡的二叉排序树和平衡的二叉排序树BT ；2 对二叉排序树对二叉排序树T作中序遍历，输出结果；作中序遍历，输出结果；3 在在BT上插入元素上插入元素x,当当BT失衡时，思索如下四种平衡旋失衡时，思索如下四种平衡旋转处置：转处置： (a)单向右旋平衡处置；单向右旋平衡处置； (b)单向左旋平衡处置；单向左旋平衡处置； (c)先左后右双向右旋转；先左后右双向右旋转； (d)先右后左双向右旋转先右后左双向右旋转.华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构标题三标题三 平衡二叉排序树的设计与实现平衡二叉排序树的设计与实现系统实现功能：系统实现功能：4 分别给出四种平衡旋转处置结果；分别给出四种平衡旋转处置结果；给出一组特例，分别给出四种平衡旋转处置的演示结果。给出一组特例，分别给出四种平衡旋转处置的演示结果。要求：要求：1. 用文件保管二叉树用文件保管二叉树 2. 图形方式显示二叉树图形方式显示二叉树华中科技大学计算机学院华中科技大