《数据结构》二 线性结构

最新推荐文章于 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 3919
title: 曲师大计院20级的PTA categories: - 数据结构 tags: - PTA toc: true 第一章 绪论 判断题 1-1 数据元素是数据的最小单位。F(数据项) 1-2 数据的逻辑结构是指数据的各数据项之间的逻辑关系。F（数据元素之间） 1-3 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。T 1-4 数据结构的抽象操作的定义与具体实现有关。F 1-5 算法和程序没有区别，在数据结构中二者是通用的。F 1.
数据结构1 线性结构1
08-08
线性结构是数据结构的基础类型，其中数据元素按照特定顺序排列，每元素都有唯一的前驱和后继。线性结构包括多种具体形式，如线性表、栈和队列。 线性表是最基本的线性结构，由n个数据元素组成，每个元素都有一个...
顺序表和链表的比较
mh_sun
04-21 2605
1. 存取（读写）方式 顺序表可以顺序存取，也可以随机存取。链表只能够从表头顺序存取元素。 例如在第i位置上执行存或取操作，顺序表只需要访问一次，而链表则需要从表头开始依次访问i次。 2. 查找、插入和删除操作 按值查找。若顺序表无序时，两者的时间复杂度均为O(n)；顺序表有序时可以采取折半查找，此时的时间复杂度为O(logn)。 按序号查找。顺序表支持随机访问，时间复杂度为O(1)。链...
数据结构笔记（基础）
weixin_38091797的博客
11-07 1071
“在线”：指每输入一个数据进行及时处理，在任何一个地方终止输入，都能正确给出当前的结果 线性结构： 广义表： 习题： 对于线性表，在顺序存储结构和链式存储结构中查找第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），存储空间利用率高。缺点：插入或删除元素时不方便。 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 优点：插入或删
数据结构线性结构板块思维导图.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、 实验报告书写规范。
K:线性表
MyStringIsNotNull的博客
08-30 402
1.线性表在计算机中可以用顺序存储和链式存储两种存储结构来表示。其中用顺序存储结构表示的线性表成为顺序表，用链式存储结构表示的线性表称为链表，链表又有单链表，双向链表，循环链表之分。2.线性表是由n(n>=0)个数据元素所构成的有限序列，通常表示为(a0,a1,a2…..an-1)。其中下标i标识数据元素在线性表中的位序号，n为线性表的表长，当n=0时表示该线性表为空表。3.对于同一个线性表，其每一
洋葱架构简介——分离是为了更好的结合
07-14 9565
写出高质量软件是困难和复杂的：不仅仅是为了满足需求，还应该是健壮的，可维护的，可测试的，并且足够灵活以适应成长和变化。这就是洋葱架构出现的原因，它代表一组优秀的开发实践，用来开发任何的软件应用都是一个不错的方式。 洋葱架构，也成为整洁架构（The Clean Architecture）,用来构建具有如下特点的系统： 1.    独立的Frameworks 2.    可测试
数据结构错题笔记
weixin_48421315的博客
03-24 1723
课程分类MOOC-浙江大学-数据结构第2讲 线性结构小测验 MOOC-浙江大学-数据结构 第2讲 线性结构 小测验 下列函数试图求链式存储的线性表的表长，是否正确？ int Length ( List *PtrL ) { List *p = PtrL; int j = 0; while ( p ) { p++; j++; } return j; } A
MOOC 浙大《数据结构》第二讲 线性结构 小测验
paycho的博客
03-22 2543
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 (___________ ) ...
线性数据结构与经典算法解析
讲解者胡骏分享了线性结构、树状结构、图状结构、排序与查找等基础知识，并举例介绍了约瑟夫问题的解决方案。” 在计算机科学中，数据结构是组织和存储数据的方式，以便高效地访问和操作。线性数据结构是其中的一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值