《数据结构与算法分析》课程设计：上机试题

数据结构上机试题

一、顺序表的操作

（1）插入元素操作：将新元素x插入到顺序表a中第i个位置。（2）删除元素操作：删除顺序表a中第i个元素。

二、单链表的操作

（1）创建一个带头结点的单链表；

（2）插入元素操作：将新元素x插入到单链表中第i个元素之后；（3）删除元素操作：删除单链表中值为x的元素；

三、在顺序栈上实现将非负十进制数转换成二进制数。

四、在顺序表中采用顺序查找算法和折半查找算法寻找关键字X在顺序表中的位置。

五、将无序数列使用直接插入排序算法和快速排序算法将其排成递增有序数列。