课程设计题目推荐.pdfVIP

课程设计题目 1．设计一个将双链表逆置的算法 invert-dblinklist(),其中头指针为 head ，结点数 据域为 data ，两个指针域分别为prior 和 next 。 2．有一个带头结点的单链表，所有元素值以非递减有序排列，head 为其头指针， 编写算法 deldy-list()将该链表中多余元素值相同的结点删除。 3．学生自选题。写出课设报告。 4．设计一个递归算法来实现字符的逆序存储，要求不另设存储空间。 5．一个仅由字母组成的字符串 s ，长度为n ，其结构为单链表，每个结点的数据 域只存放一个字母。设计一个算法，去掉字符串中所有值为 x 的字母。 6．设计一个算法，找出并打印一个两维数组中的鞍点（指该位置上的元素在该 行上最大，在该列上最小）。 7．有两个稀疏矩阵的三元组 triple-a 和 triple-b ，请利用三元组这种数据结构， 设计一个算法，实现两个稀疏矩阵的相加与相乘，结果存入三元组表 triple-c 中。 8．用递归的方法设计一个建立二叉树并求其深度的算法。 9．设计一个将一棵二叉树复制给另一棵二叉树的算法。 10．已知一棵二叉树用二叉链表表示，其根指针为 t, 设计一个算法，从根结点 开始按层次遍历二叉树，同层的结点按从右到左的次序进行访问。 11．假设图采用邻接表表示，设计一个从顶点 v0 对图按深度优先搜索遍历的非 递归算法。 12．有一个无向图采用邻接表的存储结构，设计一个算法，以遍历的形式输出从 顶点v 到顶点w 的路径中长度为len 的简单路径。 13．以邻接表作为存储结构，设计一个算法，利用深度优先搜索法，求出在无向 图中通过给定点 w 的简单回路的算法。 14．设哈希函数为 h(key)=key%19, 设计一个用链接表解决冲突的哈希表插入函 数的算法。 15．设哈希函数为 h(key)=key%19, 解决冲突的方法是链地址方法，设计一个从 哈希表中删除关键字为key 的一个记录的算法。 16．哈夫曼编/译码器。问题描述：利用哈弗曼编码进行通信可以大大提高通道 利用率，缩短信息传输时间，降低传输成本。要求在发送端通过一个编码系统对 待传数据预先编码，在接收端将传来的数据进行译码 （复原）。对于双工信道 （即 可以双向传输信息的信道），每端都需要一个完整的编/译码系统。请为这样的信 息收发站写一个哈弗曼码的编/译码系统。系统基本具备的功能： 1、I:初始化 （Initialization）/E:编码 （Encoding）/D 译码 （Decoding）。 2、P:印代码文件 （Print ）/T 印哈弗曼树 （Tree Printing）。 17．教学计划编制问题。问题描述：大学的每个专业都要制定教学计划。假设任 何专业都有固定的学习年限，每个学年含两个学期，每个学期的时间长度和学分 上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上 必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可 以没有。每门课恰好占一个学期。请在此前提下设计教学计划编制程序。 基本要求：1、输入参数包括：学期总数，一学期的学分上线，每门课的课程号， 学分和直接先修课的课程号。 2、允许用户指定两种编排策略之一：一是使学生在各学期中的学习负担尽 量均匀；二是使课程尽可能地集中在前几个学期。 18．最小生成树问题。问题描述：若在 n 个城市之间建设通信网，只需要架设 n-1 条线路即可。如何以最经济的代价建设此通信网，是网的最小生成树问题。 基本要求：1、利用Kruskal 算法求网的最小生成树。 2、实现教科书节中定义的抽象数据类型 MFSet，以此表示构造生成树工程中的 联通分量。 3、以文本的方式输出生成树中各条边及它们的权值。 19．全国交通咨询模拟。问题描述：旅客对交通工具有不同的要求。例如：出公 差的旅客希望旅途的时间尽可能短，旅游的旅客则期望旅费尽可能省，老年人则 要求中转次数尽可能少。请编制一个交通咨询程序，为旅客提供两种或三种最优 决策的交通咨询。基本要求：1、提供对城市信息进行编辑（添加或删）的功能。 2、城市间有两种交通工具：飞机和火车。提供对列车时刻表和飞机航班进行编 辑（增设或删除）功能。 3、提供两种最优决策：最快到达或最省