心大数据结构题型

选择题

2021

数据处理的单位:数据元素
矩阵压缩存储

2022

①单链表头插法选择
②矩阵压缩存储,行优先
③删除链表节点的时间复杂度
④稀疏矩阵存储
⑤平衡二叉树时间复杂度
⑥栈和队列的出队,问栈的大小至少多少
⑦拓扑排序
⑧参考书 360 页用几种不同方法解决冲突时哈希表的平均查找长度的公式代入计算,题目中给定 a,求线性探测法的成功平均查找长度;
在这里插入图片描述
⑨b-树的特点
⑩检查回路的算法
○11给定序列,问是哪种排序方法排出的
○12稳定的排序算法选择(哪几个是稳定的排序算法)
都是很基础的题目,不过有些是小知识点,参考书认真看即可,王道选择即可

2023

1.时间复杂度(今年难度不大,选择出了一道给一个代码判断时间复
杂度)。
2.单链表、循环链表、双链表的选择(常规题,给你某种情况选择使
用哪种链表合适)。
3.头插、尾插、中间插入/删除(四个选项中哪个代码插入步骤正
确)。
4.栈的操作,队列的操作循环队列(最少出了两题其中一个是告诉你
不能连续出栈多少次让你找出一个正确出栈入栈顺序)。
5.栈的应用:中后缀表达式。
6.数组的存储(按行按列存储考的不难比王道课后题简单)。
7.广义表(给了一串代码取某个元素:head(tail(…))这种形式
选择哪个对)。
8.二叉树定义出了一个。
9.图的概念图的dfs 遍历+最短路径。
10.排序的时间复杂度,空间复杂度。

应用题

2021

(1) 根据邻接矩阵还是邻接表画图,然后写深度优先遍历的结果
(2) 根据前序中序画二叉树
(3) 把递归的斐波那契改成非递归
(4) 用Dijsktra 写各顶点最短路径
(5) 根据矩阵写三元组表示
(6) 对一组数进行哈弗曼编码并写出总码数
(7) 根据散列函数写散列表,并计算成功的 ASL

2022

①根据先序、后序序列画出树,并画出后序线索二叉树
②KMP 算法,计算 next 及 nextval 数组
③克鲁斯卡尔算法
④快速排序一轮输出;堆排序第三轮输出
⑤线性探测法求散列表并算查找长度
⑥哈夫曼树构造,求 ASL
⑦排序二叉树应用
⑧DFS 遍历,写邻接矩阵
参考书课后习题和参考书对应学习指导的应用题部分

2023

1、kmp 算法找next[]、nextval 数组。
例如:在这里插入图片描述

2、给了三个不全的前中后缀表达式,补全+画出二叉树,并调整成
平衡二叉树。
例如:在这里插入图片描述

3、哈夫曼树,哈夫曼编码,求WPL。
例如:在这里插入图片描述

4、关键路径常规题(迪杰斯特拉算法)
例如:在这里插入图片描述

5、hash 表,找ASL平均查找长度(常规题)
例如:在这里插入图片描述

6、给AOE网,找关键路径。

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

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

相关文章

30.0/集合/ArrayList/LinkedList

目录 30.1什么是集合? 30.1.2为什么使用集合 30.1.3自己创建一个集合类 30.1.3 集合框架有哪些? 30.1.2使用ArrayList集合 30.2增加元素 30.3查询的方法 30.4删除 30.5 修改 30.6泛型 30.1什么是集合? 我们之前讲过数组,数组中它也可以存放多个元素。集合…

关于torch.backends.cudnn.benchmark = True

cuDNN 是英伟达专门为深度神经网络所开发出来的 GPU 加速库,针对卷积、池化等等常见操作做了非常多的底层优化,比一般的 GPU 程序要快很多。大多数主流深度学习框架都支持 cuDNN,PyTorch 自然也不例外。在使用 GPU 的时候,PyTorch…

Cenos7系统通过链接一键安装LAMP项目环境(linux,apache,mysql,php)

前言:嫌装环境麻烦,以下介绍自动安装环境的方法 一.环境配置 根据自己需要选择 操作系统:CenOS 7.x以上Web服务器:Apache 2.4数据库:MySQL 5.7开发框架:ThinkPHP 5.0(PHP5.0以上)…

CountDownLatch和CyclicBarrier源码详解

其他系列文章导航 Java基础合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、CountDownLatch和CyclicBarrier 二、CountDownLatch源码分析 三、CyclicBarrier源码分析 四、总结 前言 我现在有个场景:现在我有50个任务&…

【Web】NewStarCtf Week2 个人复现

目录 ①游戏高手 ②include 0。0 ③ez_sql ④Unserialize? ⑤Upload again! ⑥ R!!C!!E!! ①游戏高手 经典前端js小游戏 检索与分数相关的变量 控制台直接修改分数拿到flag ②include 0。0 禁了base64和rot13 尝试过包含/var/log/apache/access.log,ph…

