2025 西电软工数据结构机考 Tip (By Felix)

devtools/2025/1/12 19:59:08/

2025/01/07   18:30-20:30

XDOJ 

五道题   三道题即为满分

近两年没有考过图和字符串,链表和树为重点内容(必考 重点准备)

2024年五道题:

题目内容类型得分
未知C语言未参加
给出后序和中序遍历建树未参加
堆排序输出过程量排序未参加
哈希表查找未参加
未知链表未参加

2025年五道题:

题目内容类型得分
卷积运算C语言(函数题)0/100

循环单链表模拟队列

实现入队和出队函数

链表,队列(函数题)100/100

括号匹配

要求输出失配的不同情况

栈 (编程题)100/100
钓鱼(没看)排序0/100

二叉搜索树的创建

然后输出前后序遍历和高度

查找100/100


http://www.ppmy.cn/devtools/149961.html

相关文章

安全运维管理 10.2资产管理

等级保护对象的资产包括各种硬件设备(如网络设备、安全设备、服务器设备、操作终端、存储设备和存储介质,以及供电和通信用线缆等)、各种软件(如操作系统、数据库管理系统、应用系统等)各种数据(如配置数据…

生信算法10 - Levenshtein距离与汉明距离比对序列差异

1. Levenshtein 距离 Levenshtein 距离,也称为编辑距离,是一种衡量两个字符串之间差异的度量方法。它表示将一个字符串转换为另一个字符串所需的最少编辑操作次数,允许的编辑操作包括插入、删除和替换字符。 1.1 Levenshtein 距离的应用&…

[Qt] 多元素控件 | 容器类控件 | 布局管理器layout

目录 一.多元素控件 1、List Widget 【使用 ListWidget】 2、Table Widget 【使用 QTableWidget】 3、Tree Widget 【使用 QTreeWidget】 二、容器类控件 1、Group Box 【给麦当劳案例加上分组框】 2、Tab Widget 【使用标签页管理多组控件】 三、布局管理器 1、…

docker--小白--导入timescaledb

先安装好docker,确保docker 可正常访问,可参考上一篇文章 安装镜像 sudo docker pull timescale/timescaledb:latest-pg13 如果出现以下错误,应该是权限问题 从本地文件加载镜像或容器,timescaledb是从docker中导出来的 cat /home/t606/time…

《解锁数据科学的魔法盒子:JupyterLab 全面解析》

《解锁数据科学的魔法盒子:JupyterLab 全面解析》 一、JupyterLab 是什么?二、JupyterLab 的核心特性(一)交互模式:即时反馈的代码调试利器(二)内核支持的文档:多语言代码执行的舞台…

Python 教程 - 基本语句

Python 教程 - 基本语句 条件语句循环语句for 循环while 循环breakcontinue pass 语句 条件语句 在进行逻辑判断时,我们需要用到条件语句,Python 提供了 if、elif、else 来进行逻辑判断。格式如下所示: if 判断条件1:执行语句1... elif 判断…

spark functions函数合集(无示例)

ctrlF进行页面查找 没有示例,仅用于查询,具体用法自行搜索 函数名称作用avg计算指定列的平均值count计算指定列或所有行的数量countDistinct计算指定列中不同值的数量corr计算两个列之间的相关系数covar_pop计算两个列之间的总体协方差covar_samp计算两…

springboot整合mysql

1.首先在pom.xml中添加依赖&#xff1a; <!-- MySQL Driver --><dependency><groupId>com.mysql</groupId><artifactId>mysql-connector-j</artifactId><scope>runtime</scope></dependency><!-- Druid连接池 -->…