信息学奥赛中的特殊数据结构——并查集在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高...

实验二 传教士与野人过河问题一、实验目的    理解并熟悉掌握深度优先搜索和广度优先搜索算法。二、实验内容    设有3个传教士和3个野人来到河边，打算乘一只船从左岸到右岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，野人就会把传教士吃掉。他们怎样才能用这条船安全的把所有人都渡过河去? 三、实验内容左岸右岸  （1）设置状态变量...

弹性力学的基本理论及其在实际中的应用弹性力学是固体力学学科的分支。其基本任务是研究弹性体由于外力载荷或者温度改变，物体内部所产生的位移、变形和应力分布等，为解决工程结构的强度，刚度和稳定性问题作准备，但是并不直接作强度和刚度分析。一．弹性力学的基本规律规律假设弹性力学的研究对象是完全弹性体。弹性力学所依据的基本规律有三个：变形连续规律、应力-应变关系和运动(或平衡)规律，它们有时被称为弹性力学三大...

        科目名称：数据结构请注意：答案必须写在答题纸上（写在试题上无效）。一、单项选择题（每小题2分，共20分）1．每个结点有多个后继结点的数据结构有____ ______。A） 线性表        B） 队列          C） 图  &nb...

2022考研计算机学科专业根底综合真题及答案考研时间2022考试时间一、单项选择题1、假设元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进展。但不允许连续三次进展退栈工作，那么不可能得到的出栈序列是( D )A：dcebfa B：cbdaef C：dbcaef D：afedcb2、某队列允许在其两端进展入队操作，但仅允许在一端进展出队操作，那么不可能得到的顺序是( C )A：bacde...

2021-2021计算机考研真题及答案（含选择题解析）WORD高清晰版             2021年统考计算机考研真题    一． 单项选择题，每小题2分，共80分。    1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则...

2021南京大学计算机845考研试题（已根据回忆版增补）2021南京大学计算机845考研试题说明：本人在28号考试过程中抄下来的，时间有限有部分试题（13个选择/共40个，1个算法大题/大题共7个）遗漏，后又根据论坛和考研其他研友的回忆版资料进行过补充，基本完全。其余因笔记仓促亦可能有少量笔误，见谅。望后来考生，应知年与时驰、意与日去，备考及早动手，坚持到底，衷心祝福大家都能学有所成，梦想成真。...

四种基本的数据结构通常有下列四类基本的结构：⑴集合结构。该结构的数据元素间的关系是“属于同⼀个集合”。⑵线性结构。该结构的数据元素之间存在着⼀对⼀的关系。⑶树型结构。该结构的数据元素之间存在着⼀对多的关系。⑷⽹状结构。该结构的数据元素之间存在着多对多的关系。记住我1.集合结构所谓集合就收我们中学学的这个：若x是集合A的元素，则记作x∈A。集合中的元素有三个特征：1).确定性（集合中的元素必须是确定...

栈（Stack）和队列（Queue）是两种操作受限的线性表。（线性表：线性表是⼀种线性结构，它是⼀个含有n≥0个结点的有限序列，同⼀个线性表中的数据元素数据类型相同并且满⾜“⼀对⼀”的逻辑关系。“⼀对⼀”的逻辑关系指的是对于其中的结点，有且仅有⼀个开始结点没有前驱但有⼀个后继结点，有且仅有⼀个终端结点没有后继但有⼀个前驱结点，其它的结点都有且仅有⼀个前驱和⼀个后继结点。）这种受限表现在：栈的插⼊和...

总复习题（一）一．单选题1 (C)。一连通的平面图，5个顶点3个面，则边数为（）。、4        、5        、6      、72、 (A)。如果一个简单图，则称为自补图，非同构的无向4阶自补图有（）个。 、1        、2&n...

第12章  结构矩阵分析习题解答习题12-1 图示连续梁，不及轴向变形。求引入支承条件后的结构刚度矩阵。                      习题12-1图解： 单元刚度矩阵：力学性能； 采用“直刚法”组集结构刚度矩阵：引入支承条件后的结构刚度矩阵：习题12-2 用先处理...