课程设计题目B.docVIP

课程设计题1：排序算法比较 设计目的 掌握各种排序的基本思想。 掌握各种排序方法的算法实现。 掌握各种排序方法的优劣分析及花费的时间的计算。 掌握各种排序方法所适应的不同场合。 设计内容和要求 利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。 ------------------------------------------------------------------------------------------------------- 课程设计题2：二叉树的遍历 设计目的 1．掌握二叉树的二叉链表存贮结构。 2．掌握栈的基本运算实现。 3．掌握二叉树的先序、中序、后序三种遍历的算法实现。 二、设计内容和要求 对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。 ------------------------------------------------------------------------------------------------------- 课程设计题3：链表操作 设计目的 1．掌握线性链表的建立。 2．掌握线性链表的基本操作。 二、设计内容和要求 利用链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。 ------------------------------------------------------------------------------------------------------- 课程设计题4：商人过河 设计目的 1．掌握多维向量的建立和使用。 2．掌握穷举法在链表中的基本操作。 二、设计内容和要求 利用二维向量保存商人各种信息，河两岸信息以链表方式保存。对问题：有n个商人k个仆人过河，船上最多有m个人，两岸上有任意一岸仆人数多于商人数商人都会死，问应如何安排才能使商人顺利过河，若不能则不打印出全过程：建议开始值n=3,k=3,m=2 课程设计题6：双向链表的操作 设计目的 1．掌握双向链表的建立。 2．掌握双向链表的基本操作。 设计内容和要求 建立双向链表L，含n个结点且按整数值递增排列的（输入任意）； 删除双向链表中多余的值相同的元素 求出的长度 将双向链表就地逆置 向双向链表中插入值，插入后双向链表仍有序 课程设计题7：循环链表的操作 设计目的 1．掌握循环线性链表的建立。 2．掌握循环线性链表的基本操作。 二、设计内容和要求 1.用含有各种字符的串，建立循环单链表，每个结点含有一个字符 2. 将循环单链表分解为三个单链表，分别是字母、数字和其他字符且按ascii值有序 3.能删除指定单链表中指定位子或指定值的元素 4.求出的长度 课程设计题8：实现两个链表的合并 设计目的 1．掌握线性链表的建立。 2．掌握线性链表的基本操作。 设计内容和要求 建立两个链表A和B，链表元素个数分别为m和n个。 假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得： 当m=n时，C=x1,y1,x2,y2,…xn,yn,…,xm 当nm时，C=y1,x1,y2,x2,…ym,xm,…,yn 输出线形表C 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。 能删除指定单链表中指定位子或指定值的元素 ---------------------------------------------------------------------------------------------------------------------- 课程设计题9：字符串的操作 设计目的 1．掌握顺序表的建立。 2．掌握顺序表的基本操作。 二、设计内容和要求 字符串采用数组存储，建立两个字符串String1和String2。输出两个字符串。 将字符串String2的头n个字符添加到String1的尾部。输出结果。 查找串String3在串String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位置上。输出结果。 求任意子字符串SUBSTR及删除子字符串。 -----------------------------------------------------------------------------