2020年全国计算机二级公共基础知识复习知识点：线性表及
更新时间：2020-03-13 18:24:05 来源： 阅读量：
【摘要】 即将参加全国计算机等级考试的考生们，考试即将到来，大家的备考工作进行得如何了？考必过为大家精心整理了2020年全国计算机二级公共基础知识复习知识点：线性表及，希望能够助力全国计算机等级考试，相信坚持一定会有成果。那么，同学们一起快来做题吧！关于2020年全国计算机二级公共基础知识复习知识点：线性表及的具体内容如下：
2020年全国计算机二级公共基础知识复习知识点：线性表及其顺序存储结构
线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
(1)且只有一个根结点a1，它无前件;
(2)有且只有一个终端结点an，它无后件;
(3)除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
(1)线性表中所有元素的所占的存储空间是连续的;
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。
以上就是考必过为大家整理的2020年全国计算机二级公共基础知识复习知识点：线性表及的具体内容。没有特别幸运，那么请先特别努力，别因为懒惰而失败，还矫情地将原因归于自己倒霉。你必须特别努力，才能显得毫不费力。最后，考必过预祝大家在未来的全国计算机等级考试中能够取得优异的成绩！
最新文章
- 1 2021年全国计算机等级考试二级C++模拟试题和答案四
- 2 2021年全国计算机等级考试二级C++模拟试题和答案三
- 3 2021年全国计算机等级考试二级C++模拟试题和答案二
- 4 2021年全国计算机等级考试二级C++模拟试题和答案一
- 5 2020年全国计算机二级C++复习知识点：运算符函数据与运算
- 6 2020年全国计算机二级C++复习知识点：典范运算符的重载（
- 7 2020年全国计算机二级MS Office复习知识点：考试内容要求
- 8 2020年全国计算机二级MS Office复习知识点：考试题型及分值
- 9 2020年计算机二级VB语言考试每日一练（8月7日）
- 10 2020年计算机二级Access考试每日一练（8月7日）