912数据结构自学习题总结Part1

Zee_Chao Zee_Chao 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2.5k累计阅读 2.6k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄11年
关注
原创 最新推荐文章于 2026-09-01 12:08:08 发布 2.5k 阅读 AI 写同款· GEO 优化 ›
西安交通大学XJTU计算机专硕912专业课复习经验分享 我是一章一章看的，课本有看不懂的内容就去搜了哈工大计组的公共课，再去看书，这样会帮助理解知识，看完一章后尝试去做课后题，第一遍会发现没几道题会做（我很菜），但是会尽力去理解答案，最终在八月底吧，才将第一轮过完（其实我个人觉得这个进度刚好），期间会结合西交本科PPT，并且我做了完整的手写笔记（这个依照每人学习习惯、方法来就行）。三轮复习以数据结构习题集为重，认真做习题，将核心代码进行总结，对解题方法进行归类，梳理思路，三轮复习结束后就开始做真题，期间时不时对过去总结的知识进行复盘回看，一直持续到考试前。 阅读详情

以下内容是我在复习912时根据参考书的内容总结的一份习题集。题目的来源是邓俊辉老师的《数据结构（C++语言版）》（第三版）和《数据结构习题解析》（第三版）。其中一部分内容是我在看书时发现可以设问的地方。习题主要是以判断和问答的形式给出的，其中判断题每一问的后面都会紧跟一对括号。

另外，本帖只提供题目，不提供答案。我相信每一位912能过线的同学都能凭借自己的能力解决每一个问题！

 

收录于
清华考研经验分享

当前文章被收录于：

清华考研经验分享
7 篇文章 23 人学习
订阅专栏 查看详情
标签
#912数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
从Proteus仿真到PCB实战：51单片机音乐盒完整开发指南 单片机开发是嵌入式系统设计的核心基础，其原理在于通过编程控制微处理器与外围硬件协同工作。这项技术的价值在于能将抽象的逻辑转化为具体的物理功能，广泛应用于智能家居、工业控制等领域。在工程实践中，完整的项目闭环尤为重要，它涵盖了从软件仿真、程序设计到硬件设计与调试的全流程。以51单片机音乐盒为例，通过Proteus仿真可预先验证逻辑，再结合原理图与PCB设计进行实物制作，最终实现从虚拟到实体的完整产品开发。本文聚焦于这一闭环流程，深入解析了定时器生成音频、多任务管理等关键技术，并提供了从仿真搭建到实物调试的实用 阅读详情

相关推荐

2020清华大学912计算机基础综合回忆（数据结构部分）

2020清华大学912计算机基础综合 数据结构 1. 判断正误( 12 x 2’ ) nlogn=Ω(lognn)(优快云为什么不支持公式左对齐啊)nlogn = \Omega (log^n n) (优快云为什么不支持公式左对齐啊)nlogn=Ω(lognn)(优快云为什么不支持公式左对齐啊) quicksort平均情况下时间复杂度为O(nlogn)O(nlogn)O(nlogn),最好情...

weixin_41935161的博客 4741

912数据结构教材_怎样科学复习考研数据结构

多年以后，面对考卷，你将会回想起，教授带你去见识数据结构的那个遥远的下午。 数据结构是计算机最重要的专业课，只要还在干这行就逃不掉数据结构的学习和应用。这门课在统考中占到了45分（满分150分），然而这一门课又像毕加索一样抽象，对跨考的同学非常不友好，因此今天就来谈谈数据结构的复习。（本文前边废话较多，不想看的同学可以直接拉到最后一部分：怎样看书。） 知彼知己者，百战...

weixin_39631755的博客 872

从关山口到五道口（2019年清华计算机考研全程回顾+经验+总结）

0.写在最前防迷路 本人于2017年毕业于华中科技大学，是一名计算机专业的三战考生。第一年考本校失败，第二年考清华失败，第三年调剂清华网研院学硕上岸。初试成绩：政治：58、英语一：66、数学一：126、专业课（912）：94、总分：344。说实话，就凭这个成绩自己应该是没有脸去写什么经验帖的，所以我也只是把自己的考研历程记录了下来，算是为自己留一个纪念。 温馨提示：本文废话比较多，时间紧迫的同...

Zee_Chao的博客 1万+

912数据结构自学习题目录

