【软考中级-软件设计师】day8：查找&排序

最新推荐文章于 2025-12-27 13:18:00 发布
原创 最新推荐文章于 2025-12-27 13:18:00 发布 · 470 阅读 · 11 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#面试 #算法 #数据结构 #排序算法

本文详细介绍了算法基础中的几种重要技术，包括散列表和哈希查找原理，以及插入排序、希尔排序、堆排序、冒泡排序、快速排序、归并排序和基数排序等排序算法，最后涉及真题的应用。

大纲

在这里插入图片描述

算法基础

在这里插入图片描述

查找

在这里插入图片描述

散列表、哈希查找

在这里插入图片描述
对原始数据进行取余运算，十进制的0-10是哈希地址，对应的关键字是原始数据
在这里插入图片描述
真题
在这里插入图片描述

排序

在这里插入图片描述

插入排序

在这里插入图片描述

希尔排序

在这里插入图片描述
增量序列为：5,3,1

简单选择顺序

在这里插入图片描述

堆顺序

在这里插入图片描述
初始化堆：按照层级顺序排
在这里插入图片描述
排完后把最后一个元素替换堆顶
在这里插入图片描述
在这里插入图片描述
堆排序适合在多个元素中选择出前几名

冒泡排序

在这里插入图片描述

快速排序

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

归并排序

在这里插入图片描述

基数排序

在这里插入图片描述

排序算法总结

在这里插入图片描述
真题
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

