408数据结构错题知识点拾遗

  • 408相关:
    408数据结构错题知识点拾遗
    408计算机网络错题知识点拾遗

对于数据结构的学习,个人认为要对概念性的东西进行理解,特别是树的性质、图的相关性质和考察的相应算法。应用题强化的话,对于每一章节尾的应用小节,要进行题型归纳,自己试着出点题目给自己做着理解,可以参考王道的这个链接: 应用题强化文档。而算法题首先就是要对基本算法的熟练,多尝试后掌握暴力算法即可,想要追求高分可自己找算法题拓展练习。


第四章 串

  • KMP算法

    • 在这里插入图片描述

    • KMP优化在这里插入图片描述

  • 卡特兰数

    • 在这里插入图片描述

    • n对括号、n个结点的二叉树个数、出栈序列个数
      第五章 树与二叉树

  • 选择题判断哈夫曼树字符构成,先构造一个哈夫曼树,然后对比选项中各字符的长度,同一层结点的长度相同。

  • 森林的遍历与二叉树的遍历

    • 在这里插入图片描述
  • 森林F转换对应二叉树T,F的叶节点个数=T中左孩子指针为空的结点个数(T是孩子兄弟表示法,左空说明没有孩子了)

第六章 图

  • 有向无环图一定存在拓扑排序。
  • 有向图才把度分为出度入度。