Part1:https://blog.youkuaiyun.com/Zee_Chao/article/details/90272963 Part2:https://blog.youkuaiyun.com/Zee_Chao/article/details/90342371 Part3:https://blog.youkuaiyun.com/Zee_Chao/article/details/90445183 Part4:https...

Zee_Chao的博客 2384

【信息科学与工程学】【通信工程】第一百九十一篇 路由器体系结构03

编号类型领域问题详细的数学分析（逐步推理）参数列表（表达式 / 数值范围 / 边界 / 测量）关联知识839DCI演进 · 收敛DCI 2030 年三大技术收敛方向步骤1：方向一：IPoDWDM 成为绝对主流（Omdia 2027 59% → 2030 80%+），OTN 退化为 OLS 纯光层。步骤2：方向二：800ZR+ 取代 400ZR 成为主力速率，PCS 使 800G 达 600–1000km。步骤3：方向三：AI 集群 DCI 催生 1.6T/3.2T 超短距（<10km）相干模块（OSFP-X

weixin_49199313的博客 859

中国矢量地图SHP从格式转换到裁剪分割实用指南

SHP是GIS领域最基础的矢量数据格式之一，一套完整的SHP文件通常包含.shp、.dbf、.shx、.prj等多个配套文件，分别用于存储几何、属性、索引和坐标系统信息。在实际工程中，用户常遇到中国矢量地图SHP打不开、格式互转困难、按指定区域裁剪无效等问题，尤其是KML、GeoJSON、WKT等格式与SHP间的转换，以及国土报备场景下的SHP转TXT操作，都考验着对数据结构和坐标系统的理解。本文结合ArcGIS与QGIS实操，围绕中国矢量地图SHP的获取、格式转换、裁剪分割、批量处理和坐标校验展开，重点解

weixin_29061509的博客 297

912常考的几种树和堆

一、AVL树 二、伸展树（splay树） 1）经前人证明，伸展树的单次操作均可在分摊的O(logn)时间内完成（证明过程你不要学，记住结论就行） 2）在伸展树中，如果，即便节点v的深度为Ω(n)，双层伸展策略既可将v推至树根，还可以让对应分支的长度收缩到原来的一半 3） 三、B-树 四、红黑树 ...

肥仔的博客 661

SAP 运费处理方式

从直接的处理方式上看，情况1/2/3可以将运费记账到物料成本中，但情况4/5/6是直接记账到成本对象中，具体是要体现在损益表中，还是要结转到物料成本中，可依据业务要求进行好处理。如果体现在损益表中，不需要多过多额外的操作，如果要体现在物料成本中心，则需要再进行一系列的处理，最终将金额结转到物料成本中。因为在创建采购订单时不知道具体运费，可以不维护运费，只需要维护材料价格。：创建采购订单时，运费是由供应商承担，很多时候是包含在材料报价中，这种情况不需要专门针对运费进行处理，材料价格中已包含运费。

weixin_44506537的博客 3371

912计算机专业综合,西安交通大学2018年计算机考研814、912考试大纲

计算机科学与技术系081201计算机系统结构101思想政治理论;201英语一;301数学一;814计算机基础综合(含数据结构、计算机组成原理、操作系统)。复试说明：系统结构(必考);离散数学、计算机网络(二选一)。081202计算机软件与理论101思想政治理论;201英语一;301数学一;814计算机基础综合(含数据结构、计算机组成原理、操作系统)。复试说明：离散数学(必考);编译原理、计算机网络...

weixin_39895481的博客 2865

华为AR6140E/S5735设备密码策略配置全攻略：从复杂度到锁定机制

本文详细介绍了华为AR6140E/S5735设备的密码策略配置方法，涵盖密码复杂度、时效性和防护性三大核心维度。通过具体的CLI命令示例，指导管理员如何设置密码长度、字符组合、有效期及登录失败锁定等安全机制，为企业网络提供全面的用户名密码防护策略。

weixin_30836759的博客 531

实验手册（灾难恢复）

我们发现DC1与DC2的复制出现问题，此时我们检查了在DC2中，DC1是否被正确注册。这里选择还原系统状态，因为我们原DC1上只备份了AD的数据，所以我们在新的这台服务器上还原的也是AD数据库。因为我们是单域下的测试，只测试了一个域，所以它会出现这样的报错。我们选择远程共享文件夹，我们备份的时候，是在备份这台服务器上的。同时删除SRV记录，A记录，NS记录，SOA记录，框框里面的所有有关dc1的记录全部删除。如果在企业中AD数据的备份是每周或者每月都会有一次备份，选择恢复AD数据库的时间。

