计算机二级考试公共基础知识考点
在链式存储结构中,存储数据结构的存储空间可以下连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式既可用于表示线性结构,也可以用于表示非线性结构。
1. 线性链表
线性表的链式存储结构称为线性链表。
2. 带链的栈
栈也是线性表,也可以采用链式存储结构。
3. 带链的队列
与栈类似,队列也是线性表,也可以采用链式存储结构。
1.5.2线性链表的基本运算 (P23—P25)
线性链表在插入过程中不发生数据元素移动的现象,只需改变有关结点的指针即可,从而提高了插入的效率。
从线性链表的删除过程可以看出,在线性链表中删除一个元素后,不需要移动表的数据元素,只需改变被删除元素所在结点的前一个结点的指针域即可。
1.5.3循环链表及其基本运算 (P25—P26)
循环链表具有以下两个特点:
(1) 在循环链表中增加了一个表头结点,指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。
(2) 循环链表中最后一个结点的指针域不是空,而是指向表头结点。即在循环链表中,所有结点的指针构成了一个环状链。

1. 6树与二叉树
1.6.1树的基本概念 (P26—P28)
在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称为树的根。
在树结构中,每一个结点可以有多个后件,它们都称为该结点的子结点。没有后件的结点称为叶子结点。
在树结构中,一个结点所拥有的后件个数称为该结点的度
在树中,所有结点中的最大的度称为树的度。
根结点在第1层。
树的最大层次称为树的深度。
1.6.2二叉树及其基本性质 (P28—P31)
同系列文档 【考试大论坛】-C语言考点1/2 相关文档推荐 ii【考试大论坛】-... 【考试大论坛】-2011年计算机二级公共基础知识辅导笔记汇总 隐藏>> 二级公共...
考试大论坛:2011年计算机... 15页 2财富值 考试大论坛:2011年计算机... ... 2011年计算机二级公共基础知识考点串讲(第一章)1-8 隐藏>> 第一章 数据结构...
计算机二级公共基础知识-【... 29页 免费 考试大论坛:2011年计算机... 15... 2011 年全国计算机等级考试二级公共基础知识总结汇总 第一章 第二章 第三章 ...
2011 年 3 月版二级公共基础知识突击教程突击教程 月版二级公共基础知识突击教程突击教程 前言 使用说明 全国计算机等级考试的所有二级科目笔试考试中,都包括公共基础...
2011年计算机二级公共基础知识教程汇总 隐藏>> 本课程的学习,要求认真看书,对...在看书的过程中,要仔细阅读,对书中重要的内容、概念要记住,因为本课程的考试是...
计算机二级考试 考试公共基础知识总结 最新版 2011 年计算机二级考试公共基础知识总结第一章 数据结构与算法 1.1 算法算法:是指解题方案的准确而完整的描述。 ...
2011年计算机二级考试公共基础知识超全冲刺复习笔记2011年计算机二级考试公共基础...全部的基本概念 Point1:算法的基本概念 -5-考点精讲 1、算法:是指解题方案的...
2011年全国计算机等级考试二级公共基础知识总结_IT认证_资格考试/认证_教育专区。今日推荐 180份文档 CET四六级高分通关宝典 2014年6月大学英语六级考试真题及答案 ...
全国计算机二级考试重点公共基础知识_互联网_IT/计算机_专业资料。急救知识_眼部烧伤急救要趁早全国计算机二级考试重点公共基础知识.txt37 真诚是美酒,年份越久越醇香...
全国计算机等级考试二级... 23页 免费 计算机二级ACCESS_2011考... 84页 1...考点1 算法的基本概念 考试链接: 考点1在笔试考试中考核的几率为30%,主要是以...
热门文档