数据结构课程设计分类题目.docVIP

线性表 顺序表： 1、设有一元素为整数的线性表L=(a1,a2,a3,…,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左、右两部分,其中左半部分每个元素小于等于an,右半部分每个元素都大于an, an位于分界位置上(要求结果仍存放在A[N]中)。 2、设线性表存于A[1..size]的前num各分量中，且递增有序。请设计一个算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 3、线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成： （1） 用最少时间在表中查找数值为x的元素。 （2） 若找到将其与后继元素位置相交换。 （3） 若找不到将其插入表中并使表中元素仍递增有序。 4、已知数组A[0:n-1]的元素类型为int，试设计算法将其调整为左右两个部分，左边所有元素为奇数，右边所有元素为偶数。 5、设计一个算法从顺序表L中删除所有值为x的元素 6、设计一个算法从顺序表L中删除所有值为x到y之间（x=y）n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树 ，根由tree指向。 13、二叉树排序方法如下： （1）将第一个数据放在树根。 （2）将随后读入的数据与树根中的数据相比较，若比树根大，则置于右子树，反之则置于左子树，建成一棵二叉树；