数据结构复盘——第一章:绪论

news2025/1/12 5:53:59

文章目录

    • 第一部分:数据的专业术语
      • 1、数据
      • 2、数据元素
      • 3、数据项
      • 4、数据对象
      • 5、数据类型
      • 6、抽象数据类型(ADT)
    • 第一部分习题
    • 第二部分:数据结构
      • 1、逻辑结构:
      • 2、存储结构(又称物理结构)︰
      • 3、运算:
    • 第二部分习题
    • 第三部分:算法
      • 1、算法的五个特性
      • 2、算法的设计五个要求
    • 第三部分习题
    • 第四部分:算法分析
      • 1、算法的时间复杂度
      • 2、算法的空间复杂度
      • 第四部分习题


第一部分:数据的专业术语

1、数据

数据是所有能输入到计算机并能被计算机程序处理的符号总称

2、数据元素

数据元素是数据的基本单位

3、数据项

数据项是数据元素的最小单位

4、数据对象

数据对象是指性质相同的数据元素集合

5、数据类型

数据类型是一个值的集合与定义在此值集合上的一些操作的总称
如:int、float、char等

6、抽象数据类型(ADT)

通常用(数据对象、数据关系、基本操作)这样的三元组来表示抽象数据类型

第一部分习题

1.计算机内部数据处理的基本单位是(B) 。
A.数据
B.数据元素(是数据的基本单位)
C.数据项(是数据元素的最小单位)
D.数据库

2.以下说法正确的是(D) 。
A.数据项是 数据的基本 单位
B.数据元素是数据的最小 单位
C.数据结构是带结构的数据项 (数据元素)的集合
D.—些表面上很不相同的数据可以有相同的逻辑结构

3.(D)是具有相同特性数据元素的集合,是数据的子集。
A.数据符号
B.数据对象
C.数据
D.数据结构


第二部分:数据结构

数据结构 = 逻辑结构 + 存储结构 + 运算

1、逻辑结构:

指数据元素之间的逻辑关系,逻辑结构分4类基本结构:
四类逻辑结构

2、存储结构(又称物理结构)︰

主要有顺序存储,链式存储,索引存储,散列存储

3、运算:

数据的运算是在数据的逻辑结构上定义的操作算法(如:增删改查)

第二部分习题

1.数据结构是指

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

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

相关文章

antd的RangePicker设置默认值,默认近七天(andt+react)