weixin_52364868的博客 1310

数据结构算法与应用——c++语言描述 英文版 pdf,数据结构算法与应用-C++语言描述(英文版)...

CONTENTSPART I PRELIMINARIESCHAPTER I PROGRAMMING IN C++1.1Introduction 31.2Functions and Parameters 31.2.1 Value Parameters 31.2.2 Template Functions 41.2.3 Reference Parameters 51.2.4 Const Referenc...

weixin_39864261的博客 645

解决PubMed卡在“正在检查浏览器”页面的完整排查指南

DNS解析是将域名转换为IP地址的基础网络服务，其稳定性和准确性直接影响网站访问。当DNS服务器响应缓慢或返回异常结果时，可能导致客户端与服务器建立连接时出现偏差，从而触发网站的安全验证机制，例如Cloudflare等安全服务提供的浏览器环境检查。这一机制旨在防御恶意流量，但偶尔也会误拦截正常访问。在生物医学信息检索领域，PubMed作为核心文献数据库，其稳定访问对科研工作流至关重要。针对因DNS或本地缓存问题导致的‘正在检查浏览器’页面卡顿，通过刷新DNS缓存、更换为Google Public DNS或C

weixin_29597551的博客 3635

排序总结系列(C++)

文章目录插入排序降序排序升序排序单向链表插入排序双向链表插入排序拓扑排序堆排序最大堆最小堆二分法 插入排序 降序排序 升序排序 单向链表插入排序 双向链表插入排序 拓扑排序 堆排序 最大堆 最小堆 二分法 .....................

qhu1600417010的博客 1333

三菱JET伺服限位、原点信号通过PLC刷新设置方法

RWw及RWr软元件的初始设定值，可通过 [Pr. PA01.0 控制模式选择] 及 [Pr. PN22.0 默认映射模式选择] 的值进行切换。JET伺服参数用于CC-Link IE现场网络Basic。循环通信的请求报文与响应报文的收发数据被换读为伺服放大器的对象数据 (RWwn、RWrn)。接下来看映射字2D05具体的内容： 也就是2D05操作字的第九位、第十位、第十一位。响应报文的设定值可进行变更。变更初始设定值时，应变更PDO映射。不同的模式，对应不同的刷新映射内容。GXWORKS3程序。

qq_51166033的博客 8055

大模型_WIN10使用hyper-v安装Ubuntu24.04虚拟机_配置独立静态IP地址_连接外网_并与内网其他机器互通_通过容器安装Dify_超详细安装过程002--人工智能工作笔记0247

本文详细描述了在Hyper-V环境中配置网络、安装Ubuntu虚拟机、设置IP地址、安装Docker以及部署Dify应用的过程。首先，通过Hyper-V管理器创建外部虚拟交换机（ExternalSwitch），并配置本机、虚拟交换机和Ubuntu虚拟机的IP地址，确保网络互通。接着，在Ubuntu虚拟机中安装Open-VM-Tools和Docker，并配置Docker的国内镜像源。最后，通过Git克隆Dify源码，使用Docker Compose启动Dify应用，完成部署。整个过程涵盖了网络配置、虚拟机管理

添柴程序猿的专栏 1751

驱动开发视频教程 【免KEY版】

驱动开发视频教程 【免KEY版】<br /><br />由知其所以然技术论坛提供www.zqsyr.com<br /><br /><br /><br />http://u.115.com/file/f4c8060d13<br />1.环境的搭建(虚拟机+WinDbg).7z<br />http://u.115.com/file/f1537d19ae<br />1.2.1.VC6环境下编译驱动.7z<br />http://u.115.com/file/f13552de9a<br />1.2.2_VS2003

lh1611的专栏 7417

NX二次开发 内部函数鼠标动态位置获取

内部函数鼠标动态位置获取

qq285503851的博客 3336

adb 常用命令汇总

