2022年数据结构能力测试集训题目 .pdf

《2022年数据结构能力测试集训题目 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构能力测试集训题目 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构能力测试集训题目线性表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。2.实现单链表各种基本运算的算法，并基础上设计一个主程序完成如下功能：(1)初始化单链表 h；(2)采用尾插法依次插入a，b，c，

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

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

4、循环单链表h 的第 3 个元素；（11）输出循环单链表h；（12）释放循环单链表h；5.实现循环单链表各种基本运算的算法，并基础上设计一个主程序完成如下功能：(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；6.求集合的并，交，差运算（用有序单链表表示）栈和队列

5、7.实现顺序栈各种基本运算的算法，编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成以下各种功能：（1）初始化栈 s（2）判断栈 s 是否非空（3）依次进栈元素 a，b，c，d，e（4）判断栈 s 是否非空（5）输出栈长度（6）输出从栈顶到栈底元素名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 5 页 -（7）输出出栈序列（8）判断栈 s 是否非空（9）释放栈8.实现链栈各种基本运算的算法，编写一个程序，实现链栈的各种基本算法，并在此基础上设计一个主程序完成如下功能：（1）初始化链栈 s（2）判断链栈 s 是否非空（3）依次进栈元素 a，b，c，d，e（4）判断

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

7、队 q（2）判断链队 q 是否非空（3）依次进链队元素a，b，c（4）出队一个元素，输出该元素（5）输出链队 q 的元素的个数（6）依次进链队元素d，e，f（7）输出链队 q 的元素的个数（8）输出出队序列（9）释放链队串11.实现顺序串各种基本运算的算法，编写一个程序实现顺序的基本运算的算法，比在此基础上设计一个主程序完成如下功能：（1）建立 s=”abcdefghefghijklmn”和串 s1=”xyz”名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 5 页 -（2）输出串 s（3）输出串 s 的长度（4）在串 s 的第 9 个字符位置插入串s1 而产生串 s2（5）输出串

8、 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 12.实现链串个各种基本运算的算法，编写一个程序实现链串的各种基本运算，并在此基础上设计一个主程序完成如下功能；（1）建立 s=”abcdefghefghijklmn”和串 s1=”xyz”（2）输出串 s（3）输出串 s 的长度（4）在串 s 的第

9、 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 13.顺序串的各种模式匹配运算，编写一个程序实现顺序串的各种模式匹配运算，并在此基础上完成如下功能：（1）建立”abcabcdabcdeabcdefabcdefg”目标串 s 和”abcdeabc

10、defab”模式串 t（2）采用简单匹配算法求t 在 s 中的位置（3）由模式串 t 求出 next 值和 nextval值（4）采用 KMP 算法 求 t 在 s 中的位置（5）采用改进的 KMP 算法求 t 在 s 中的位置查找14.实现顺序查找的算法，编写一个程序输出在顺序表3，6，2，10，1，8，5，7，4，9中采用顺序方法查找关键字5 的过程。15.实现二分查找的算法，编写一个程序输出在顺序表1，2，3，4，5，6，7，8，9，10中采用二分查找法查找关键字9 的过程。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 5 页 -16.实现分块查找的算法，编写一个程序输出

11、在顺序表8，14，6，9，10，22，34，18，19，31，40，38，54，66，46，71，78，68，80，85，100，94，88，96，87中采用分块查找法（每块的块长为5，共有 5 块）查找关键字46 个过程。17.实现二叉排序树的基本运算的算法，编写一个程序实现二叉排序树的基本运算，并在此基础上完成如下功能：（1）由4，9，0，1，8，6，3，5，2，7创建一棵二叉排序树bt 并以括号表示法输出（2）判断 bt 是否为一棵二叉排序树（3）采用递归和非递归两种方法查找关键字为6 的节点，并输出查找路径（4）分别删除 bt 中关键字 4 和 5 的节点，并输出删除后的二叉排序树18

12、.统计一个字符串中出现的字符及其次数，编写一个程序读入一个字符串，统计该字符串中出现的字符及其次数，然后输出结果。要求用一个二叉树来保存处理结果，字符串中的每个不同的字符用树描述，每个节点包含4 个域，格式为：字符该字符的出现次数指向 ASCII 码小于该字符的左子树指针指向 ASCII 码大于该字符的左子树指针内排序19.实现直接插入排序算法，编写一个程序实现直接插入排序过程，并输出9，8，7，6，5，4，3，2，1，0 的排序过程。20.实现希尔插入排序算法，编写一个程序实现希尔插入排序过程，并输出9，8，7，6，5，4，3，2，1，0 的排序过程。21.实现冒泡排序算法，编写一个程序实现

13、冒泡排序过程，并输出9，8，7，6，5，4，3，2，1，0 的排序过程。22.实现快速排序算法，编写一个程序实现快速排序过程，并输出6，8，7，9，0，1，3，2，4，5 的排序过程。23.实现直接选择排序算法，编写一个程序实现直接选择排序过程，并输出6，8，7，9，0，1，3，2，4，5 的排序过程。24.实现堆排序算法，编写一个程序实现堆排序过程，并输出6，8，7，9，0，1，3，2，4，5 的排序过程。25.实现基数排序算法，编写一个程序实现基数排序过程，并输出75，23，98，44，57，12，29，64，38，82的排序过程。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -