山东大学软件学院数据结构（考试）——期末考试回忆版
考试时间：2020年1月9日 8:30~10:30，山东大学软件学院大二上数据结构考试
试卷结构和题目：
一. 简答题（20分）
- 给一个序列插入堆栈中，又给出两个序列，问能否通过堆栈操作，得到这后给出的两个序列
- 给一个二叉树前序序列和中序序列，写出后序序列
- 写出将四维数组以列主映射方式映射到一维数组的映射公式
- 含有n个非叶节点的m阶B-树，计算出该树非叶节点所含有的最少的关键字总数
- 给一个AOV图，写出拓扑排序算法的思想，并写出图中所有的拓扑序列
二. 应用题（50分）
- 散列表Hash(k) = k%11，散列表（线性探查）长度为13，给一组序列：（1）构建出该散列表；（2）散列表中某2个元素的比较次数；（3）画出删除指定元素后的散列表
- 题中给出反对角矩阵的具体定义，要求画出一个4x4的反对角矩阵的样例，并写出将其映射到一维数组的映射公式
- 给一个序列，构建出AVL搜索树，并求出平均查找长度（每个节点出现的概率相等）
- 给一个序列，通过堆排序删除2个最小元素，画出删除2个最小元素后的堆
- 给一个无向加权图，使用Prim算法，从题中指定的顶点开始构建最小成本生成树
三. 算法题（30分）
- 将一个数组中的奇数元素都移到偶数元素之前，要求有最优时间复杂度，写出算法思想，并用C++实现，再求出时间复杂度
- 二叉树的节点：lchild左指针域，data数据，rchild右指针域，构建一个单链表，将二叉树的叶子节点从左至右连接起来，head为此单链表头节点，用叶节点的右指针域存放链表节点，写出算法思想，并用代码实现，并分析算法复杂度
最后预祝各位同学，期末取得好成绩。
山东大学软件学院数据结构（考试）——期末考试回忆版相关推荐
- 山东大学软件学院2022-2023软件工程期末考试（回忆版）
山东大学软件学院2022-2023软件工程期末考试(回忆版) 前言 1.考试时间:2023/2/17 14:30-16:30 (因疫情推迟到开学考的期末考试) 2.考试科目:软件工程(老师:LuXuD ...
- 山东大学软件学院2018软件工程期末考试试题（回忆版）
山东大学软件学院2018软件工程期末考试试题(回忆版) 总分一百分 考试心得,除了背概念,还有老师给的提纲,UML图才是重点中的重点,各种图的功能,特点,UML类图的各种关系,从选择题开始,占比较大. ...
- 山东大学软件学院大学物理期末考试回忆版
文章目录 大二上学期大学物理期末考试 一.考试时间 二.考试范围 三.各章分值分布 四.考试题型 后记 大二上学期大学物理期末考试 一.考试时间 2021年1月4日14:30-16:30 二.考试范围 ...
- 2022山东大学软件学院软件项目管理期末考试(回忆版)
有点无语,老师关于考试范围只字不提,结果出题内容也挺偏的,分享给大家参考 选择题 20*1 有不少是书上的原题,建议都做一下,还有部分没有见过,少量题存在一些难度 简答5*4 WBS字典 什么是快速跟 ...
- 山东大学软件学院2022数据库期末考试回忆版
写在最前面:不要听老师说和往年题不一样!!! 听了你就凉凉了,一定要看往年题!!! 越多越好!!! 满分是70分,你考30+老师就可以把你捞上来.好好复习,两天速成不是梦!!! 简答题 账户执行存钱操 ...
- 中科大软件学院高软期末试题回忆版
刚刚考完高软,没啥说的,就是默写ppt.趁着题目还没忘记录一下,万一重修了还能参考参考 高质量需求的特点 有哪些需求类型 需求分析的两类基本方法 用例满足的四个必要条件 统一过程的核心要义是什么 模块 ...
- 山东大学软件学院人工智能导论（考试）——期末考试回忆版
2020年9月4日,2020-2021年度山东大学软件学院人工智能导论期末考试 考试时间因疫情影响改为大三上学期开学第一周考试 一. 名词解释 数据挖掘 演绎推理 智能计算 启发式搜索 前束范式 二. ...
- 山东大学软件学院2021操作系统期末试题b卷
山东大学软件学院2020-2021操作系统期末试题 B卷 回忆版 数据是考完抄下来的,吼吼吼. 一.结合操作系统.对资源和程序的管理和分配,描述中断机制所起的作用在哪方面(10分) 二.结合实现进程机 ...
- 2021年北京交通大学925数据结构考研真题回忆版
2021年北京交通大学925数据结构考研真题回忆版 2021北京交通大学数据结构925研究生入学考试试题 制作人:杨路恒 一.填空题 1.一组关键字为(46,79,56,38,40,84),则利用堆排 ...
- SDU CS 期末考回忆版合集
SDU CS 期末考回忆版合集 删除原有分散的版本,合订起来画个. 包括:机器学习.算法.图形学.操作系统.编译原理.软件工程.大数据分析管理.计算机体系结构等 2021 SDU机器学习期末考试 20 ...
最新文章
- AWS攻略——使用S3托管静态网页
- 设计模式篇之——命令设计模式
- Nature综述：微生物的社交网络 - 营养缺陷型如何塑造复杂群落
- python中sample是什么意思_基于Python中random.sample()的替代方案
- linux java services_在 Linux 上创建第一个 Service Fabric Java 应用程序
- 单片机小白学步系列（二十一） IO口：基本的LED和按键操作
- 急救WINDOWS内存错误
- android ffmpeg编译动态库,最简单的android studio调用ffmpeg动态库
- 油猴脚本插件 千图网无水印原图素材
- 【信息系统项目管理师】第十五六章 配置管理和标准化
- Java 实现 POS 打印机无驱打印
- MyEclipse详解
- 骨传导耳机推荐，2021骨传导耳机排行榜
- redis-6.2.5集群部署手册
- chrome的APP模式与全屏模式 --app --kiosk
- 安信可ESP32-CAM摄像头开发demo--广域网远程实时查看视频流
- This Python interpreter is in a conda environment
- Linux的进程空间管理
- c语言实现多目标优化,MOPSO 多目标例子群优化算法
- 软件测试之linux——自动化