第七章 查找

  • 折半查找判定树 即是平衡二叉又是二叉排序树。
    折半过程中遇到偶数个点需要向上或向下取整,既成树过程需要选定固定方向元素。所以判定树中度为1的结点只能是相同方向的孩子。

  • 平衡二叉树的性质

    • 右子树节点数-左子树节点数=0或1
    • 元素个数为n时,判定树高h=log2(n+1)(向上取整,不包括失败结点)
      在这里插入图片描述
  • 哈希表的堆积(聚集)现象,直接影响ASL(2014)

    • 影响ASL的因素还有装填因子α、散列函数、冲突解决方法(2022)
    • 注意计算ASL成功和失败时的分母,成功是表中记录元素个数n;失败是散列函数的模m
    • 开放定址下,不能随便删除表中已有元素,若删除则打上删除标记,计算ASL失败的时候,不能忽略(2023)
      第八章 排序
      插入排序:直接插入(稳定) (和折半插入、希尔(不稳定))
      ---- 直接插入O(n^2)
      交换排序:冒泡 快排
      — 冒泡O(n^2)(稳定)、快排(nlogn)(不稳定)
      选择排序:简单选择(不稳定) (和堆排序(不稳定))
      ---- 简单选择O(n^2)
      基本有序时,适用冒泡(稳定)、直接插入(稳定)。
      n较小时,适用简单选择(移动次数更少,记录本身信息量较大时可以,但(不稳定)、直接插入(稳定);
      n较大时,适用快排。
      该图片引用自csdn博主@为编程付出一切
  • 外部排序

    • 利用败者树实现k路平衡归并,关键字比较次数与k无关

      • 即总的内部归并时间不会随k的增大而增大。但实际上k会影响磁盘IO操作
      • 在这里插入图片描述
    • 在这里插入图片描述

    • 区别归并排序平衡归并排序

      • 在这里插入图片描述
    • 最佳归并树

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

*锐评一下408今年24的数据结构题目,又一次的没有考察红黑树、并查集,选择题除个别外偏简单,已修正next数组作KMP优化版本的表达,败者树第一次考察,稍有印象的话也可通过排除法选出答案;算法题反主流压题,继续延续考察图算法,考察拓扑排序唯一相关的理解,经典图算法题,出的比较好,可以很好的区分出没有编程经验的考生,对跨考生不利;应用题考察散列表查找,散列函数较往年来说是新考察新理解,不算难,中等偏下,去年在选择题中考察了散列函数删除一个元素后的失败ASL,较细且极易忽略的考点,而今年则是考察查找成功元素或失败元素过程中的比较序列和最终位置。整体来说还是延续往年的范围走向,难度系数维持正常。 *

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/578141.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

蓝桥杯c/c++程序设计——冶炼金属

冶炼金属 问题描述 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时&#xff0…

Python - 深夜数据结构与算法之 Divide Conquer Backtrack

目录 一.引言 二.分治与回溯简介 1.Divide & Conquer 分治 2.BackTrack 回溯 三.经典算法实战 1.Combination-Of-Phone [17] 2.Permutations [46] 3.Permutations-2 [47] 4.Pow-X [50] 5.N-Queen [51] 6.Combinations [78] 7.Sub-Sets [78] 8.Majority-Elemen…

数组基础及相关例题

目录 1.一维数组的初始化 2.二维数组的初始化 3.字符数组 1.puts 2.gets 3.strcat 4.strcpy 5.strcmp 6.strlen ​编辑 7. strlwr与strupr 易错习题 1 2 3 4 5 6 1.一维数组的初始化 2.二维数组的初始化 注意 第一维的长度不用指定,第二维的…

方舟开发框架(ArkUI)概述

目录 1、基本概念 2、两种开发范式 3、开发框架的特性 4、UI开发(ArkTS声明式开发范式)概述 4.1、特点 4.2、整体架构 4.3、开发流程 方舟开发框架(简称ArkUI)为HarmonyOS应用的UI开发提供了完整的基础设施,包…

C# 通过SharpCompress.Archives.Rar解压RaR文件

/// <summary>/// 解压一个Rar文件/// </summary>/// <param name"RarFile">需要解压的Rar文件&#xff08;绝对路径&#xff09;</param>/// <param name"TargetDirectory">解压到的目录</param>/// <param name&…

基于SSM的学生成绩管理系统2.0

基于SSM的学生成绩管理系统2.0 一、系统介绍二、功能展示1.项目骨架2.成绩信息列表3.课程信息列表4.添加学生信息 四、其它1.其他系统实现五.获取源码 一、系统介绍 项目名称&#xff1a;基于SSM的学生成绩管理系统2.0 项目架构&#xff1a;B/S架构 开发语言&#xff1a;Jav…

2024年科技盛宴“上海智博会·上海软博会”招商工作接近尾声

2024年上海智博会和上海软博会即将于3月份在上海跨国采购会展中心盛大召开。作为全球科技和软件行业的盛会&#xff0c;这两大展会汇集了业界顶尖的企业、创新技术和前瞻思想&#xff0c;吸引了来自世界各地的专业人士和参展商。 今年的展会将一如既往地为大家呈现最前沿的科技…

博易大师智星系统外盘资管系统的功能介绍!

1. 市场行情数据接收和显示&#xff1a;软件需要接收实时的市场行情数据&#xff0c;并将其以图形或数字的形式显示出来&#xff0c;包括价格、成交量、成交额等信息。 2. 交易操作界面&#xff1a;软件需要提供一个交易操作界面&#xff0c;供用户进行交易操作&#xff0c;包括…

DML语言(重点)———update

格式&#xff1a;update 要修改的对象 set 原来的值新值 -- 修改学员名字,带了简介 代码案例&#xff1a; -- 修改学员名字,带了简介 UPDATE student SET name清宸 WHERE id 1; -- 不指定条件情况下&#xff0c;会改动所有表&#xff01; 代码案例…

linux:下载、网络请求、端口

一&#xff1a;ping命令 可以通过ping命令,检查指定的网络服务器是否是可联通状态 语法: ping [-c num] ip或主机名 1、选项&#xff1a;-c,检查的次数&#xff0c;不使用-c选项&#xff0c;将无限次数持续检查 2、参数&#xff1a;ip或主机名&#xff0c;被检查的服务器的…

修复“找不到服务器IP地址”错误

“找不到服务器IP地址”错误是Chrome浏览器用户的常见问题&#xff0c;导致404消息和无法访问网页 一、错误解释&#xff1a;找不到服务器 IP 地址 当您在浏览器的地址栏中输入域名时&#xff0c;如果输入的域名与相应的 Internet 协议地址&#xff08;IP 地址&#xff09;不…

文章解读与仿真程序复现思路——中国电机工程学报EI\CSCD\北大核心《流量自适应方式下考虑热管道虚拟储能的电热能源系统优化调度》

这个标题探讨了在电热能源系统中&#xff0c;通过使用热管道作为一种虚拟储能手段&#xff0c;并结合流量自适应的方式&#xff0c;进行系统的优化调度。 流量自适应方式&#xff1a; 这可能指的是一种系统或算法&#xff0c;能够根据系统内部或外部的实时变化&#xff0c;自动…

python 通过opencv及face_recognition识别人脸

效果&#xff1a; 使用Python的cv2库和face_recognition库来进行人脸检测和比对的 0是代表一样 认为是同一人。 代码&#xff1a; pip install opencv-python pip install face_recognition# 导入cv2库&#xff0c;用于图像处理 import cv2 # 导入face_recognition库&#…

开源持续测试平台Linux MeterSphere本地部署与远程访问

文章目录 前言1. 安装MeterSphere2. 本地访问MeterSphere3. 安装 cpolar内网穿透软件4. 配置MeterSphere公网访问地址5. 公网远程访问MeterSphere6. 固定MeterSphere公网地址 前言 MeterSphere 是一站式开源持续测试平台, 涵盖测试跟踪、接口测试、UI 测试和性能测试等功能&am…

2023年国赛高教杯数学建模E题黄河水沙监测数据分析解题全过程文档及程序

2023年国赛高教杯数学建模 E题 黄河水沙监测数据分析 原题再现 黄河是中华民族的母亲河。研究黄河水沙通量的变化规律对沿黄流域的环境治理、气候变化和人民生活的影响&#xff0c;以及对优化黄河流域水资源分配、协调人地关系、调水调沙、防洪减灾等方面都具有重要的理论指导…

Swagger快速入门

1、Swagger快速入门 1.1 swagger介绍 官网&#xff1a;https://swagger.io/ Swagger 是一个规范和完整的Web API框架&#xff0c;用于生成、描述、调用和可视化 RESTful 风格的 Web 服务。 功能主要包含以下几点: A. 使得前后端分离开发更加方便&#xff0c;有利于团队协作…

Jenkins的邮箱配置和插件下载

启动&#xff1a;java -jar jenkins.war 一定在jenkins.war的目录下 进入cmd命令 浏览器输入网址&#xff1a;http://localhost:8080/login?from%2F 账号&#xff1a;admin 密码&#xff1a;123456 安装插件&#xff1a; 插件更新后重启下 配置邮箱账号&#xff1a; 3…

到底是前端验证还是后端验证

背景 软件应用研发中&#xff0c; 前端验证还是后端验证这是意识与认知问题。鉴于某些入门同学还不清楚&#xff0c;我们再来看下&#xff1a; 一. 从软件行业来自国外 Q: 前端验证和后端验证都是对同一个数据的验证&#xff0c;有什么区别&#xff1f; A: 二者的目的不同&…

有趣的多线程:累计相加-CompletableFuture优化

不优雅的地方 对结果的获取需要额外引入CountDownLatch等待所有线程执行完毕 CompletableFuture Future接口天然可以通过回调获取结果&#xff0c;所以可以利用CompletableFuture实现并行&#xff0c;并调用CompletableFuture.join获取结果 private static void completabl…

WPF中数据绑定转换器Converter

使用场景&#xff1a;ViewModel中的数据如果跟View中的数据类型不匹配。 下面是以int类型调控是否可见为例子 步骤一&#xff1a;创建转换器类 在xaml中查看Converter的定义可以知道Converter是一个接口类型&#xff0c;因此转换器的类定义需要使用这个接口 internal class Vi…