import moment from "moment";state {initData:[moment().startOf(day).subtract(6, d), moment().endOf(day)], }<FormItem label"产生时间" {...tailItemLayout}>{getFieldDecorator("produceTime", {initialValue: initData})(<Ran…

C语言 形参、实参

定义 形参 形式上的参数&#xff0c;没有确定的值 实参 实际存在的&#xff0c;已经确定的参数&#xff0c;常量&#xff0c;变量&#xff0c;表达式&#xff0c;都是实参 区别 实参的值不随形参的变化而变化 在C语言中&#xff0c;数据传送是单向的&#xff0c;即只能把实…

【软考】14.2 统一建模语言UML/事务关系图

《统一建模语言UML》 可视化的建模语言&#xff0c;非程序设计语言UML的结构&#xff1a;构造块&#xff08;事物、关系、图&#xff09;、规则、公共机制 模型的事物 结构事物&#xff1a;静态行为事物&#xff1a;动态分组事物&#xff1a;组织注释事物&#xff1a;解释 事…

基于寄生捕食优化的BP神经网络(分类应用) - 附代码

基于寄生捕食优化的BP神经网络&#xff08;分类应用&#xff09; - 附代码 文章目录 基于寄生捕食优化的BP神经网络&#xff08;分类应用&#xff09; - 附代码1.鸢尾花iris数据介绍2.数据集整理3.寄生捕食优化BP神经网络3.1 BP神经网络参数设置3.2 寄生捕食算法应用 4.测试结果…

GPT绘制流程图咒语

【咒语】下面是我的一篇论文选取部分&#xff0c;为了让读者更好理解&#xff0c;我准备画一张图&#xff0c;请你阅读后为我设计一下这个图应该怎么画&#xff0c;更有说服力&#xff0c;更容易理解 论文片段&#xff1a; 多模态数据融合研究的基础在于有效的数据采集。首先&a…

DIY私人图床:使用CFimagehost源码自建无需数据库支持的PHP图片托管服务

文章目录 1.前言2. CFImagehost网站搭建2.1 CFImagehost下载和安装2.2 CFImagehost网页测试2.3 cpolar的安装和注册 3.本地网页发布3.1 Cpolar临时数据隧道3.2 Cpolar稳定隧道&#xff08;云端设置&#xff09;3.3.Cpolar稳定隧道&#xff08;本地设置&#xff09; 4.公网访问测…

12-网络篇-通信过程中的网络表

1.ARP表 主机1和主机2在同一个局域网内&#xff0c;通过之前的章节&#xff0c;我们知道在通信过程中&#xff0c;除了要知道对方的IP地址以外&#xff0c;我们还要知道对方的硬件地址&#xff0c;也就是Mac地址。而ARP协议就是为了解决此种问题。 ARP协议的用途是为了从网络层…

操作系统备考学习 day9 (3.1.1 ~ 3.1.11)

操作系统备考学习 day9 第3章 内存3.1 内存管理概念3.1.1 内存的基本知识指令的工作原理绝对装入可重定位装入动态运行时装入从写程序到程序运行链接的三种方式 3.1.2 内存管理概念内存空间的分配与回收内存保护 3.1.3 覆盖与交换覆盖技术交换技术 3.1.4 连续分配管理方式单一连…

用批处理连续ping一个ip段

今天写这个有一个原因&#xff0c;就是我家的网络用了一个无线电力猫做为无线网络扩展&#xff0c;但忘记了无线电力猫的IP&#xff0c;而且我家新路由器也看不到这个电力猫&#xff0c;也可能有一个原因。我原来用的是192.168.1.1的华为路由器&#xff0c;自然我就把这个无线电…

IDEA中明明导入jar包了,依旧报ClassNotFoundException

解决办法&#xff1a; 1.点击IDEA右上角的设置 2.点击Project Structure... 3.点击Artifacts,点击号把包添加下就可以了

Typora 导出PDF 报错 failed to export as pdf. undefined 解决方案

情况 我想把一个很大的markdown 导出为 248页的pdf 然后就报错 failed to export as pdf. undefined 原因 &#xff1a; 个人感觉应该是图片太大了 格式问题之类导致的 解决 文件 -> 偏好设置 - > 导出 -> pdf -> 自定义 -> 把大小全部改为24mm (虽然图中是32 …

Linux网络编程——套接字socket

文章目录 套接字创建套接字绑定套接字侦听接收请求建立连接 sockaddrsockaddr_insockaddr_un 地址转换函数字符串转in_addr的函数inet_aton 函数inet_pton 函数inet_addr 函数 in_addr转字符串的函数inet_ntoa 函数inet_ntop 函数 总结 套接字 Socket&#xff08;套接字&#…

【并发编程-1】多线程与并发设计

多线程介绍&#xff1a; 1、基础回顾&#xff1a; 线程状态&#xff1a; NEW-新建&#xff1a;创建了线程对象&#xff0c;还未开始执行。RUNNABLE-运行&#xff1a;线程对象已在java虚拟机运行&#xff0c;分为就绪&#xff08;Ready&#xff09;和运行中(Running)。BLOCKED-…

阵列信号处理_对比常规波束形成法(CBF)和Capon算法

空间谱估计 利用电磁波信号来获取目标或信源相对天线阵列的角度信息的方式&#xff0c;也称测向、波达方向估计&#xff08;DOA&#xff09;。主要应用于雷达、通信、电子对抗和侦察等领域。 发展 常规波束形成&#xff08;CBF&#xff09;。本质是时域傅里叶变换在空域直接…

双十一期间如何抢占流量,打造品牌爆款产品

进入10月末&#xff0c;也就进入了电商行业的大促流量红利期。如何提前规划大促期间&#xff0c;店铺流量扩张的计划&#xff0c;提前抢占流量&#xff0c;是每一个品牌方都需要考虑的问题。今天为大家分享下双十一期间如何抢占流量&#xff0c;打造品牌爆款产品&#xff01; 一…

复制粘贴,不如Ctrl+D~预制体和变体

复制并粘贴&#xff1a;Ctrl D 问题 当你Ctrl D复制粘贴出几个新物体时&#xff0c;你这时又去修改新物体&#xff0c;导致所有物体不一样该怎么办&#xff1f; 预制体的使用 使用预设体的好处&#xff1a;修改预设体的文件数值&#xff0c;会影响其对应的物体&#xff1…

Python下载与安装进阶

一.python下载&#xff0c;安装与常见问题 玩转python下载与安装 下载流程&#xff1a;在百度搜索“python”——》打开python官网 ——》选择python版本——>另存为python安装程序手动修改环境变量修改安装目录 1. 玩转python下载与安装 流程&#xff1a; 识别电脑的…

“探寻服务器的无限潜能:从创意项目到在线社区,你会做什么?”

文章目录 每日一句正能量前言什么是服务器&#xff1f;服务器能做什么&#xff1f;服务器怎么用&#xff1f;部署创意项目&#xff0c;还是在线社区亦或做其他的&#xff1f;后记 每日一句正能量 未知的下一秒&#xff0c;千万不要轻言放弃。 前言 在数字化时代&#xff0c;服…

vs2019 libtiff安装及应用

vs2019 libtiff安装及应用 1.下载libtiff2.解压并编译3.查看编译结果4.demo测试4.1 配置项目4.2 编辑demo文件 5. 遇到的bug参考文献 1.下载libtiff 从libtiff 下载地址下载一个版本&#xff0c;这里选择4.0.8. 2.解压并编译 解压至目的地址&#xff1a; E:\cpp_lib\tiff-4.…

【软考-中级】系统集成项目管理工程师 【18 风险管理】

持续更新。。。。。。。。。。。。。。。 【第十八章】风险管理 (选择3分&#xff0c;偶尔案例18 分 18.1 风险概述18.1.1 风险的定义18.1.2 风险的分类18.1.3 风险的性质 18.2 项目风险管理18.3 规划风险管理18.3.1 规划风险管理的输入18.3.2 规划风险管理的工具与技术18.3.3 …