文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 考试大论坛:2011年计算机二级公共基础知识考点串讲汇总
侵权投诉

考试大论坛:2011年计算机二级公共基础知识考点串讲汇总

计算机二级考试公共基础知识考点

数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称为数据的物理结构) 一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。

1.2.3线性结构与非线性结构 (P12)

一般将数据分为两大类型:线性结构与非线性结构。

线性结构又称线性表

如果一个数据结构不是线性结构,则称之为非线性结构。

1.3线性表及其顺序存储结构

1.3.1线性表的基本概念 (P12—P13)

线性表是由n (n≥0)个数据元素a1,a2,…,an组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。即线性表或是一个空表,或可以表示为。

(a1,a2, ,ai, ,an)

非空线性表有如下一些结构特征:

① 有且只有一个根结点a1,它无前件;

an,它无后件; ② 有且只有一个终结点

③ 除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。

1.3.2线性表的顺序存储结构 (P13—P14)

在计算机中存放线性表,一种最简单的方法是顺序存储,也称为顺序分配。

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

① 线性表中所有元素据所占的存储空间是连续的;

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

假设线性表中的第一个数据元素的存储地址为ADR(1),每一个数据元素占K个字节,则线性表中第i 个元素aai在计算机存储空间中的存储地址为

ADR(1)=ADR(1)+(i-1)K aa

1.3.3顺序表的插入运算 (P14—P15)

在平均情况下,要在线性表中插入一个新元素,需要移动表中一半的元素。因此,在线性表顺序存储的情况下,要插入一个新元素,其效率是很低的。

上一页第2页

TOP相关主题

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email