山东科技大学-823数据结构与操作系统【2017】考研真题
免费
2023-06-21
999+
72.11KB
4 页
侵权投诉
数据结构部分
一简答题30 分，每题 5 分
1数据结构门课程重点研究数据是结构？请简
单解释你的理由
2线性表的序储结构叫序表，线性表的链式储结构叫链
表，请简述你对序表序储随机读取链表随机储
序读取句话的理解
3数据结构中你熟悉的哪些数据类型是递归定的？请给出一种
递归数据类型的定，并做简单解释
4栈和队列普通线性表相比有何异同？简述队列序储实现
的技巧
5基于关键比较的排序算法所能达到最优时间复杂度是？能否
计一种需要关键间比较的排序算法？请给出基本思路
6简述 KMP 算法是如何提高符串的模式配效率的
二综合应用题40 分，每题 10 分
1已知二树的中序遍历序列 DBFEAGCH，后序遍历序列
DFEBGHCA
请画出该二树
将其先序线索化
将该二树转换成对应的树或森林
2已知图的邻接矩阵
0 0 0 0 0 0
0 0 1 0 0 0
0 0 0 0 0 0
0 0 1 0 1 0
0 1 0 0 0 1
1 1 0 0 0 0
0
1
2
3
4
5
0 1 2 3 4 5
请画出该图
给出从点 3 开始的深度优先遍历序列
给出从点 4 开始的广度优先遍历序列
3假有一个 10000*10000 的稀疏矩阵，期中 1还的元素非零元
素，要求构一个哈希表，完成以任务
计哈希函数根据给定非零元素的行值和列值确定其在哈
希表的位置
给出处理冲突的方法
简要分析该哈希表的查找效率
4待排序的关键序列{13，7，16，45，36，27，17，6，
12，56}，试分别完成以任务
建小堆
给出以 13 枢轴进行一趟快排序的过程
算法计题20 分，每题 10 分
1已知链表 A 和 B 分别表示元素递增的两个集合，试写一算法求
两个集合的交集，结果放于链表 A 中
2已知二排序树采用二链表储，试写一高效算法从小到大
输出二排序树中所有值小于 下 的结点的数据
操作系统部分
四基础题每小题 5分，共 30 分
摘要：
展开>>
收起<<
数据结构部分一简答题30分每题5分1数据结构F门课程重点研究数据F是结构？请简单解释你的理由2线性表的N序储结构叫N序表线性表的链式储结构叫链表请简述你对N序表N序储随机读取链表随机储N序读取F句话的理解3数据结构中你熟悉的哪些数据类型是递归定y的？请给出一种递归数据类型的定y并做简单解释4栈和队列普通线性表相比有何异同？简述队列N序储实现的技巧5基于关键比较的排序算法所能达到最优时间复杂度是？能否A计一种需要关键间比较的排序算法？请给出基本思路6简述KMP算法是如何提高符串的模式i配效率的二综合应用题40分每题10分1已知二树的中序遍历序列jDBFEAGCH后序遍历序列jDFEBGHCA7请...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
