m0_46529566的博客

本次实验的两个内容均采用链式前向星的方式构建邻接表，从而实现了有向图的存储和遍历。最关键的就是理解链式前向星的构造方式和遍历手段。它的优点在于可以存储顶点数较大或者带重边的有向图，如果以邻接矩阵来存储会占用大量空间。并且在遍历的时候，链式前向星的遍历和邻接表的遍历时一致的，比以邻接矩阵遍历时的时间复杂度的常数要小得多。在实验内容一中，运用了Dijkstra算法来求单源最短路径，我在实验中仅仅采用数组来存储已遍历的结点，时间复杂度为O（n²）。

该实验涉及到的数据结构和算法，以及遇到的问题和收获。这次实验是基于可以动态扩展的线性链表完成的。在按降序插入学生的成绩时，线性链表的延展性强，灵活性高的特点得以充分体现。如若采用静态存储的方式，将提高程序的时间复杂度，且资源的利用率比较低。利用线性链表，可以根据实际情况随时插入数据，并不干扰其他数据的位置。在建立了链表的基础上，删除，查找和输出操作都变得十分简单。同时利用归并算法，巧妙的合并了两个有序的链表，时间和空间的效率都很高。

本次实验主要学习了以二叉链表为存储结构的二叉树数据结构。在构建二叉树的过程中，不同的任务分别采取了两种“不同”的方式。第一种是通过输入带‘#’的先序序列来构建二叉树，因为带‘#’的序列唯一确定一棵二叉树，所以可以只利用先序序列的性质，按先序递归构建了二叉树；第二种是通过输入不带‘#’的后序序列和中序序列来构建二叉树，这个难度较大，需要经过一定的模拟和递归才能实现。第二种方式实质还是通过先序递归来构建二叉树，但是要通过对后序和中序序列的同时解析后才可以完成。

本次实验主要考察排序算法及其应用，对查找的要求不高。题目一和题目三主要采取快速排序对给出的完全随机无序的数据进行排序，题目二中根据题目要求以O(n)的时间复杂度解决问题且数据范围小，采用桶排序进行排序。排序在题目中是作为一个解决问题的工具，实验的主要逻辑是基于已有序的数据来完成的。题目一中需要根据题目给出的曼哈顿距离，判断出在x轴和y轴上分析问题时独立的，互不干扰。题目二在桶排序后，相邻年龄的邮递员在桶数组中位置也是相邻的，维护一个间隔最大值即可。

北京化工大学数据结构期末考试试题及答案

数据结构期末考试试卷

第一章-第二节课一、误差的分类：模型误差观测误差截断误差：极限四舍五入：数字计算过程中产生的误差总结：尽可能地减少人为误差二、误差的传播：1、绝对误差限2、相对误差限3、函数的绝对误差和相对误差三、误差的改善：1、使用稳定算法...

第一章：计算数学：主要研究理论与计算结合，着重研究数学问题的数值方法及其理论科学计算的几个特点：无损伤全过程，全时空诊断可重复三个能力：数值计算公式推导定理证明重点：一、绝对误差：x是真值，x是近似值e=x-x就是绝对误差–简称误差向下延伸：当e>0的时候，我们称其为弱近似值反之，我们称其为强近似值绝对误差限：|e|=|x*-x| 小于等于E，那么E就是其绝对误差限函数值的相对误差：二、相对误差：总结：相对误差比绝对误差更能反映准确数与近似数的差

《大学语文》练习题库一、选择题1、下列诗歌属于乐府旧题的有（ ）A《短歌行》 B 《饮酒》 C《蛇》2、《采薇》一诗的艺术特点是（ ）A 反复咏叹 B 抒情和写景融为一体 C 起兴手法3、提倡“文章合为时而著，歌诗合为事而作”的唐代诗人是（ ）A 韩愈 B 柳宗元 C 白居易4、“甘其食，美其服，乐其俗”中的“甘”“美”“乐”属（ ）A 使动词 B 意动词 C 名词5、“功施到今”中“施”读作

《大学语文》练习题库一、选择题1、下列诗歌属于乐府旧题的有（ ）A《短歌行》 B 《饮酒》 C《蛇》2、《采薇》一诗的艺术特点是（ ）A 反复咏叹 B 抒情和写景融为一体 C 起兴手法3、提倡“文章合为时而著，歌诗合为事而作”的唐代诗人是（ ）A 韩愈 B 柳宗元 C 白居易4、“甘其食，美其服，乐其俗”中的“甘”“美”“乐”属（ ）A 使动词 B 意动词 C 名词5、“功施到今”中“施”读作

SQLSERVER基础选择题01-数据库基础1-SQL Server 数据库中，进行查询所使用的语言为( )A SQL B T-SQL C PL/SQL D SQL Cmd答案：B2-关系数据库中，( )是保存和管理数据的基本单元A 记录 B 行 C 表 D 列答案：D3-SQL Server 2012 是基于（）的数据库A 关系型 B 文件系统 C 层次型 D 网络型答案：A4-Microsoft SQL Server 2012在安装的时候就创建的数据库包括A Pu

Oracle 期末复习大纲（一）数据库概念数据库(DB)是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、有共享的、统一管理的数据集合。数据库管理系统(DBMS)是指数据库系统中对数据进行管理的软件系统，是数据库系统的核心组成部分。包括对数据库的定义、查询、更新及各种控制，都是通过DBMS进行的。数据库系统(DBS)是实现有组织地、动态地存储大量关联数据、方便多用户访问的计算机软件、硬件和数据资源组成的系统，是采用数据库技术的计算机系统。2数据库系统组成 : 数

一、选择题样题：1．有4条与游标有关的语句，它们在程序中出现的正确顺序是：（ ）BOPEN abcCURSOR abc IS SELECT ename FROM empFETCH abc INTO vnameCLOSE abcA．1、2、3、4 B．2、1、3、4C．2、3、1、4 D．1、3、2、42．数据库运行在归档模式下，如果发生日志切换，为了保证不覆盖旧的日志信息，系统将启动如下哪个进程？（ ）DA．DBWR 数据库写进程 B．LGW

操作系统期末考试简答题部分整理需要电子版的小伙伴转----电子版第一章：1.什么是操作系统？操作系统是部署在硬件上的第一层软件，是对硬件系统的首次扩充，具有管理好这些设备的功能，提高他们的利用率和系统吞吐量，为用户和应用程序提供系统的接口，以方便用户使用2.简述OS的基本特性？CSVAC是并发性，并发性指的是两个或者多个事件在同一时间中间隔发生，多道程序环境下，指的是同一时间段内，多个程序并发发生，宏观上同时进行，微观上分时交替运行S是共享性，系统内的资源可以供多个并发的进程共享V 是虚拟

python 期末考试复习题（带答案）需要电子版的小伙伴跳转电子版一、选择题(每题2分，共70分)1．下列哪个语句在Python中是非法的？（ B ）A、x = y = z = 1 B、x = (y = z + 1)C、x, y = y, x D、x += y2．关于Python内存管理，下列说法错误的是（B ）A、变量不必事先声明 B、变量无须先创建和赋值而直接使用C、变量无须指定类型 D、可以使用del释放资源3、下面哪个不是Python合法的标识符（B ）A、int32