数据结构易错整理1

最新推荐文章于 2024-10-12 02:10:10 发布
最新推荐文章于 2024-10-12 02:10:10 发布
阅读量510 收藏 3
点赞数 9
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kemmouv/article/details/142303295
版权

目录

数据结构的基础概念

数据结构基础概念

数据结构的逻辑结构

数据结构的物理结构

算法分析

时间复杂度

例题

数据结构的基础概念

数据结构基础概念

设计存储结构时不仅要存储格数据元素的值，而且还要存储数据元素之间的关系

数据结构具有特定关系的数据元素的集合

在数据结构中按存储结构可把数据结构分为书序结构和链式结构

数据机构相同对应的存储结构也相同，相同的数据结构可以由不同存储结构实现

数据逻辑结构与数据元素本身的形式相对位置和个数无关

数据项是数据的最小元素 ，数据元素使数据的基本单位 

数据机构的定义为（D,S）,其中d是数据元素的集合，s是d上的有限集

数据结构的逻辑结构

树的存储结构是不是线性逻辑

逻辑结构与所使用的计算机无关

数据结构的物理结构

链式存储不能通过计算直接确定第i个结点

链式存储要求每个节点占用一片连续的存储区域

数据存储结构有  顺序存储，链式存储，索引存储，散列存储。其中散列表是散列存储

顺序表按照关键字查找插入删除速度慢，单数寻存取和随机存取第i个元素快

顺序有序表查找和存取速度快但插入删除速度慢

散列表查找插入和删除速度快但不能进行顺序存取

链接表插入删除和顺序存取速度快但查找速度慢

算法分析

同一个算法实现语言的级别越高执行效率越低

算法是对特定问题求解步骤的一种描述

时间复杂度

基础的排序算法 在最坏的情况下的计算时间复杂度的下界是O(nlog_{2}(n))

O(n^{2})表明算法的执行时间与n^{2}成正比

算法的时间复杂度与选择的程序设计语言无关

在一个元素为n的数组里找到升序排在n/5位置的元素的最优算法时间复杂度是O(n)

时间复杂度O(1)的含义是执行时间与问题规模无关

例题

该程序的时间复杂度是多少

int sum = 0;
for(int i = 1; i < n; i * 2){
    for(int j = 0; j < i; j++){
        sum++;    
    }
}

O(n)首先外层循环是x = log_{2}n 

sum++ 是等比数列求和 为a 1-q^{n}/1-q

