文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 全国计算机等级考试二级公共基础知识及题目汇总(最全)
侵权投诉

全国计算机等级考试二级公共基础知识及题目汇总(最全)

国计算机等级考试二级公共基础知识及题目汇总(最全)

第一章 数据结构与算法

全国计算机等级考试二级公共基础知识及题目汇总(最全)

1

2、算法的基本特征(1)可行性(2)确定性(3)有穷性(4)拥有足够的情报。

3

全国计算机等级考试二级公共基础知识及题目汇总(最全)

(1

全国计算机等级考试二级公共基础知识及题目汇总(最全)

量。

(2

全国计算机等级考试二级公共基础知识及题目汇总(最全)

1

2、数据结构主要研究和讨论以下三个方面的问题:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算。

3

全国计算机等级考试二级公共基础知识及题目汇总(最全)

(11)有且只有一个根结点;2

全国计算机等级考试二级公共基础知识及题目汇总(最全)

)每一个结点最多有一个前件,也最多有一个后件。常见的线性结构有线性表、栈、队列和线性链表等。

(2

全国计算机等级考试二级公共基础知识及题目汇总(最全)

1由n(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以为空表。

*:线性表是一种存储结构,它的存储方式:顺序和链式。

2、线性表的顺序存储结构具有两个基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

3、顺序表的插入、删除运算

(1)顺性表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元素。

(2)顺性表的删除运算时也需要移动元素,在等概率情况下,平均需要移动(n-1)/2个元素。

插入、删除运算不方便。

全国计算机等级考试二级公共基础知识及题目汇总(最全)

1.4 栈和队列

在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,栈底元素总是最先被插入的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。

栈具有记忆作用。

栈的基本运算:1)插入元素称为入栈运算;2)删除元素称为退栈运算;3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。

全国计算机等级考试二级公共基础知识及题目汇总(最全)

栈的存储方式和线性表类似,也有两种,即顺序栈和链式栈。

Rear)指向队尾元素,头指针(front)指向排头元素的前一个位置(队头)。

队列是“先进先出”或“后进后出”的线性表。

循环队列及其运算:所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。循环队列中元素的个数=rear-front。

1.5 线性链表

1素的逻辑顺序是通过链表中的指针链接来实现的。因此,在链式存储方式中,每个结点由两部分组成:一部分用于

第1页

你可能喜欢

  • 全国计算机等级考试二级C语言
  • Access数据库程序设计
  • 洗煤厂岗位责任制
  • 计算机二级C语言公共基础知识

热门文档

相关文档

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