数据结构能力测试集训题目

1、数据结构能力测试集训题目线性表实现顺序表各种基本运算的算法，并基础上设计一个主程序完成如下功能:（1）初始化顺序表L；（2）采用尾插法依次插入a，b，c，d，e；（3）输出顺序表L；（4）输出顺序表L的长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第3个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入f元素；（9）输出顺序表L；（10）删除顺序表L的第3个元素；（11）输出顺序表L；（12）释放顺序表L。实现单链表各种基本运算的算法，并基础上设计一个主程序完成如下功能:（1）初始化单链表h；（2）采用尾插法依次插入a，b，c，d，e；（3）输出单链表h；（4）输出单链表h的长

2、度；（5）判断单链表h是否为空；（6）输出单链表h的第3个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入f元素；（9）输出单链表h；（10）删除单链表h的第3个元素；（11）输出单链表h；（12）释放单链表h；实现双链表各种基本运算的算法，并基础上设计一个主程序完成如下功能:（1）初始化双链表h；（2）采用尾插法依次插入a，b，c，d，e；（3）输出双链表h；（4）输出双链表h的长度；（5）判断双链表h是否为空；（6）输出双链表h的第3个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入f元素；（9）输出双链表h；（10）删除双链表h的第3个元素；（11）输出双链表h；（1

3、2）释放双链表h；实现循环单链表各种基本运算的算法，并基础上设计一个主程序完成如下功能：（1）初始化循环单链表h；（2）采用尾插法依次插入a，b，c，d，e；（3）输出循环单链表h；（4）输出循环单链表h的长度；（5）判断循环单链表h是否为空；（6）输出循环单链表h的第3个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入f元素；（9）输出循环单链表h；（10）删除循环单链表h的第3个元素；（11）输出循环单链表h；（12）释放循环单链表h；实现循环单链表各种基本运算的算法，并基础上设计一个主程序完成如下功能：（1）初始化循环双链表h；（2）采用尾插法依次插入a，b，c，d，e；（3）

4、输出循环双链表h；（4）输出循环双链表h的长度；（5）判断循环双链表h是否为空；（6）输出循环双链表h的第3个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入f元素；（9）输出循环双链表h；（10）删除循环双链表h的第3个元素；（11）输出循环双链表h；（12）释放循环双链表h；求集合的并，交，差运算（用有序单链表表示）栈和队列实现顺序栈各种基本运算的算法，编写一个程序实现顺序栈的各种基本运 算，并在此基础上设计一个主程序完成以下各种功能：（1）初始化栈s（2）判断栈s是否非空（3）依次进栈元素a，b，c，d，e（4）判断栈s是否非空（5）输出栈长度（6）输出从栈顶到栈底元素（7）输

5、出出栈序列（8）判断栈s是否非空（9）释放栈实现链栈各种基本运算的算法，编写一个程序，实现链栈的各种基本算法， 并在此基础上设计一个主程序完成如下功能：（1）初始化链栈s（2）判断链栈s是否非空（3）依次进栈元素a，b，c，d，e（4）判断链栈s是否非空（5）输出链栈长度（6）输出从栈顶到栈底元素（7）输出链栈序列（8）判断链栈s是否非空（9）释放链栈实现顺序队列各种基本运算的算法，编写一个程序，实现顺序循环队列各种 基本运算，并在此基础上设计一个主程序完成如下功能：（1）初始化队列q（2）判断队列q是否非空（3）依次进队列元素a，b，c（4）出队一个元素，输出该元素（5）输出队列q的元素的个

6、数（6）依次进队列元素d，e，f（7）输出队列q的元素的个数（8）输出出队序列（9）释放队列实现链队各种基本运算的算法，编写一个程序，实现链队的各种基本运算， 在此基础上设计一个主程序完成如下功能：（1）初始化链队q（2）判断链队q是否非空（3）依次进链队元素a，b，c（4）出队一个元素，输出该元素（5）输出链队q的元素的个数（6）依次进链队元素d，e，f（7）输出链队q的元素的个数（8）输出出队序列（9）释放链队串实现顺序串各种基本运算的算法，编写一个程序实现顺序的基本运算的算 法，比在此基础上设计一个主程序完成如下功能：（1）建立 s=” abcdefghefghijklmn”和串 s1=

