山东科技大学2023年数据结构期末考试试题回忆

数学学院期末，非计算机学院期末。作者水平有限，思路仅供参考。

题型为判断、选择、函数、编程。

判断和选择涵盖的知识点很全面，从绪论到排序一章都没有落下。对各个章节的知识点有些许印象问题就不大。

函数题和编程题整体难度不大。

函数题（一） 给定一个有序单链表和一个整数，插入至单链表合适位置使之仍有序。
思路：给定的单链表是带头结点的，于是可以设定一个指针p指向首元结点，在设定指针front指向头结点，两个指针同时前进，直到指针p指向了一个大于所给整数的节点，在front指针后连接新节点即可。

函数题（二）先序输出二叉树叶子结点
思路：这是通过率最高的题，考察二叉树的先序遍历。在二叉树先序遍历的基础上，判断当前节点的左孩子和右孩子是否为空，若为空则输出节点值即可。

编程题（一）给定一个数组，再给定一整数N，使数组循环右移N个单位。例如：数组为1,2,3,4,5,6,N=2，则移动后的数组为5,6,1,2,3,4
思路：题干要求不开新数组，但由于判题没有严格的时间、空间复杂度的限制，作者是开了新数组做的，一层for循环遍历即可解决。

编程题（二）合并两个有序链表。例如：输入1,3，-1和2,4，-1，输出1,2,3,4
思路：作者一开始是用数组做的，但是会有一个测试点过不了，这个测试点应该是特别大的，因为不管数组开的多大这个点都过不了。转用链表后一遍过。身边同学也有用cpp中的vector做的，只需用一个vector读入除-1外的所有数字，再sort输出，也是可以的