荐计算机等级考试题库!计算机二级考试公共基础知识背诵笔记“线性表及其顺序存储结构”

发布于 2018-08-13 09:10  编辑:jokex
0
计算机等级考试题库 扫码微信刷题

小编所收集到的相关计算机等级考试题库!计算机二级考试公共基础知识背诵笔记“线性表及其顺序存储结构”的资料 大家要认真阅读哦!



线性表及其顺序存储结构


线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。

在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。

非空线性表的结构特征:

(1)且只有一个根结点a1,它无前件;


(2)有且只有一个终端结点an,它无后件;


(3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0时,称为空表。

线性表的顺序存储结构具有以下两个基本特点:

(1)线性表中所有元素的所占的存储空间是连续的;


(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

ai的存储地址为:adr(ai)=adr(a1)+(i-1)k,,adr(a1)为第一个元素的地址,k代表每个元素占的字节数。

顺序表的运算:插入、删除。




文字很枯燥,但内容却很丰富,小编在此祝大家都能考出让自己满意的成绩哦!

更多了解计算机等级考试题库?点击下方链接,进入考无忧官方网站,更多精彩等你来!

小编特别推荐二级ms office可以了解一下噢! 毕竟这项科目着实相比其他科目比较容易啦!


文章推荐:

全国计算机等级考试可以不考一级直接考二级吗?

2018年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”

全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)



温馨提示:

考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的最新资讯吗?点击进入>>>计算机等级考试题库资讯



本文网址:http://www.k51.com.cn/info/jsjdjks/1808/1343957.html
选择分享到: