数据结构程序设计题目共29题.docxVIP

目 录 题目 1：设计一元多项式简单计算 .................................. 错误 !未定义书签。 题目 2：链表应用 1 ....................................................... 错误 !未定义书签。 题目 3：链表应用 2 .......................... 错误 !未定义书签。 题目 4：?通讯录 ............................ 错误 !未定义书签。 题目 5：停车场管理系统 . ...................... 错误 !未定义书签。 题目 6：约瑟夫环 . ........................... 错误 !未定义书签。 题目 7：运动会分数统计 . ...................... 错误 !未定义书签。 题目 8：文学研究助手问题 ..................... 错误 !未定义书签。 题目 9：银行业务模拟与离散事件模拟 ............ 错误 !未定义书签。 题目 10：学生信息管理系统任务（用顺序表 / 链表） .. 错误 !未定义书签。 题目 11：文章编辑功能 ....................... 错误 !未定义书签。 题目 12：实验室管理 ......................... 错误 !未定义书签。 题目 13：二叉树的基本操作（建立、求二叉树树深度、遍历） . 错误 !未定义 书签。 题目 14：纸牌游戏任务 ....................... 错误 !未定义书签。 题目 15：算术表达式求值 . ..................... 错误 !未定义书签。 题目 16：内部排序算法比较 .................... 错误 !未定义书签。 题目 17：哈夫曼树的构造和哈夫曼编码 / 译码 ....... 错误 !未定义书签。 题目 18：构造可以使 n 个城市连接的最小生成树 ..... 错误 !未定义书签。 题目 19：交通咨询系统中的最短路径 ............. 错误 !未定义书签。 题目 20：集合的交、并、差运算 . ................ 错误 !未定义书签。 题目 21：长整数四则运算 . ..................... 错误 !未定义书签。 题目 22：机订票系统 ......................... 错误 !未定义书签。 题目 23：图书管理系统 ....................... 错误 !未定义书签。 题目 24：哈希表应用 ......................... 错误 !未定义书签。 题目 25：模拟旅馆管理系统的一个功能——床位的分配与回收 . 错误 !未定义 书签。 题目 26：地图着色问题 ....................... 错误 !未定义书签。 题目 27：俄罗斯套娃问题 . ..................... 错误 !未定义书签。 题目 28：扫雷 .............................. 错误 !未定义书签。 题目 29：用 C语言设计一个日历系统 ............. 错误 !未定义书签。 题目 1：设计一元多项式计算 【任 要求】 1）能 按照指数降序排列建立并 出多 式； 2）能 完成两个多 式的相加、相减，并将 果 入； 提示：可 点的 向循 表 ?或 表存 多 式， 点可存放多 式的参数，如 数等。 要求： 在上交 料中 写明：存 构、 多 式相加的基本 程的算法 （可以使用程序流程 ） 、源程序、 数据和 果、算法的 复 度、另外可以提出算法的改 方法； 【 数据】 自行 ? 题目 2：链表应用 1 【任 要求】 两个 表的合并 基本功能要求： （ 1）建立两个 表 A 和 B， 表元素个数分 m和 n 个。 （ 2）假 元素分 (x1,x2, ? xm)，和 (y1,y2, ?yn) 。把它 合并成一个 形表 得： 当 m=n ， C=x1,y1,x2,y2, ? xn,yn, ? ,xm 当 nm ， C=y1,x1,y2,x2, ? ym,xm, ? ,yn 出 性表 C  C，使 3） 用直接插入排序法 C 行升序排序，生成 表 D，并 出 表 D。【 数据】 1） A 表（ 30， 41，15， 12，56 ， 80） B 表（ 23，56， 78，23， 12，33 ， 79，90， 55