文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 计算机2级C语言笔试部分。分为数据结构、软件工程、数据库、面向程序设计。很详细
侵权投诉

计算机2级C语言笔试部分。分为数据结构、软件工程、数据库、面向程序设计。很详细

积少成多,争取每天进步一点。

二级C语言公共基础知识之 数据结构

考点1 算法的复杂度

1.算法的基本概念

算法的基本特征:可行性、确定性、有穷性、输入(可为0)、输出(不能为0)

2.算法复杂度 包括时间复杂度和空间复杂度

名称描述时间复杂度是指执行算法所需要的计算工作量空间复杂度是指执行这个算法所需要的内存空间考点2 逻辑结构和存储结构

1.逻辑结构

2.存储结构

考点3 线性结构和非线性结构

根据数据结构中各数据元素之间前后件关系的复杂程度

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

如果一个非空的数据结构满足下列两个条件:

(1)有且只有一个根结点;

(2)每一个结点最多有一个前件

也最多有一个后件

则称该数据结构为线性结构

线性结构又称线性表

在一个线性结构中插入或删除任何一个结点后还应是线性结构

栈、队列、串等都线性结构

如果一个数据结构不是线性结构

则称之为非线性结构

数组、广义表、树和图等数据结构都是非线性结构

第1页

你可能喜欢

热门文档

相关文档

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