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

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

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

在链式存储结构中,存储数据结构的存储空间可以下连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。

链式存储方式既可用于表示线性结构,也可以用于表示非线性结构。

1. 线性链表

线性表的链式存储结构称为线性链表。

2. 带链的栈

栈也是线性表,也可以采用链式存储结构。

3. 带链的队列

与栈类似,队列也是线性表,也可以采用链式存储结构。

1.5.2线性链表的基本运算 (P23—P25)

线性链表在插入过程中不发生数据元素移动的现象,只需改变有关结点的指针即可,从而提高了插入的效率。

从线性链表的删除过程可以看出,在线性链表中删除一个元素后,不需要移动表的数据元素,只需改变被删除元素所在结点的前一个结点的指针域即可。

1.5.3循环链表及其基本运算 (P25—P26)

循环链表具有以下两个特点:

(1) 在循环链表中增加了一个表头结点,指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。

(2) 循环链表中最后一个结点的指针域不是空,而是指向表头结点。即在循环链表中,所有结点的指针构成了一个环状链。

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

1. 6树与二叉树

1.6.1树的基本概念 (P26—P28)

在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称为树的根。

在树结构中,每一个结点可以有多个后件,它们都称为该结点的子结点。没有后件的结点称为叶子结点。

在树结构中,一个结点所拥有的后件个数称为该结点的度

在树中,所有结点中的最大的度称为树的度。

根结点在第1层。

树的最大层次称为树的深度。

1.6.2二叉树及其基本性质 (P28—P31)

上一页第4页

TOP相关主题

你可能喜欢

热门文档

相关文档

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