《数据结构》课程设计 陈广宏指导 序 号 题目 说明 1 一元多项式乘 法 1) 问题描述 已知 A(x)=a0+a1x+a2x2+⋯⋯ +anxn 和 B(x) =b0+b1x+b2x2+⋯⋯ +bmxm,并且在 A(x)和 B(x)中指数相差很多,求 A(x)=A(x)*B(x)。 2) 基本要求 (1)设计存储结构表示一元多项式; (2)设计算法实现一元多项式乘法; (3)分析算法的时间复杂度和空间复杂度。 2 迷你计算器 功能要求: (1)计算任意一个算术表达式的加法、减法、除法以及乘法。 (2)运算数为整数和小数 (3)人机界面自定义,要友好。如用户输入错误在计算之前可以修 改。 3 排序算法演示 系统 1)问题描述 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动 次数以取得直观感受。 2)基本要求 (1)实现各种内部排序。包括冒泡排序,直接选择排序,希尔排序, 快速