本文汇总 Android 开发高频 ADB 命令，覆盖设备连接、应用安装卸载、日志抓取、文件传输、Shell 调试与常见排错。每类命令按“场景—命令—注意事项”整理，便于快速检索与实战使用，减少查文档和试错成本。适合开发、测试与运维同学作为日常调试速查手册长期收藏。

帅次的博客 5万+

手把手教你学Simulink--基于Simulink的风力发电系统用双馈电机控制仿真建模

特点高效节能：在广泛的风速范围内保持高效的能量转换。独立控制有功和无功功率：通过控制转子电流实现对有功和无功功率的独立调节。较低的成本：相比直接驱动或全功率变流器方案，成本较低。挑战控制复杂度较高：需要复杂的控制算法来实现有功和无功功率的解耦控制。对电网波动敏感：需要良好的稳定性控制策略以应对电网电压波动。利用Simscape Electrical中的模块构建DFIG的物理模型，配置参数如电阻、电感、极对数等。matlab深色版本% 添加DFIG电机模块。

MHD0815的博客 347

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

912数据结构教材_【新祥旭】清华大学912计算机专业基础综合考研大纲及参考书目汇总...

课程总述清华大学计算机考研有以下四门课程：英语一(100分)，政治(100分)，数学一(150分)，计算机专业基础综合912(150分)。本课程计算机专业基础综合912专业课。根据协议，一共80课时，每节课45分钟，共75小时。100个课时的分配情况是：数据结构36课时，操作系统16课时，计算机组成原理17课时，计算机网络11课时。每次课程大概是3课时(2小时15分钟)，或者4课时(3小...

weixin_39713578的博客 1462

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册，内含HL7和ASTM)

912-数据结构算法题

19

计算机系秃头少女的博客 385

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

912数据结构chapter1—序

0x01数据结构与时空复杂度 数据结构是一种组织和存储数据的方式。它包含三方面的内容，逻辑关系、存储关系以及操作。 逻辑结构 线性结构：一般线性表；受限线性表 - 栈和队列；线性表推广 - 数组，广义表 非线性结构：集合；树形结构 - 一般树，二叉树；图形结构 - 有向图，无向图 存储结构 顺序存储：将逻辑相邻元素存储在物理相邻单元中。 链式存储：通过指示元素存储地址的指针来标书元素之间的逻辑关...

weixin_30398227的博客 297

912 计算机考研专业课,2019清华大学计算机考研912考试教材如何选择？

2019清华大学计算机考研912考试教材如何选择？2018-05-15 11:26|考研集训营清华大学是考研计算机自主命题院校，许多考生对于清华大学计算机考研912考试教材不知道如何选择，本期小编与考生分享的是相关内容，小编提醒考生，即使院校没有公布教材，考生可参考统考408的相关内容，以下是相关内容。一、清华大学计算机专业课912试卷分值结构清华计算机专业课912还是保持前两年的结构，数据结构7...

weixin_42592399的博客 4731

清华大学912计算机考研真题,2021清华大学计算机考研912计算机基础综合真题回忆版...

原标题：2021清华大学计算机考研912计算机基础综合真题回忆版数据结构第一题复杂度11分，只记得第二问是f(n)=3f(n/9)+o(1)，问f(n)复杂度，并证明。第一问是比较两个复杂度，一个是n的2020次方第二题中缀表达式转rpn，书上的例子，一模一样；还有一个next表改进的next构造第三题快速排序和插入排序，快排整出长度小于等于m的子序列，用它们做最后一次插入排序，整个序列长n,问最...

weixin_39901518的博客 6962

数据结构与算法 - 开篇

数据结构与算法是检验一个程序员的编码能力的试金石，也是很多大公司面试初中级程序员必考的内容。但是数据结构与算法的确是不容易掌握，内容比较抽象，很多算法如果之前没有了解，现场是根本写不出来的。科班出身的程序员在大学几年的学习和研究生考试中对数据结构与算法会花很大的时间和精力进行学习。非科班的程序员比如像我就只能自学，但是因为这个的确不好学，掌握的就不如科班出身的程序员，这在面试中就非常吃亏，面试官也...

为实现四个现代化奋斗 272
上一篇： AcWing 23. 矩阵中的路径（DFS）
下一篇： AcWing 24. 机器人的运动范围（DFS+BFS）
点赞 10
评论 0
书签 书签 27
Zee_Chao
Zee_Chao
博客等级 码龄11年 168粉丝 135原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值