《数据结构》二 线性结构

最新推荐文章于 2021-08-30 11:34:01 发布
最新推荐文章于 2021-08-30 11:34:01 发布
阅读量6.2k 收藏 9
点赞数 5
分类专栏： 数据结构陈越mocc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39249969/article/details/79557997
版权
本文探讨了线性表在顺序存储和链式存储结构中的查找时间复杂度，顺序存储随机存取时间为O(1)，但插入删除效率低；链式存储插入删除高效，查找效率为O(n)。同时，分析了两种结构的适用场景，并指出给出的链式存储线性表求长度的函数存在错误。
摘要由CSDN通过智能技术生成

对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？

  • A.

            都是O(1)

  • B.

            都是O(k)

最低0.47元/天 解锁文章
拾光之路
关注
  • 5
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构PTA
Zhang_2002_GZ的博客
02-24 3923
title: 曲师大计院20级的PTA categories: - 数据结构 tags: - PTA toc: true 第一章 绪论 判断题 1-1 数据元素是数据的最小单位。F(数据项) 1-2 数据的逻辑结构是指数据的各数据项之间的逻辑关系。F（数据元素之间） 1-3 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。T 1-4 数据结构的抽象操作的定义与具体实现有关。F 1-5 算法和程序没有区别，在数据结构中二者是通用的。F 1.
顺序表和链表的比较
mh_sun
04-21 2609
1. 存取（读写）方式 顺序表可以顺序存取，也可以随机存取。链表只能够从表头顺序存取元素。 例如在第i位置上执行存或取操作，顺序表只需要访问一次，而链表则需要从表头开始依次访问i次。 2. 查找、插入和删除操作 按值查找。若顺序表无序时，两者的时间复杂度均为O(n)；顺序表有序时可以采取折半查找，此时的时间复杂度为O(logn)。 按序号查找。顺序表支持随机访问，时间复杂度为O(1)。链...
数据结构笔记（基础）
weixin_38091797的博客
11-07 1073
“在线”：指每输入一个数据进行及时处理，在任何一个地方终止输入，都能正确给出当前的结果 线性结构： 广义表： 习题： 对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？ O(1)和O(n) 顺序存储可以实bai现“随机存取”，因此访问结点的时间复杂度为O(1)，而插入、删dao除结点由于涉及到大量移动元素，故其时间复杂度为O(n)。用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中，一块连续的存储空间通常可用一个数组来表示。因此，顺序存储通常用一个数据元
【MOOC课程】浙大数据结构记录(上)
这里是张聪明，正在学习中，请稍后
08-30 1154
>一些碎碎念：其实以前听过清华大学的 [数据结构 OJ小记录](https://blog.csdn.net/qq_39537898/article/details/103755856)（差不多快正好一年前了），而且也看到过一个博主曾经这两门课都上过对比过不同【清华看重课程深层的理论，浙大更轻松易懂一点】，可惜清华大学的上到上半段后就没有坚持下去搞完（主要是又看其他的课去了 热度变得好快哦 ????） 这次的笔记也主要是关于编程作业和自己一开始理解错了的地方。希望这次重拾能更深刻一点，这次尽量不像上次一样遇到
顺序存储结构和链式存储结构的优缺点
热门推荐
斜阳雨陌
07-13 7万+
（一）顺序存储结构和链式存储结构的优缺点比较，以及使用情况。 1 优缺点 ① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。 优点：存储密度大（＝1），存储空间利用率高。缺点：插入或删除元素时不方便。 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 优点：插入或删
数据结构1 线性结构1
08-08
线性结构是数据结构的基础类型，其中数据元素按照特定顺序排列，每元素都有唯一的前驱和后继。线性结构包括多种具体形式，如线性表、栈和队列。 线性表是最基本的线性结构，由n个数据元素组成，每个元素都有一个...
数据结构线性结构板块思维导图.pdf
12-10
数据结构线性表，栈和队列以及串和数组章节的知识概括的思维导图，主要有线性表的定义，特点；顺序表、链表的初始化，查找，插入，删除操作的执行与算法。栈和队列的定义，特点，以及插入，删除操作，以及串和数组的...
线性数据结构Python实现
08-26
利用python实现了堆栈、队列、双端队列和链表等线性数据结构，可以直接使用也可以用作学习。注释较全。
第二章 线性数据结构.pptx
03-26
线性数据结构是数据结构的基础概念之一，它是由n个相同类型的数据元素组成的有限序列。在这样的序列中，每一个元素都有唯一确定的位置：有一个起始的"第一个元素"，有一个终结的"最后一个元素"，除了最后一个元素外...
Java、数据结构、线性代数等PPT.zip
最新发布
06-17
这份名为"Java、数据结构、线性代数等PPT.zip"的压缩包文件显然包含了与这些核心主题相关的教学材料，旨在帮助学习者提升相关技能。下面我们将深入探讨其中涉及的知识点。 首先，Java是一种广泛使用的面向对象的...
2、 掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现
10-29
一、 实验目的 1、 掌握线性表的结构特点。 2、 掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。 3、 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。 二、 实验要求 1、 选择何时的存储方式实现线性表。其中，必须实现的线性表基本操作为：InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作，其余的可以选作。 2、 所写源代码编程风格良好，有详细注释。 3、 程序运行界面良好，使用菜单实现每个基本操作。 4、 实验报告书写规范。
MOOC 浙大《数据结构》第二讲 线性结构 小测验
paycho的博客
03-22 2545
1 对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？ A. 都是O(1) B. 都是O(k) C. O(1)和O(k) D. O(k)和O(1) 正确答案：C你选对了 链表的话需要从表头循环到k 顺序结构 直接输出k下标就行 2 在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是： for (___________ ) ...
线性表之顺序存储结构和链式存储结构
fuxi的博客
07-21 6987
一、顺序存储结构 线性表几种基本操作的思路 1、插入算法：     1）插入位置不合理，抛出异常     2）线性表长度超过（>=）数组长度，抛出异常或者是动态增加数组容量(效率会变低)。     3）从最后一个元素向前遍历到第i个位置，分别将它们后移一位。     4）将要插入的元素插入在i处     5）线性表长度要+1   2、 删除算法：
洋葱架构简介——分离是为了更好的结合
07-14 9568
写出高质量软件是困难和复杂的：不仅仅是为了满足需求，还应该是健壮的，可维护的，可测试的，并且足够灵活以适应成长和变化。这就是洋葱架构出现的原因，它代表一组优秀的开发实践，用来开发任何的软件应用都是一个不错的方式。 洋葱架构，也成为整洁架构（The Clean Architecture）,用来构建具有如下特点的系统： 1.    独立的Frameworks 2.    可测试
顺序存储结构与链式存储结构的比较（也可以说的顺序表与链表的比较）
liuxiao19890212的专栏
09-01 1万+
本文一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点是： 　　（1）方法简单，各种高级语言中都有数组，容易实现。 　　（2）不用为表示节点间的逻辑关系而增加额外的存储开销。 　　（3）顺序表具有按元素序号随机访问的特点。 缺点： 　　（1）在顺序表中做插入、删除操作时，平均移动表中的一半元素，因此对n较大
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值