2021考研计算机基础知识点详解：数据结构

>时间在一天天流逝，希望大家利用好开学前这段时间，抓住时间，好好复习。为方便大家备考计算机考研，小编整理“2021考研计算机基础知识点详解：线性表”相关内容，希望能给备战计算机考研考生提供帮助~单项选择题1、线性表的顺序存储结构是一种()。A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构2、顺序表的插入算法中，当n个空间已满时，可再申请增加分配m个空间，若申请失败，则说明系统没有()可分配的存储空间。A.m个B.m个连续的C.n+m个D.n+m个连续的3、单链表中，增加一个头结点的目的是为了()A.方便运算的实现B.标识表结点中首结点的位置C.使单链表至少有一个结点D.说明单链表是线性表的链式存储4、需要分配一个较大的存储空间并且插入和删除不需要移动元素，满足以上特点的存储结构是()A.单链表B.静态链表C.线性链表D.顺序表答案及解析1、【答案】A【解析】顺序表是一种支持随机存取的顺序存储结构，根据起始地址加上元素的序号，可以很方便的访问到任一元素，即随机存取的概念。2、【答案】D【解析】顺序存储需要连续的存储空间，在申请是需申请n+m个连续的存储空间，然后将线性表原来的n个元素复制到新申请的n+m个连续存储空间的前n个单元。3、【答案】A【解析】单链表设置头结点的目的是为了方便运算的实现，主要好处体现在：第一，有头结点后，插入和删除数据元素的算法统一了，不再需要判断是否在第一个元素之前插入或删除第一个元素。第二，不论链表是否为空，链表指针不变。4、【答案】B【解析】由于插入和删除不需要移动元素，不能是顺序表，只能是链表，但需要事先分配较大的空间，所以是静态链表。静态链表插入和删除只需要修改指针游标，不需要移动元素。以上就是小编整理的“2021考研计算机基础知识点详解：线性表”相关内容，希望对大家有所帮助，预祝大家能考上理想的院校。更多计算机考研信息尽在计算机频道！相关推荐：2021考研：计算机考研难度排行榜2021考研：计算机专业考研方向有哪些？2021计算机专业考研该怎么开始复习？>

>时间在一天天流逝，希望大家利用好开学前这段时间，抓住时间，好好复习。为方便大家备考计算机考研，小编整理“2021考研计算机基础知识点详解：CPU中断”相关内容，希望能给备

>时间在一天天流逝，希望大家利用好开学前这段时间，抓住时间，好好复习。为方便大家备考计算机考研，小编整理“2021考研计算机基础知识点详解：14个指令缩写”相关内容，希望能

>时间在一天天流逝，希望大家利用好开学前这段时间，抓住时间，好好复习。为方便大家备考计算机考研，小编整理“2021考研计算机基础知识点详解：数据封装”相关内容，希望能给备战

>时间在一天天流逝，希望大家利用好开学前这段时间，抓住时间，好好复习。为方便大家备考计算机考研，小编整理“2021考研计算机基础知识点详解：刷新”相关内容，希望能给备战计算

>时间在一天天流逝，希望大家利用好开学前这段时间，抓住时间，好好复习。为方便大家备考计算机考研，小编整理“2021考研计算机基础知识点详解：IPv4地址”相关内容，希望能

>时间在一天天流逝，希望大家利用好开学前这段时间，抓住时间，好好复习。为方便大家备考计算机考研，小编整理“2021考研计算机基础知识点详解：HTTP协议”相关内容，希望能给

>对于大多数2021考生来说考研还是最初的准备阶段，基本上还没有进入复习节奏，而对于计算机专业课的复习，相对来说还更早一些。为了以后复习不那么吃力，现在可以先了解一下。小编整理“202

>经过预报名，正式报名也迎来了，这是一个紧张的强化阶段但也希望各位考生不要过于焦虑，那样非常不利于大家强化期的复习。今天跟随小编一起了解一下吧，希望大家能够过本文得到点播，找到解决难点的方法，最后希望