软考 中级软件设计师 考点知识点笔记总结 day07 查找 排序
weixin_54372875的博客
03-21 987
请给出 在有12个元素的有序表 {1，4，10，16，17，18，23，29，33，40，50，51} 中二分查找 关键字17的过程。有一堆数据元素 关键字分别为 {19，14，23，1，68，20，84，27，55，11，10，79}从最低位开始，依次进行一次排序。关键字 数据元素中唯一标识该元素的某个数据项的值 使用基于关键字的查找 查找结果应该是唯一的。将待排序表分割成若干形如 L [i,i+d,i+2d, i+ kd]的特殊子表。排序就是重新排列表中的元素 使表中的元素满足按关键字有序的过程。
软考 中级软件设计师 考点知识点笔记总结 day04
weixin_54372875的博客
03-16 929
数据是信息的载体 是描述客观事物属性的数、字符及所有能输入到计算机中并被程序识别和处理的符号的集合。​ 通过使用指针来链接分散存储在内存中的元素，每个元素（节点）不仅包含数据部分，还包含指向下一个节点的引用（或指针）。线性结构 数据元素之间是一对一的关系 除了第一个元素 所有元素都有唯一前驱 除了最后一个元素 所有元素都有唯一后继。插入元素前要移动元素挪出空的存储单元 然后再插入元素。数据元素是数据的基本单位 一个数据元素可由若干数据项组成 数据项是构成数据元素的不可分割的最小单位。
2008上半年软考中级软件设计师试题及答案解析.zip
06-19
2008上半年软考中级软件设计师试题及答案解析.zip
软考中级-软件设计师 2022年上半年上午题真题解析：通关秘籍+避坑指南
Hanson的博客
04-15 1959
软考中级-软件设计师 2022年上半年上午题真题解析：通关秘籍+避坑指南
软考 中级软件设计师 考点笔记总结 day01
weixin_54372875的博客
03-08 1277
二进制 10010010.110 = 1 * 2^7 + 0 * 2^6 + 0 * 2^5 + 1 * 2^4 + 0 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0 +1 * 2^(-1) + 1 * 2^(-2)+5 的原码是 0101 -5 的原码是 1101 表示范围 -（2^n - 1）到 2 ^n -1 存在双零问题。B,Binary（二进制）;C语言算法：链表、栈、二叉树、图基本操作的程序实现、动态规划法、分治法、回溯法、递归法、贪心法。
2023软件设计师上半年真题解析（上午+下午）
热门推荐
qq_63806300的博客
09-10 4万+
2023软件设计师上半年真题解析（上午+下午）
2023年上半年软件设计师考试中级真题答案+解析（详细版）
Circ
05-29 1万+
软考是中国国家软件行业人才资格认证考试，旨在评估软件行业从业者的专业知识和能力。下面是我对软考的一般感受：1.挑战性：软考涵盖广泛的知识领域，包括软件工程、需求管理、项目管理、软件测试等。考试难度较高，需要考生具备扎实的专业知识和实际工作经验。2.学习机会：准备软考的过程可以促使考生系统地学习和复习软件工程领域的知识，填补自身的知识漏洞，并深入了解最新的技术和行业标准。3.提升职业认可度：通过软考认证，考生可以获得国家级的软件行业资格认证，这可以提高自身在软件行业中的职业认可度和竞争力。
2024年上半年软件设计师上午真题
牧野飞鸿的博客
11-08 1350
某树T的度为4，其中有5个度为4的结点，8个度为3的结点，6个度为2的结点，10个度为1的结点，则T中的叶子结点个数为( )。5.已知二维数组A按行优先方式存储，每个元素占用2个存储单元，第一个元素A[0][0]的地址为100，元素A[3][3]的存储地址是220，则元素A[5][5]的地址是( )。6.采用简单选择排序算法对序列(49，38，65，97，76，13，27，49)进行非降序排序，两趟后的序列为( )。A.索引 B.基于文件的簇状链式结构 C.链式结构 D.顺序结构。
2020年下半年软件设计师上午真题及答案解析
WHT869706733的博客
10-19 1万+
1、在程序执行过程中，高速缓存(Cache)与主存间的地址映射由（）。 A、操作系统进行管理 B、存储管理软件进行管理 C、程序员自行安排 D、硬件自动完成 8.访问控制是对信息系统资源进行保护的重要措施，适当的访问控制能够阻止未经授权的用户有意或者无意地获取资源。计算机系统中，访问控制的任务不包括（）。 A.审计B.授权C.确定存取权限D.实施存取权限 路由协议称为内部网关协议，自治系统之间的协议称为外部网关协议，以下属于外部网关协议的是()。A.R...
软考 中级软件设计师 考点知识点笔记总结 day06
weixin_54372875的博客
03-19 1026
分支结点（Branch Node）：与叶子结点相对，分支结点是指至少有一个子节点的结点。内部结点（Internal Node）：除了根节点以外的所有分支结点。父结点（Parent Node）：对于树中的任意结点（除根节点外），其直接上层结点被称为它的父结点。叶子结点（Leaf Node）：也称为终端结点，指的是没有子节点的结点。例如，若顶点 A 有边指向 B，则 A→B 的元素为 1，但 B→A 的元素可能为 0。子结点（Child Node）：相对于父结点而言，直接下层的结点被称为子结点。
【软考中级-软件设计师】day1：CPU、数据的表示、校验码
胸纳甲兵，烽烟起可靖疆晏海。
01-05 1736
此身为薪，炬成灰亦昭大汉长明。
大模型面试题19：梯度消失&梯度爆炸 公式版
叫好与叫座虽然不是对立面，但想在同一个作品中达到双重效果很难。
12-26 428
梯度消失和梯度爆炸是反向传播链式法则的必然产物，只出现在深层网络，浅层网络无需考虑。二者的本质是梯度幅值的极端缩放，梯度消失是「缩放至0」，梯度爆炸是「缩放至无穷大」。解决思路的优先级：更换激活函数 + 权重初始化（基础） →归一化（核心） →梯度裁剪（爆炸专属）/残差连接（消失专属）（深层必备） → 其他辅助手段。ReLU/GELU + He初始化 + BN/LN + 残差连接 + 梯度裁剪，能解决所有梯度相关问题，是所有深层模型的标配。
不只是作品集：用 Next.js 打造我的数字作品库
白雾茫茫丶
12-23 567
这篇文章介绍了作者使用Next.js和Shadcn UI构建的一个个人作品信息展示模板。该模板设计简洁且结构清晰，适合直接使用或作为学习参考。作者在原有基础上进行了个性化调整，增加了交互细节和动画效果。文章还强调了开发者拥有一个统一技术身份的重要性，并详细列出了项目的技术栈、特性和环境变量配置，最后提供了在线预览链接和GitHub地址。
常见问题及回答2
最新发布
guaixiaohuo的博客
12-27 654
智能指针是RAII（资源获取即初始化）思想在指针管理上的体现，用于自动管理动态内存，防止内存泄漏。：独占所有权的智能指针。同一时刻只能有一个unique_ptr指向一个对象。当unique_ptr被销毁时，它所管理的对象也会被自动销毁。不支持拷贝，只支持移动。轻量高效，是默认选择。：共享所有权的智能指针。通过引用计数跟踪有多少个shared_ptr指向同一对象。当最后一个shared_ptr被销毁时，对象才会被销毁。支持拷贝和移动。开销比unique_ptr大。：弱引用指针，不增加引用计数。它用于解决。
大模型Agent面试精选题（第五辑）-Agent提示词工程
沐雪架构师
12-23 771
本文精选15道Agent提示词工程面试题，涵盖设计原则、系统提示词、模板设计、Few-shot学习、Chain-of-Thought等核心内容。摘要要点如下： 提示词设计五大原则：清晰明确、结构化、角色设定、上下文提供和约束条件 系统提示词四要素：角色定义、能力说明、行为准则和输出格式 常用模板模式：任务型、对话型、工具调用型和错误处理型 Few-shot学习技巧：示例选择、格式统一、数量控制和顺序优化 Chain-of-Thought应用方法：显式、隐式和自适应三种方式 Token优化策略：精简表达、结构
【面试题1】128陷阱、==和equals的区别
2501_91676654的博客
12-25 265
Java中的128陷阱揭示了Integer包装类的自动装箱机制：在-128到127范围内会复用缓存对象，超出则创建新对象。这导致用==比较超出范围的Integer时，即使值相等也会返回false。根本原因是IntegerCache缓存池的存在，使得==比较的是对象地址而非值。正确做法是使用equals()方法比较包装类对象的值。类似缓存机制也存在于其他包装类中。==运算符比较基本类型的值或引用类型的地址，而equals()默认比较地址但可重写为比较内容。开发中比较包装类对象时应优先使用equals()。
前端性能优化常见面试问题汇总
LYFlied的博客
12-23 978
本文总结了前端性能优化的常见面试问题，主要包括网络加载与渲染优化两方面。在网络优化部分，详细解析了Web Vitals核心指标（LCP、FID/INP、CLS）的优化方案，以及减少HTTP请求和缓存策略的最佳实践。在渲染优化部分，阐述了浏览器关键渲染路径、重排重绘的避免方法，并介绍了代码分割的多种实现方式。文章提供了具体的技术方案和优化原则，涵盖从资源加载到页面渲染的全流程性能提升要点。
测试经验分享，Web自动化测试+性能测试面试项目讲解（详情）
m0_70102063的博客
12-23 840
1、首先我们搭建好Python+selenium+pytest/unittest单元测试框架环境，然后打开pycharm，新建一个python文件，通过form selenium import webdriver导入webdriver模块。通过driver=webdriver.Chrome(），（框ruang目）创建一个浏览器对象，在通过get方法打开我们项目测试环境的URL地址，之后开始编写银行首页界面测试用例通过driver.get命令打开我们项目的网址，maximize_window()最大化窗口。
软考软件设计师中级
03-08
### 关于软考软件设计师中级考试信息与备考资料 #### 考试概述 软件设计师属于中国计算机技术职业资格认证中的中级职称，相较于高级职称来说难度适中。该考试旨在评估考生对于信息技术的理解程度及其应用能力。考试...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Next2you

你真帅!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值