鬼某
关注
考研系列-408真题数据结构篇(10-17)
Nelson_hehe的博客
08-28 689
此文章是本人在备考过程中408真题数据结构部分（2010年-2017年）的易错题及相应的知识点整理，后期复习也尝尝用到，对于知识提炼归纳理解起到了很大的作用，分享出来希望帮助到大家~
数据结构PTA判断题（最全）
琉璃轻纱的博客
06-04 1万+
绪论 1、 2N和N​N​​具有相同的增长速度。(5分) F 2、算法分析的两个主要方面是时间复杂度和空间复杂度的分析。(5分) T 3、算法可以没有输入，但是必须有输出。 T 4、数据的逻辑结构是指数据的各数据项之间的逻辑关系。 F 5、数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。 F 6、(neuDS)数据的物理结构是指数据在计算机中的实际存储形式。 T 7、线性表中的所有数据元素的数据类型必须相同。 T 8、算法和程序没有区别，在数据结构中二者是通用
算法与数据结构 第二章 线性表（详解）
m0_62205773的博客
05-06 2354
一、选择题 1、线性表的唯一存储形式是链表。（F） 解析：线性表按存储的不同分为线性表和链表。 2、在线性表的顺序存储结构中可实现快速的随机存取，而在链式存储结构中则只能进行顺序存取。 解析：如果是顺序存储结构，可以通过下标直接访问，与存储位置无关，所以是随机存取，比如说数组。如果是链式存储结构，不能通过下标访问，只能按照存储顺序存取，所以是顺序存取，比如说单链表。要注意“存储”和“存取”的不同。 3、线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续也可以不连续。 解析：顺序表：线性
第二章 线性表
2301_80143258的博客
09-13 966
所以D选项是链表的一个特点。但根据题目的直接描述“将长度为n的单链表链接在长度为m的单链表之后”，并且假设我们已经有了两个链表的头指针，那么这个操作应该是O(1)的，因为我们只是简单地修改了一个指针的指向，而没有进行任何遍历。这个操作的时间复杂度是O(N)，因为无论i的值是多少（假设i是有效的，即1 ≤ i ≤ N），都需要从头结点开始遍历链表，直到找到第i个结点。在大多数上下文中，当提到“链接”两个链表时，我们指的是直接修改指针，从而使得第一个链表的末尾连接到第二个链表的开头，这是一个O(1)的操作。
数据结构-单链表
byfighting的博客
03-30 2183
数据结构单链表
第二章作业题1-顺序表
热门推荐
且听风吟
12-07 2万+
一、判断题 1-1 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 T1-2 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 T 时间复杂度都为O(1) 1-3 对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F 删除第一个元
数据结构易错点，知识点整理
wsswsswss123的博客
03-30 2648
1.入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出 2.有向图的邻接表和逆邻接表个数相等 3.设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。 4.层次遍历初始堆不可以得到一个有序的序列 5.冒泡排序在初始关键字序列为逆序的情况下交换的次数最多 6.分块查找的平均查找长度不仅与索引表的长度有关,还与块的长度有关 7.调用一次深度优先遍历不可以访问图的所有结点 8.先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列 9.设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O
数据结构易错知识点（九推）
Leonadoice的博客
09-04 3741
线性表的两种存储结构有什么优缺点？ 顺序存储是按索引（如数组下标）来存取数据元素，优点是可以实现快速的随机存取，缺点是插入与删除将引起元素移动，降低效率。对于链式存储，元素存储采取动态分配，利用率高。缺点是须增设指针域，存储数据元素不如顺序存储方便。有点是插入和删除操作简单，只需修改指针域。 利用GetHead和GetTail操作，从广义表((((apple),pear),banana),...
专业课易错知识点整理（考前记忆）1
08-08
以上知识都是数据结构与算法领域的重要概念，尤其在编程竞赛、面试和软件开发中经常遇到。掌握这些技能对提升编程能力和解决问题的能力非常有帮助。在准备考试或实际项目时，理解和熟练运用这些知识点至关重要。
数据结构应试-1
Nozomi9967的博客
09-20 1038
Head(L)：返回广义表L的第一个元素。Tail(L)：返回除了第一个元素之外的剩余部分组成的广义表。
数据结构——判断题错误合集
zhifeiji001的博客
11-05 3760
数据结构——判断题错误合集 1.数据的逻辑结构是指数据的各数据项之间的逻辑关系。 × 数据的逻辑结构是指数据元素之间的逻辑关系。 2.数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。 √ 3.数据结构的抽象操作的定义与具体实现有关。 × 数据结构的抽象操作的定义域具体实现无关 4.在任何情况下，时间复杂度为O(n​²) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。 F 两种算法本身的复杂程度不同 5. 关于《数据结构》学科《数据结构》是一门研究数值计算的程
沈师PTA数据结构判断，附解析版
爵主 的博客
01-09 2906
数据结构判断PTA
线性表的顺序存储结构与链式存储结构的比较
MJN
10-29 2万+
1. 顺序存储结构： 优点： 1）随机存取（时间复杂度为O(1)）； 2）无需为表示表中元素之间的逻辑关系而增加额外的存储空间； 缺点： 1）插入、删除操作需要移动大量元素，效率低（时间复杂度为O(n)）； 2）表的长度难以确定 2. 链式存储结构 优点： 1）插入、删除不需要移动数据，效率高（时间复杂度为O(1)）； 缺点： 1）存取时需要遍历，效率低（时间复杂度为O(n)
线性表类型定义与顺序表操作
HHHHHHep的博客
12-18 2802
2-5     解析：随机存取与随机存储有区别，随机存取重在 ‘取’ 上，顺序存储是能够随机存取的（通过 i ，想访问第几个元素就访问第几个元素）； 单链表不是随机存取的，是顺序存取的（必须从头开始，顺序读到第i个）。 2-1 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：(1分) O(1), O(1)O(1), O(N)O(N), O(1)
线性表（链式存储结构）
路漫漫其修远兮
12-06 1万+
前言 线性表(顺序存储结构-用数组描述) 为了解决顺序存储不足：用线性表另外一种结构-链式存储。在顺序存储结构(数组描述)中，元素的地址是由数学公式决定的，而在链式储存结构中，元素的地址是随机分布的，每个元素都有一个明确的指针指向线性表的下一个元素的位置（即地址）。   1 链表描述 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是...
书面作业： 第二章 线性表
Self-den1al的博客
11-17 3067
判断 1-1 线性表中每个元素都有一个直接前趋和一个直接后继。 1-2 循环链表不是线性表。 1-3 在具有头结点的链式存储结构中，头指针指向链表中的第一个元素结点。 1-4 (neuDS)所谓随机存取，就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 1-5 若用链表来表示一个线性表，则表中元素的地址一定是连续的。 1-6 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 1-7 (neuDS)线性表的唯一存储形式是链表。 下列函数试图求链式
【数据结构-栈】【贪心】力扣2434. 使用机器人打印字典序最小的字符串
最新发布
sjsjs11的博客
10-12 394
我们可以思考，将t想象成一个栈，先进后出，然后当栈顶元素的值，也就是t的末尾的值比字符串s中的任何一个字符都要小的时候，那么我们就要将栈顶元素推入p中，也就是写出来的字符串，这样才能保证最小字典序列。，由于0代表a，1代表b…执行第一个操作四次，得到 p=“” ，s=“” ，t=“bdda”。执行第一个操作三次，得到 p=“” ，s=“” ，t=“zza”。执行第一个操作，得到 p=“ab” ，s=“” ，t=“c”。执行第二个操作，得到 p=“abc” ，s=“” ，t=“”。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值