计算机二级考试公共基础知识考点
数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称为数据的物理结构) 一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。
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)
在平均情况下,要在线性表中插入一个新元素,需要移动表中一半的元素。因此,在线性表顺序存储的情况下,要插入一个新元素,其效率是很低的。
同系列文档 【考试大论坛】-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%,主要是以...
热门文档