2021年1月13日
摘要：
数据结构之常用排序算法的对比分析 1．实验题目 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。 2．需求分析 本程序用C++编写，完成了记录表的随机生成，输出记录了表的功能，各种内部排序算法的 阅读全文
摘要：
数据结构之哈希表设计 1．实验题目 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。 2．需求分析 本次实习旨在集中对几个专门的问题作较为深入的探讨和理解，也强调对某些特定的编程技术的训练。 ①输入的形式和输入值的范围：根据提示输入d进行排序操作。 ②输出的形 阅读全文
摘要：
数据结构之图的基本操作-校园导游 1．实验题目 分别用邻接矩阵和邻接表实现以下操作：图的创建、遍历、插入、删除、最短路径。参考题目为校园导游程序 2．需求分析 设图的结点不超过 30 个，每个结点用一个编号表示（如果一个图有 n 个结点，则它们 的编号分别为 1,2,…,n）。通过输入图的全部边输入 阅读全文
摘要：
数据结构之线性表的应用 1．实验题目 利用哈夫曼编码进行通信可以大大提高信道利用率，这要求在发送端通过一个编码系统对待传输预先编码，在接收端将传来的数据进行译码。对于双工通道，每端都需要一个完整的编/译码系统。 2．需求分析 本演示程序用TC编写，完成单链表的生成，任意位置的插入、删除，以及确定某一 阅读全文
摘要：
数据结构之栈和队列应用 1．实验题目 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排 阅读全文
摘要：
数据结构之线性表的应用 1．实验题目 约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1 开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在 阅读全文
摘要：
综合应用算法训练：员工管理系统 一、 简要概述 [问题描述] 每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。 [基本要求] 根据实验内容编程，上机调试、得出正确的运行程序。系统能够完成员工信息的查询、更新、插入、删除、排序功能。写出实验报告（包括源程序和运行结果）。 [实 阅读全文
