2020年全国计算机二级MS Office复习知识点：线性表及其

更新时间：2020-07-16 18:14:40 来源：阅读量：

【摘要】小编整理了2020年全国计算机二级MS Office复习知识点：线性表及其的相关内容，下面一起来看看2020年全国计算机二级MS Office复习知识点：线性表及其的具体内容吧，希望能够帮助到大家！

2020年全国计算机二级MS Office复习知识点：线性表及其顺序存储结构

2020年全国计算机二级MS Office复习知识点：线性表及其顺序存储结构

1.线性表的基本概念

线性结构又称线性表，线性表是简单也是常用的一种数据结构。

2.线性表的顺序存储结构

元素所占的存储空间必须连续。

元素在存储空间的位置是按逻辑顺序存放的。

3.线性表的插入运算

在第i个元素之前插入一个新元素的步骤如下：

步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。

步骤二：把新节点放在第i个位置上。

步骤三：修正线性表的节点个数。

在坏情况下，即插入元素在个位置，线性表中所有元素均需要移动。

4.线性表的删除运算

删除第i个位置的元素的步骤如下：

步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;

步骤二：修正线性表的结点个数。

以上就是2020年全国计算机二级MS Office复习知识点：线性表及其的内容，更多资讯请及时关注考必过网站，小编会第一时间发布考试最新消息，大家考试加油！

分享到：编辑：dada