Git 入门指南

什么是 Git? Git 的目前最流行的分布式版本控制软件,可以帮助我们高效敏捷的处理任何项目。 版本管理 要理解 Git 我们首先要理解版本管理。 版本管理就是开发过程中用于管理对文件、目录或者工程等内容的修改历史,可以让我们方便的查看历史…

java学习part20内部类

116-面向对象(高级)-类的成员之五:内部类_哔哩哔哩_bilibili 1.内部类

在Anaconda中用命令行安装环境以及安装包

一、下载Anaconda 下载地址 二、创建环境 1. 打开Anaconda命令行 2.创建环境 conda create -n 环境名称 python3.10(需要的python版本号) 3.激活环境 activate 环境名4.下载安装包 pip install 模块名 -i https://pypi.tuna.tsinghua.edu.cn/simple5.下载torch 官网&…

Python语言学习笔记之三(字符编码)

本课程对于有其它语言基础的开发人员可以参考和学习,同时也是记录下来,为个人学习使用,文档中有此不当之处,请谅解。 什么是字符编码 计算机从本质上来说只认识二进制中的0和1,字符编码(Character Encoding) 是一种将…

大数据-之LibrA数据库系统告警处理(ALM-37006 Coordinator进程异常)

告警解释 当出现如下情况时,产生该告警: CN所在机器发生硬件故障(断电、硬盘损坏等)。CN实例数据目录中的postgresql.conf配置文件不存在或者其中某个配置参数不正确。CN实例线程无法监听IP,或者无法绑定监听端口。C…

【Makefile】和【CMake】的区别

Makefile 和 CMake 的区别 Makefile 和 CMake 都是用于构建项目的工具,但它们有一些区别。 Makefile: 语法: Makefile 使用自己的语法规则,包括规则、目标、依赖等。这是一种特定于 make 工具的语法。 平台依赖: Makefile 是平…

【JavaScript框架】Vue与React中的组件框架概念

组件框架是用于构建应用程序的工具,以便将UI和逻辑划分为单独的可重用组件。目前的组件框架包括React、Vue、Angular、Ember、Svelte等。 Vue和React使用了常见的框架概念,如处理状态、道具、引用、生命周期挂钩、事件等。这两个框架在当今的web开发中被…

案例:某电子产品电商平台借助监控易保障网络正常运行

一、背景介绍 某电子产品电商平台是一家专注于电子产品销售的电商平台,拥有庞大的用户群体和丰富的产品线。随着业务规模的不断扩大,网络设备的数量和复杂性也不断增加,网络故障和性能问题时有发生,给平台的稳定运行带来了很大的挑…

项目中高并发如何处理

在项目中处理高并发主要需要考虑以下几个方面的策略: 优化数据库设计:使用合适的数据结构、索引和查询优化技术可以显著提高数据库的响应性能;分库分表使用缓存:缓存是一种非常有效的处理高并发的方法。通过将常用的数据或结果保…

[原创][第I部分][编程基础]我的C++ 98复习并升级到C++20的复习旅途

[简介] 常用网名: 猪头三 出生日期: 1981.XX.XXQQ: 643439947 个人网站: 80x86汇编小站 https://www.x86asm.org 编程生涯: 2001年~至今[共22年] 职业生涯: 20年 开发语言: C/C、80x86ASM、PHP、Perl、Objective-C、Object Pascal、C#、Python 开发工具: Visual Studio、Delphi…

python激活python38

py38是我建立的anaconda下的一个python3.8环境。 命令行里使用conda activate py38会出现: conda activate error: argument COMMAND: invalid choice 因为condat已经移除了该命令。 执行 activate py38没报错,但是没有转换到py38环境。 使用 sour…

Spring源码解读之创建bean

本文章我们会解读一下Spring如何根据beanDefinition创建bean的; 代码入口: AnnotationConfigApplicationContext applicationContext new AnnotationConfigApplicationContext(AppConfig.class);applicationContext.refresh(); 当spring执行refresh(…

关于ai大模型是否开源的讨论

开源和闭源,两种截然不同的开发模式,对于大模型的发展有着重要影响。开源让技术共享,吸引了众多人才加入,推动了大模的创新。而闭源则保护了商业利益和技术优势,为大模型的商业应用提供了更好的保障。 一、开源和闭源的…

人工智能学习1

一.人工智能概述 1.AI的基础学科包括:数学(离散、模糊)、思维科学(认知心理、逻辑思维学、形象思维学)和计算机(硬件、软件)等。 2.新一代人工智能呈现出“深度学习、跨界融合、人机协同、群智…

Jmeter+influxdb+grafana监控平台在windows环境的搭建

原理:Jmeter采集的数据存储在infuxdb数据库中,grafana将数据库中的数据在界面上进行展示 一、grafana下载安装 Download Grafana | Grafana Labs 直接选择zip包下载,下载后解压即可,我之前下载过比较老的版本,这里就…