评价：整体很简单，类似于大学期末考试难度
华北水利水电大学 2023考研 967数据结构真题 回忆版
1 选择题10道 20分
给一个abaabaa，请问next数组？
循环队列为空的条件是？rear=front 还是rear= front+1以及两个选项
如何删除双向链表的节点？
链表和顺序存储的特点？
2简答题 2道 20分
1 线性表和链表是什么？特点？
2 什么是哈希冲突，解决哈希冲突的办法？
3 应用题 5道 50分
1 给数组，写出冒泡和快速排序每次结果
2用栈实现以下算法（阶乘），不可以使用递归
3
4
5
4 算法题 5道 60分
1翻转二叉树，写出代码
2一个有向带权图，（1）给出临界表存储 （2）如果用邻接矩阵存，给出深度优先遍历的步骤 （提示：要考虑辅助向量visited[]）
3 int n = -1，p 不空，p++，n++，问：此段程序的作用？（遍历链表）
4 给10个数字，写出希尔排序（增量为 5 3 2 1）和快速排序每次的结果？
5 填空，遍历链表，（p ->head）, while p不空，（p++） 10分
标签：10,967,真题,++,链表,2023 From： https://www.cnblogs.com/zycmyblog/p/17013929.html