7、” xyz”（2）输出串s（3）输出串s的长度（4）在串s的第9个字符位置插入串si而产生串s2（5）输出串s2（6）删除串s第2个字符开始的5个字符而产生的串s2（7）输出串s2（8）将串s第2个字符开始的5个字符替换成串si而产生串s2（9）输出串s2（10）提取串s的第2个字符开始的10个字符而产生串s3（11）输出串s3（12）将串s1和串s2连接起来而产生的串s4（13）输出串s4实现链串个各种基本运算的算法，编写一个程序实现链串的各种基本运算， 并在此基础上设计一个主程序完成如下功能；（1）建立 s=” abcdefghefghijklmn”和串 s1=” xyz”（2）输出串s（

8、3）输出串s的长度（4）在串s的第9个字符位置插入串s1而产生串s2（5）输出串s2（6）删除串s第2个字符开始的5个字符而产生的串s2（7）输出串s2（8）将串s第2个字符开始的5个字符替换成串s1而产生串s2（9）输出串s2（10）提取串s的第2个字符开始的10个字符而产生串s3（11）输出串s3（12）将串s1和串s2连接起来而产生的串s4（13）输出串s4顺序串的各种模式匹配运算，编写一个程序实现顺序串的各种模式匹配运 算，并在此基础上完成如下功能：（1）建立” abcabcdabcdeabcdefabcdefg”目标串 s 和” abcdeabcdefab”模式 串t（2）采用简单匹

9、配算法求t在s中的位置（3）由模式串t求出next值和nextval值（4）采用KMP算法求t在s中的位置（5）采用改进的KMP算法求t在s中的位置查找实现顺序查找的算法，编写一个程序输出在顺序表3, 6, 2，10，1，8，5, 7，4，9中采用顺序方法查找关键字5的过程。实现二分查找的算法，编写一个程序输出在顺序表1，2，3, 4，5，6，7,8，9，10中采用二分查找法查找关键字9的过程。实现分块查找的算法，编写一个程序输出在顺序表8, 14, 6, 9, 10, 22, 34, 18, 19, 31, 40, 38, 54, 66, 46, 71, 78, 68, 80, 85, 10

10、0, 94, 88, 96, 87中采用分块查找法（每块的块长为5，共有5块）查找关键字 46个过程。实现二叉排序树的基本运算的算法，编写一个程序实现二叉排序树的基本运 算，并在此基础上完成如下功能：（1）由4，9, 0, 1, 8, 6, 3, 5, 2, 7创建一棵二叉排序树bt并以括号表 示法输出（2）判断bt是否为一棵二叉排序树（3）采用递归和非递归两种方法查找关键字为6的节点，并输出查找路径（4）分别删除bt中关键字4和5的节点，并输出删除后的二叉排序树统计一个字符串中出现的字符及其次数，编写一个程序读入一个字符串，统 计该字符串中出现的字符及其次数，然后输出结果。要求用一个二叉树来

11、保 存处理结果，字符串中的每个不同的字符用树描述，每个节点包含4个域， 格式为：字符该字符的出现次数指向ASCII码小于该字符的左子树指针指向ASCII码大于该字符的左子树指针内排序实现直接插入排序算法，编写一个程序实现直接插入排序过程，并输出9, 8, 7, 6, 5, 4, 3, 2, 1, 0的排序过程。实现希尔插入排序算法，编写一个程序实现希尔插入排序过程，并输出9, 8, 7, 6, 5, 4, 3, 2, 1, 0的排序过程。实现冒泡排序算法，编写一个程序实现冒泡排序过程，并输出9, 8, 7, 6, 5, 4, 3, 2, 1, 0的排序过程。实现快速排序算法，编写一个程序实现快速排序过程，并输出6, 8, 7, 9, 0, 1, 3, 2, 4, 5的排序过程。实现直接选择排序算法，编写一个程序实现