在排序操作中，当待排序数据量很大而内存中无法存储所有的数据时，仅仅使用内排序是无法完成排序任务的，此时需要使用外存储器进行外排序

一维数组的数组元素可以是基本数据类型,可以是复杂数据类型. 当基本类型也是数组时,一维数组扩充为二维数组(矩阵)

1-4.什么是抽象数据类型?试用C++的类声明定义“复数”的抽象数据类型。要求 (1)在复数内部用浮点数定义它的实部和虚部。 (2)实现3个构造函数:缺省的构造函数没有参数;第二个构造函数将双精度浮点数 赋给复数的实部,虚部置为0;第三个构造函数将两个双精度浮点数分别赋给复数的实部 和虚部

第二章数组 一、作为抽象数据类型的数组 二、顺序表(Sequential List) 三、多项式抽象数据类型 (Polynomial ADT) 四、稀疏矩阵(《SoarseMVIatrix) 五、字符串(String)

3.1 堆栈（Stack） 基本概念、抽象数据类型、顺序表示和实现、链 式表示和实现 3.2 堆栈应用 括号匹配问题 3.3 队列（Queue） 基本概念、抽象数据类型、顺序队列、顺序循环 队列、链式队列、队列的应用

第11章 外排序 在排序操作中,当待排序数据量很大而内存中 无法存储所有的数据时,仅仅使用内排序是无法完 成排序任务的,此时需要使用外存储器进行外排序 11.1外存储器简介 11.1.1磁盘存储器 11.1.2磁带存储器

图 图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,渗透到诸如语言学、逻辑学、物理、化学 、电讯工程、计算机科学以及数学的其它分支中

电子信息工程专业 《电子信息工程导论》 《数据结构与算法》 《微处理器与接口技术》 《信号与系统》 《嵌入式信息系统》 《Linux 操作系统》 《虚拟仪器》 《FPGA 设计与应用》 《专业英语》 《电磁场与电磁波》 《高频电子线路》 《信息论与编码》 《数字信号处理》 《Linux 操作系统课程设计》 《电子电路系统综合实践》 《智能硬件系统开发综合实践》 《信号处理综合实践》 《计算机通信网络》 《计算机通信网络实训》 《通信原理》 《数字图像处理》 《专业实习》 《数字图像处理综合实践》 《片上电子信息系统》 《智能语音识别与处理》 《移动互联网开发与应用》 《短距无线通信与异构组网》 《云计算与虚拟化技术》 《数据挖掘与分析》 《智能语音识别与处理实践》 《WEB 应用开发》 《片上电子信息系统课程设计》 《专业自主实践课-开放实验类》 《专业自主实践课-创新创业类》 《专业自主实践课-科研项目类》 《光纤通信实训》 《专业自主实践课-学科竞赛类》 《毕业设计》 通信工程专业(卓越计划） 《通信工程专业导论》 《MATLAB 及其应用》 《软件设计基础》 《通信工程专业认识实习》 《软件设计基础课程设计》 《云数据管理技术》 《单片机应用技术》 《网络编程技术》 《嵌入式系统及应用》 《微波技术》 《云平台搭建与设计》 《移动通信系统原理与网络优化》 《移动互联网游戏创意设计》 《移动应用开发实践》 《通信行业规范与职业规划》 《现代传输系统调测实践》 《移动互联网产品测试实践》 《集成电路基础》 《搜索引擎技术》 《软件定义网络》 《移动互联网应用开发实训》 《融合通信应用实训》 《企业工程实习》 《天线与电波传播》 《光纤通信》 《智能工业及其应用技术》 物联网工程专业 《物联网工程导论》 《计算机硬件基础》 《传感器原理及应用》 《物联网工程专业认识与实践》 《操作系统》 《RFID 原理及应用》 《物联网感知综合实践》 《信号与系统课程设计》 《JAVA 程序设计》 《数据库系统基础》 《自动控制基础》 《传感网原理及应用》 《嵌入式系统开发实训》 《网络系统集成》 《数据处理与智能决策》 《物联网数据处理综合实践》 《大数据与云计算》 《M2M 技术》 《位置信息处理技术》 《虚拟仪器测控应用技术》 《物联网工程设计与实施》 《物联网安全技术》

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

4.1 二叉树的概念 4.2 二叉树的主要性质 4.3 二叉树的抽象数据类型 4.4 周游二叉树 4.5 二叉树的实现 4.6 二叉搜索树 4.7 堆与优先队列 4.8 Huffman编码树