1、假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构, 请编写算法将表A和表B归并成一个按元素非递减有序(允许值相同)排列的 线性表C,并要求利用原表(即表A和表B)的结点空间存放表C。(12分)

数据结构讨论的是数据的逻辑结构、存储方式 以及相关操作的实现等问题，为学习后续专业课程 打下基础。本章讲述数据结构的基本概念及相关术 语，介绍数据结构、数据类型和抽象数据类型之间 的联系，介绍了算法的特点及算法的时间与空间复 杂性

物理存储介质 RAID磁盘系统 DBMS对磁盘空间的管理 DBMS从磁盘读取数据的方法 文件中管理页(page)的方法 页中记录的处理形式 单条记录的存储方式

传统 PM2.5 预测方法获取污染物浓度数据需要大型精密仪器，成本较高. 本文尝试利用图像数据进行 PM2.5 浓度预 测. 大气 PM2.5 浓度的变化与图像的暗通道强度、对比度和 HSI（Hue-saturation-intensity）颜色差异有密切联系. 大气中 PM2.5 浓度的升高会导致非天空区域的暗通道强度值下降，图像对比度下降和 HSI 空间颜色差异变小. 通过分析 PM2.5 浓度 与图像特征的关系，提出了一种基于图像混合核的列生成空气质量 PM2.5 预测模型

本章主要讨论内排序的各 种算法，并对每个排序算法的时间和空间复杂性以及 算法的稳定性等进行了讨论

 1. 数据结构与算法的知识体系  2. 时间空间代价分析和权衡  3. KMP算法的灵活应用  4. Huffman树的灵活应用  5. 带返回值的二叉树递归算法  6. 二叉树与栈  7. 观察森林的角度  8. 树/森林和二叉树的顺序表示  题量大、覆盖面广，要全面复习、透彻理解、灵活应用、快速答卷

排序是数据处理过程中经常使用的一种重要的运 算，排序的方法有很多种，本章主要讨论内排序的各 种算法，并对每个排序算法的时间和空间复杂性以及 算法的稳定性等进行了讨论

通过本章的学习，使学生掌握接口电路的 基本概念、接口电路的主要功能、两种I/O端 口的编址方式、32位微处理器采用I/O编址的 译码、微处理器与I/O设备数据传送的查询式 输入输出方式以及中断方式输入输出 熟悉32位微处理器保护模式下的I/O空间， 直接存储器存取（DMA）方式以及I/O处理 器控制方式

运用Fluent动网格模型实现采空区的四维动态变化,并用用户自定义函数将煤低温氧化动力学机理及非均质孔隙率函数编入Fluent中,结合时间和空间,对U+L型通风系统采空区升温规律进行四维动态模拟研究.研究表明:非均质孔隙率四维动态模型能更真实地反应孔隙率的空间与时间变化,空间某一位置的孔隙率随时间呈负指数递减;工作面推进速度越大,采空区升温速率越小,推进速度为3.6 m·d-1时平均升温速率仅为推进速度为1.2 m·d-1时的1/5;然而,推进速度越大,高温点的深度越大,不利于自燃的预防;尾巷的存在使得温度场范围扩大,温度升高,CO主要从尾巷流出,尾巷释放的CO量是回风巷CO释放量的10倍.最后利用现场实测的数据对结果进行验证,表明模拟结果是正确可信的

在冶金、化工等流程型工业领域,生产中的过程控制参数往往具有高维非线性结构特征.为了解决这类高维复杂数据的异常点检测问题,本文引入了软超球体的概念,采用非线性核函数将原始数据映射到高维的特征空间,并在特征空间中确定软超球体的边界.通过检测待识别样本映射到特征空间的位置信息来判定过程参数的设定值是否为异常点,从而避免出现批量的产品质量问题.以某类汽车用钢为应用实例,对实际生产数据进行检测,证明了所提出的基于软超球体的异常点识别算法对于高维的非线性数据具有良好的检测能力