• 欢迎光临~

华北水利水电大学 2023考研 967数据结构真题

开发技术 开发技术 2022-12-29 次浏览

评价:整体很简单,类似于大学期末考试难度

华北水利水电大学 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分

程序员灯塔
转载请注明原文链接:华北水利水电大学 2023考研 967数据结构真题
喜欢 (0)