2020年中国石油大学北京网络学院 数据结构-第三次在线作业 参考答案

中国石油大学北京网络学院

数据结构-第三次在线作业

参考答案

1.（

2.5分）下面结构中最适于表示稀疏无向图的是（）

A、邻接矩阵

B、逆邻接表

C、邻接多重表

D、十字链表

我的答案：C 此题得分：2.5分

2.（2.5分）下列哪一种图的邻接矩阵是对称矩阵？（）

A、有向图

B、无向图

C、AOV网

D、AOE网

我的答案：B 此题得分：2.5分

3.（2.5分）当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是（）。

A、第j列所有元素之和

B、第i行所有元素之和

C、不确定

D、第j列所有元素之和+第i行所有元素之和

北京交通大学2005年计算机专业考研辅导班笔记(数据结构)

2005年北京交通大学计算机专业考研辅导班笔记 （05年有好多内容和04年一样，04年有不同我会特别用蓝色注明） 第一章：概论（05年） 1.设有两个算法在同一机器上运行，其执行时间分别为100*n**2和2**n，要是前者快 于后者，n至少要多大？ 求不等式100n**2<2**n, n>=15 2.算法的时间复杂度仅与问题的规模相关吗？ 事实上，时间复杂度不仅与问题的规模有关，还与问题的初始状态相关，如起泡排序里时间复杂度就与排序的初始状态有关。 3.若所需额外空间相对于输入数据量是常数，则称算法为原地工作！（掌握概念） 有可能出这样的题：给你个算法让你判断它是否是原地工作。如：简单排序，起泡排序等！ 总结：第一章考的内容不多，主要是复杂度问题 概论（04年） 强调的内容和05年差不多，但着重讲了算法复杂度的计算。如下： 1.（1）x=0; y=0; 1次 (2) for (k=1;k<=n;k++) n+1次 (3) x++; n次 (4)for(k=1;k<=n;k++) n+1次 (5)for(j=1;j<=n; j++) n(n+1)次 (6)y++ n**2次 2. x=1 1次 for(k=1;k<=n;k++) n+1 次 for(j=1;j<=i; j++) ∑(i+1) (求和下限i=1,上限n+1) for(k=1; k<==j;k++) x++; ∑∑j(第一个求和下限i=1,上限n；第二个求和下限j=1, 上限为i ) =∑(i+1)/2 (求和下限i=1,上限 n) =(n(n+1)(2n+1))/12+(n(n+1))/4 3.简单选择排序和起泡排序的比较次数 第二章：线性表（05年） 1.熟悉线性表的逻辑结构及其性质（书上有） 2.理解插入，删除，定位这三个算法及过程（顺序表，各种链表应熟悉） 3.循环链表的用法（约瑟夫环，猴子选大王（参看04年填程序第二题）自己编一下程 序） 4.双向循环链表判空（head->next=head或 head->pre=head 带头结点），判满的条件 以及它的插入和删除结点的操作。 5．在顺序表中插入或删除一个结点需平均移动多少个结点？具体的移动次数取决于哪两个因素？ 答：参看书P25 取决于顺序表的长度n，和需要插入和删除的位置i (i越接近n需要移动的结 点越少) 5.为什么在单循环链表中设尾指针比设头指针好？ 答：用尾指针可以使得查找链表的开始结点和终端结点都很方便。设一带头结点的

中国海洋大学2018年《959 结构力学A》考研大纲_中国海洋大学考研网

中国海洋大学2018年《959结构力学A》考研大纲 一、考试性质 《结构力学A》是为符合全国硕士研究生入学条件的考生报考中国海洋大学结构工程(专业代码：081402)、防灾减灾工程及防护工程A(专业代码：081405)、桥梁与隧道工程(专业代码：081406)和建筑与土木工程(专业代码：085213)和岩土工程（专业代码：081401，设置在环境科学与工程学院招生）专业的硕士研究生设置的初试考试科目。 二、考察目标 要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，掌握杆系结构的计算原理和方法，熟悉各类结构的受力特点和性能。具有综合运用所学结构力学相关理论、方法分析解决具体问题的能力。 三、考试形式 本考试为闭卷考试，满分为150分，考试时间为180分钟。 试卷结构：判断、选择、填空、计算题。 四、考试内容 1、结构的几何构造分析 掌握几何构造分析的概念及几何不变体系的组成规律，熟练应用几何不变体系的组成规律进行几何分析，了解平面杆件体系自由度的计算。 2、静定结构的受力分析 灵活运用隔离体平衡法，熟练掌握梁和刚架内力图的作法以及桁架内力的计算方法，掌握组合结构和拱的内力的计算方法。了解静定结构的力学特性。 3、影响线 了解影响线的概念。熟练掌握用静力法作静定梁和桁架内力、反力的影响线。掌握用机动法作梁反力、内力的影响线。了解最不利荷载位置的概念和最不利荷载位置的确定方法。了解简支梁绝对最大弯矩的计算。了解包络图的概念。 4、虚功原理与结构的位移计算 理解变形体虚功原理的内容及其应用，熟练掌握静定结构在荷载作用下位移的计算方法，掌握静定结构在温度变化、支座移动影响下位移的计算方法，了解互等定理。 5、力法 熟练掌握力法的基本原理。掌握超静定次数的确定方法，熟练掌握用力法计算荷载作用下常用超静定

【免费下载】中国海洋大学成人高考

成人高等学历招生简章中国海洋大学是教育部直属名牌大学，国家“985工程”和“211工 程”重点建设高校。是学科门类较为齐全的综合性重点大学，包括理学、医（药）学、经济学、管理学、教育学、工学、农学、文学、法学、历史学、艺术学等，是国务院学位委员会首批批准的具有博士、硕士、学士学位授予权的单位。中国海洋大学创建于1924年，学校依山傍海，坐落在美丽的海滨旅游城市——青岛。成人教育创办于1959年，目前成人学历教育在册学生15000余名，与全日制学生享受同等的硬件条件和师资。学校现辖崂山、鱼山和浮山三个校区，设有68个本科专业。我校成人教育坚持以“严谨求实、质量至上”的办学理念，办学规模、教学水平、教学质量以及成人教育学科建设方面均已进入全国领先水平。一、报考条件专科：社会在职人员及待业人员本科：取得国民教育系列专科学历者在职研究生：本科毕业取得学士学位证二、报名、考试 统一进行网上报名现场信息确认；参加全国统一的入学考试。三、考试科目1、专科起点本科：理工类：政治、英语、高数（一）、管路敷设技术通过管线敷设技术，不仅可以解决吊顶层配置不规范问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。 、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。

中国石油大学数据结构上机实验8

《数据结构》实验报告 学号2015011512 姓名胡明禹专业数学与应用数学时间2018.6.5 一、实验题目: 实验八最短路径 二、实验目的 1. 掌握杰斯特拉算法 2. 利用迪杰斯特拉算法计算途中一点到其他各顶点的最短路径 三、算法设计分析 实验由4个函数共同组成。其功能描述如下： （1）主函数：统筹调用各个函数以实现相应功能 void main() （2）创建有向图的邻接矩阵函数 Status CreateDG(MGraph &G) { int i,j,k,w; char v1,v2; printf("请输入顶点数和边数："); scanf("%d%d",&G.vexnum,&G.arcnum); printf("\n请按次序输入%d个顶点字母标号(如ABCD等)：",G.vexnum); getchar(); //弹出缓冲区中上次最后出入的换行符，即最后按下的回车键 for (i=0;i

2019 北京交通大学 925《数据结构》 考试大纲

2019年北京交通大学925《数据结构》考试大纲 1、绪论。 （1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等； （2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法； （3）了解使用类C语言描述算法的方法。 2、线性表。 （1）掌握线性表的逻辑结构和存储结构； （2）掌握线性表在顺序结构和链式结构上实现基本操作的方法； （3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题； （4）了解一元多项式的表示方法和基本运算的实现方法。 3、栈和队列。 （1）了解栈和队列的特点； （2）掌握在两种存储结构上栈的基本操作的实现； （3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算； （5）会应用队列结构解决实际问题。 4、串。 （1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；

（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法； （3）理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。 5、数组和广义表。 （1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法； （3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。 6、树和二叉树。 （1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及 构建方法； （2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法； （3）利用二叉树的遍历求解实际问题； （3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。 7、图。 （1）熟练掌握图的基本概念，会构建各种图的存储结构； （2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法； （3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。

《数据结构》期末复习题_15021457072916549

中国石油大学（北京）远程教育学院期末复习题 一、选择题（本大题共15小题，每小题2分，共30分） 1.以下与数据的存储结构无关的术语是（） A、循环队列 B、链表 C、哈希表 D、栈 2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） A、110 B、108 C、100 D、120 3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（） A、head= =NULL B、head–>next= =NULL C、head–>next= =head D、head!=NULL 4.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（） A、2，4，3，1，5，6 B、3，2，4，1，6，5 C、4，3，2，1，5，6 D、2，3，5，1，6，4 5.下列关键字序列中，构成小根堆的是（） A、{12，21，49，33，81，56，69，41} B、{81，69，56，49，41，33，21，12} C、{81，49，69，41，21，56，12，33} D、{12，21，49，33，81，41，56，69} 6.下列数据结构中，不属于二叉树的是（） A、B树 B、AVL树 C、二叉排序树 D、哈夫曼树 7.用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，若结点A[i]有右孩子，则其右孩 子是（）。 A、A[2i] B、A[2i-1] C、A[2i+1] D、A[i/2] 8.设树T的高度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子数为（） A、 5 B、 6 C、7 D、 8 9.有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高 度最小，则应选择下面哪个序列输入（） A、45，24，53，12，37，96，30 B、37，24，12，30，53，45，96 C、12，24，30，37，45，53，96 D、30，24，12，37，45，96，53 1

北交考研--2015年北京交通大学925数据结构考研真题解析

北交考研--2015年北京交通大学925数据结构考研真题 一、填空题（15x2） 1一个数据结构的抽象数据类型（ADT）包括哪三部分 2n个顺序存储删除第i个元素需要移动多少个元素 3有向完全图又多少条弧 4用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点 5强连通图至少包含几条弧

6((a,(b,d),c),(e,(f,g),k))广义表的深度和长度是多少（具体的变量记不清了） 7有31个结点的有序序列在等概率的条件下查找成功的平均查找长度 8有2013个结点的哈夫曼树有多少个叶子结点 二、选择题（15x2） 1abcde入栈得不到下列哪个序列 2双向循环链表在p节点后插入s结点的操作3给了一个哈希表问用链式存储哈希函数H （key）mod11问1的顶点结点有多少个链接结点 4深度为6的完全二叉树最多最少有多少结点

5后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是 三、判断题（15x1） 1栈的数据元素是先进后出队列的数据元素是先进先出 2无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵 四、简答题 1将森林转化为二叉树 2一个n个结点的完全二叉树有多少叶子结点（结果用n表示） 3建立小顶堆画出建立初始堆的过程

4画平衡二叉树 5哈希表平方探测解决冲突计算等概率查找成功平均查找长度 6图的深度优先遍历序列prim生成最小代价树并求最小代价 7AOE网的关键路径 五、算法题（4x10） 1程序填空中序线索二叉树 2程序填空折半查找 3读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树

计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5

计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇 编5 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.对n阶对称矩阵作压缩存储时，需要表长为( )的顺序表。【华中科技大学2006一、2(2分)】 （分数：2.00） A.n／2 B.n 2／2 C.n(n+1)／2 √ D.n(n-1)／2 解析： 2.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。【南京理工大学1999二、8(2分)】 （分数：2.00） A.60 B.66 √ C.18000 D.33 解析：解析：三元组的每个元素包括行值、列值和元素值，10个非零元素占60字节。加上三元组表中行．数、列数和总的非零元素个数所占的6字节，故选B。 3.数组A[0．．4，一1．-3，5．．7]中含有元素的个数( )。【中山大学1998二、5(2分)】 （分数：2.00） A.55 B.45 √ C.36 D.16 解析： 4.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。【南京理工大学2001一、1 6(1．5分)】 （分数：2.00） A.j=r[f]．next √ B.j=1+1 C.j=f一>next D.j=r[j]一>next 解析： 5.一个非空广义表的表尾( )。【北京交通大学2004一、2(2分)】 （分数：2.00） A.不能是子表 B.只能是子表√ C.只能是原子 D.是原子或子表 解析： 6.广义表(((a))，((b，(c)，(e(e，f)))，o)的深度是( )。【华中科技大学2007一、7(2分)】 （分数：2.00） A.2

中国石油大学(华东)本科毕业设计(论文)参考模板(2017)

本 科 毕 业 设 计（论文） 题 ——副标题 学生姓名：张 三 学 号：1301013101 专业班级：电气工程及其自动化13-5班 指导教师：李 四 2017年 6月15日

——副标题 要 数据结构算法设计和演示（C++）树和查找是在面向对象思想和技术的指导下，采用面向对象的编程语言（C++）和面向对象的编程工具（Borland C++ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 6.0中丰富的控件资源和系统 解、辅助教学和自我学习的作用。 关键词：

The design and implementation of the linear form ——副标题 Abstract 外文摘要要求用英文书写，内容应与“中文摘要”对应。使用第三人称。 “Abstract” 字体：Times New Roman，居中，三号，加粗，1.5倍行距，段前、段后0.5行间距，勾选网格对齐选项。 “Abstract”上方是论文的英文题目，字体：Times New Roman，居中，小二，加粗，1.5倍行距，间距：段前、段后0.5行间距，勾选网格对齐选项。 Abstract正文选用设置成每段落首行缩进2字符，字体：Times New Roman，字号：小四，1.5倍行距，间距：间距：段前后0.5行间距，勾选网格对齐选项。 Keywords与Abstract之间空一行，首行缩进2字符。Keywords与中文“关键词”一致，加粗。词间用分号间隔，末尾不加标点，3-5个，Times New Roman，小四。如需换行，则新行与第一个关键词首字母对齐。 Keywords：Write Criterion；Typeset Format；Graduation Project (Thesis)

北京交通大学选课攻略

0数理类（数理类属于学科门类认定类别） 纳米材料：属于数理类，平时PPT作为材料开卷考试。 数学试验与数学建模：这个课会教数学建模软件，本人感觉，上课听不懂，需要教报告一份儿。考试开卷，基本上都是书上原题，可以去八教底下买二手书（《数学实验基础》）。前八周理论教学或者上机；后八周不上课，自己上机学习。 前沿材料科学：张鹏老师，给分很高 等离子体前沿技术：刘文正一学期大概点三次名，有一次平时作业，论文结课 高等数学综合训练：龚满奇老爷爷的，讲的不错，很深入。龚爷爷的课时出了名的~ 数学发展史：冯国臣老师的课，期末交一篇论文或者做一个PPT，分数基本为100、95、90。（向小导提供，姑且按选课系统的分类吧）彭名书也教这门课，当初线代就是他的课。口音比较重，但是据说给分儿还行。 现代数学选讲：从不点名，论文结课。 高等数学方法Ⅰ：闭卷考试，来考试就是60分，考多少分加多少分。绝对的神课，就是讲微积分，上课带微积分上下册，好好上课考试拿99/100不是难事。 高等数学方法II：难度很大，别选错了。参加竞赛的同学选 金融数学基础：这课真别指望听懂，好在期末开卷，有课本，也有电子版课本，期末考课本原题。 数学建模I：从不点名，两个小论文结课，图书馆有书直接借，期末开卷考，40分钟搞定，原题。参加竞赛的同学可选 数学建模Ⅱ：学MATHLAB，半学期理论，半学期上机，参加竞赛的同学可选 组合数学、计算方法I、激光技术：没上过，求补充。 1计算机类（计算机与英语类的选修分是合在一起算的） web2.0及相关软件的应用、微机选配组装与维护维修技术、SQL Server数据库基础、ORACLE 数据库基础、生物医学工程概论、办公自动化综合应用、多媒体设计与制作、微机组装、维修与升级、数据库应用设计、计算机硬件实验、多媒体应用基础、微机接口实验、单片机控制实验 VB程序设计：难度比C语言低，开卷考试，但是实用性绝对没C大。 C语言：何平老师首选，对学生真是像自己孩子一样。我和何平老师关系好，他们都说我像又找了一个妈。鲍志斌老师，黄宇老师也都很不错，有自己的特点。黄老师风趣，做事干练。鲍老师会说一些超纲的知识点，期末会出很多复习题，基本上有的考试原题。期末半开卷，带一张纸。抄题目带进去最划算。电气学院（别的学院我不太清楚）C从11级开始改为必

2020智慧树知道网课《数据结构(中国海洋大学)》课后章节测试满分答案

第一章测试 1 【单选题】(2分) 图书馆的数目检索系统采用关系的数据结构。 A. 树形 B. 图状 C. 集合 D. 线性 2 【单选题】(2分) 是相互之间存在一种或多种特定关系的数据元素的集合。 A. 数据项 B. 数据结构 C. 数据元素 D. 数据

3 【单选题】(2分) （）是一个值的集合和定义在这个值集上的一组操作的总称。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据结构 4 【单选题】(2分) 算法的确定性是指（） A. 算法中没有逻辑 B. 在任何情况下，算法不会出现死循环 C. 算法中的每一条指令必须有确切的含义 D. 当输入数据非法时，算法也能作出反应或进行处理

第二章测试 1 【单选题】(2分) 线性表中的数据元素有一个前驱多个后继。 A. 错 B. 对 2 【单选题】(2分) 用顺序结构存储，删除最后一个结点时，（） A. 其它 B. 会移动其它结点位置 C. 可能会移动其它结点位置 D. 一定不会移动其它结点位置

3 【单选题】(2分) 链表中逻辑上相邻的元素的物理地址__________相邻。 A. 一定不 B. 必定 C. 其它 D. 不一定 4 【单选题】(2分) 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C) { LinkListpa,pb,qa,qb; pa=A; pb=B; qa=pa;//保存pa的前驱指针 qb=pb;//保存pb的前驱指针 pa=pa->next; pb=pb->next;

2020中国石油大学(华东)数据结构考研初试考试大纲

一、考试要求 1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。 二、考试内容 1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT

的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树①

北京交通大学数据结构与算法期末测验考试参考答案

北京交通大学考试试题（A卷） 课程名称:数据结构与算法2011-2012学年第一学期出题教师:张勇 (请考生注意:（1）本试卷共有六道大题，（2）答案一律写在答题纸上，（3）试卷不得带出考场) 1. 在顺序表中访问任意一个元素的时间复杂度均为，因此顺序表也称为 的数据结构。 2．三维数组a[4][3][2](下标从0开始)，假设a[0][0][0]的地址为50，数据以行序优先方式存储，每个元素的长度为2字节，则a[2][1][1]的地址是。 3. 直接插入排序用监视哨的作用是。 4. 已知广义表Ls=(a, (b, c), (d, e)), 运用head和tail函数取出Ls中的原子d的运算 是。 5．对有14个元素的有序表A[1..14]进行折半查找，当比较到A[4]时算法结束。被比较元素除A[4]外，还有。 6. 在AOV网中，顶点表示，边表示。 7. 有向图G可进行拓扑排序的判别条件是。 8. 若串S1=‘ABCDEFGHIJK’,S2=‘451223’,S3=‘####’,则执行 Substring(S1,Strlength(S3),Index(S2,‘12’,1))的结果是。 二、选择题（每空2分，共20分） 1.在下列存储形式中，哪一个不是树的存储形式？（） A．双亲表示法B．孩子链表表示法 C．孩子兄弟表示法D．顺序存储表示法 2.查找n个元素的有序表时，最有效的查找方法是（）。 A．顺序查找B．分块查找 C．折半查找D．二叉查找 3.将所示的s所指结点加到p所指结点之后，其语句应为（）。 p (A) s->next=p+1 ; p->next=s;

(B) (*p).next=s; (*s).next=(*p).next; (C) s->next=p->next ; p->next=s->next; (D) s->next=p->next ; p->next=s; 4. 在有向图的邻接表存储结构中，顶点v 在链表中出现的次数是（ ）。 A. 顶点v 的度 B. 顶点v 的出度 C. 顶点v 的入度 D. 依附于顶点v 的边数 5. 算法的时间复杂度为O （nlog 2n ）、空间复杂度为O(1)的排序算法是（ ）。 A. 堆排序 B. 快速排序 C. 归并排序 D.直接选择 6. 设矩阵A 是一个对称矩阵，为了节省存储，将其 下三角部分（如右图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素ai,j(i ≤j), 在一维数组B 中下标k 的值是（ ）： Ａ．i(i-1)/2+j-1 Ｂ．i(i-1)/2+j Ｃ．i(i+1)/2+j-1 Ｄ．i(i+1)/2+j 7. 由一个长度为11的有序表，按二分查找法对该表进行查找，在表内各元素等概率情 况下，查找成功的平均查找长度是（ ）。 A ．29/11 B. 31/11 C. 33/11 D.35/11 8. AVL 树是一种平衡的二叉排序树，树中任一结点的（ ）。 A. 左、右子树的高度均相同 B. 左、右子树高度差的绝对值不超过1 C. 左子树的高度均大于右子树的高度 D. 左子树的高度均小于右子树的高度 9. 下列四种排序方法中，不稳定的方法是（ ）。 A. 直接插入排序 B. 冒泡排序 C. 归并排序 D. 堆排序 10. 设树的度为4，其中度为1,2,3,4的结点个数分别为4, 2, ,1, 1, 则T 中的叶子数为 （ ）。 A ．5 B ．6 C ．7 D ．8 三、 判断题（10分，每小题1分） 1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ） 2. 数组不适合作任何二叉树的存储结构。（ ） 3. 广义表的取表尾运算，其结果通常是个表，但有时也可是个原子。（ ） 4. 在含有n 个结点的树中，边数只能是n-1条。（ ） 5. 所谓一个排序算法是否稳定，是指该算法在各种情况下的效率是否相差不大。（ ） 6. 简单选择排序在最好情况下的时间复杂度为O(n)。（ ） 7. 在二叉排序树中插入一个新结点，总是插入到叶结点下面。（ ） 8. 采用线性探测处理冲突，当从哈希表中删除一个记录时，不应将该记录所在位置置 空，因为这会影响以后的查找。（ ） 9. 有n 个数存放在一维数组A[1..n]中，在进行顺序查找时，这n 个数的排列有序或无 ?????? ? ???? ? ??=n n n n a a a a a a A ,2,1,2 ,21,21 ,1Λ Λ

10大高校组织结构图

?组织机构是组织活动的存在形式，组织活动则是组织机构存在和发展的动力和源泉。没有组织机构就无从开展组织管理活动，更谈不上实现管理目标。就组织这一概念有人解释为：为了达到某些特定目标经由分工与合作及不同层次的权力责任制度而构成的人的集合。 ?管理学家巴纳德则认为：组织是有意识地协调两个或多个人活动或力量的系统。任何一所学校要想正常开展教育教学活动，就必须把学校各类人员组合起来，构成一个有机的系统，这个有机的系统就是学校组织机构。学校组织机构就是为完成学校教育教学工作目标而将学校各个部门按一定形式组合而成的一个整体。 ? ?管理学家孔茨认为：组织机构的设计应当职责分明，使每个人都知道应该做些什么，谁对什么成果负责；应能够排除由于工作分配的混乱和多变所造成的故障；并能提供反映和支持组织目标的决策沟通网络。由此可见，学校管理者在设计学校组织机构时应考虑六个方面的因素：专门化、部门化、指挥系统、控制幅度、集权与分权、正规化。因为学校工作千头万绪、纷繁复杂，任何人都无法独自承担学校的所有工作，因此必须对学校工作进行分工并采取专门化、部门化，建立指挥系统，根据部门职能给予一定的权力，进行规范化管理以实现管理目标。 ? ?组织机构一般包括两大类： ?（一）行政性组织机构，是为完成教育教学任务、维持学校的正常运转而设立的。 其形式为校长办公室、教导（务）处、政教处、总务处等。各部门有各部门的职责。 （二）非行政性组织机构，是为配合、监督、保证学校的各项活动而设立的。一

般包括党、群、团组织和各种研究性团体。 十所大学组织结构图 ?青岛科技大学 ?清华大学 ?西南财经大学 ?中国海洋大学 ?北京航空航天大学 ?青岛大学 ?曲阜师范大学 ?中央戏剧学院 ?南开大学 ?复旦大学 高校组织结构的基本类型 一、直线职能制组织结构 二、事业部制组织结构 三、矩阵制组织结构 1、西南财经大学管理机构

中国海洋大学954计算机基础综合考研真题

中国海洋大学954计算机基础综合复习材料 （第三版，2021年考研必备） 初试资料目录 1 计算机科学与技术学硕考研必读纸质 2 官方专业课大纲纸质 3 海大教授数据结构视频视频 4 数据结构视频配套题目纸质 5 数据结构重难点提纲笔记（精编第3版）纸质 6 软件工程重难点高分笔记（背诵第3版）纸质 7 软件工程重难点作图与应用21类纸质 8 海大数据结构期末试卷12套纸质 9 数据结构期末试卷标准答案纸质 10 海大软件工程期末试卷16套纸质 11 软件工程期末试卷标准答案纸质 12 计算机组成原理精选应用大题纸质 13 海大数据结构考研真题2000～2012（超前搜集版）纸质 14 海大978考研真题2010～2018 纸质 15 海大978考研真题参考答案纸质 16 海大954考研真题2018～2020 纸质 17 海大954考研真题参考答案纸质 18 海大数据结构PPT 电子 19 数据结构配套代码电子 20 海大软件工程PPT 电子 21 海大软件工程PPT（新版）电子 22 软件工程作者原版PPT 电子 23 软件工程作者课本和学习辅导电子 24 组成原理作者课本电子 25 软件工程视频课程视频 复试资料目录 1 复试大纲电子 2 复试参考书目电子 3 个人简历模板电子 4 导师生涯简介电子 5 面试提问集锦电子 6 复试科目PPT 电子 7 复试科目试卷电子 8 学长复试经验文档电子 纸质版书籍->快递; 电子版->百度网盘 需要复习资料或订阅考研动态的同学，请联系学长扣扣 626997175 学长寄语：

1、计算机学硕954材料今年是第三版，此版修正了一些问题，新增加了137页知识与题目。 重构了材料的逻辑结构，修订篇幅高达68%。新增了多套数据结构和软件工程海大期末试卷；新增了978和954真题和答案；新增了海大视频课程与课程同步题目。为了扩大练习范围，新增2000～2012年数据结构真题；同时，为了学弟学妹们更好地复习，我们将材料所有配图重绘成风格统一的高清透明插图，以便高效复习。 2、新增的数据结构视频课程可以让海大教授带你更有针对性地复习本门课程，搭配上视频 配套题目中的课堂测验、自主思考、课后作业、课程结业测验对考研学习也大有帮助。 3、数据结构重难点知识点拨抛开课本的官方讲述，以更通俗的语言和图片示例突出数据结 构课程的重难点知识，并加以总结；软件工程重难点知识与简答题是学姐在海大时的听课笔记，并根据海大考研大纲修订精编而来，所有简答题答案标准，可直接背诵，再也不用花费大量时间担心简答题怎么整理？背哪个版本?哪些需要背了。 4、软件工程重难点计算与应用题有极高的原题或改编题再现概率，命题教授撰写的题目必 在这21种类型之中，从本专业招收研究生以来，从未脱离过本资料的范围，非常管用！ 5、关于期末试卷，数据结构是2005~2014年的部分试卷，部分年份分AB卷；软件工程是 2005~2015年的部分试卷，部分年份分AB卷。其中新增试卷是2020版资料独家首发！ 6、954与978区别在15分值的组成原理，虽然分值不大，但也不可忽视，今年针对中央处 理器与指令流水线，新增了12类经典题目，希望对后续考试有指引和预测作用。 7、对于真题，是复习考研的最佳材料，最全题目配上答案，能直观地感受到历年真题出题 的微妙变化，从而更好地应对本门专业课考试。本材料包含了2012年之前的数据结构试卷，也包含954和978历年题目和答案，供大家参考研究。 8、本科目的各种PPT非常齐全，授课PPT最能反映出本校老师对于这门课的侧重方向、难 度把握，是考研复习不可或缺的基础性材料；同时配有视频，基础不佳的同学可以观看视频，稳打基础。 9、复试资料该有的都有，也会根据每年的实际情况进行及时调整，只要好好复习相关内容， 认真对待，会上岸的！

数据结构

北京交通大学远程与继续教育学院 2019-2020 学年第一学期《网络教育》考试试卷 教学站点姓名学号成绩 学习形式年级层次专科专业 (数据结构)课考试题(B）考试方式：（闭卷） 一、单项选择题（每题2 分，共40 分） 1、顺序队列的出队操作，正确修改队首指针的是（） （A）sq.front = (sq.front+1)%maxsize; （B）sq.front = sq.front+1; （C）sq.rear = (sq. rear +1)%maxsize; （D）sq.rear = sq. rear +1; 2、非空的循环单链表head 的尾结点（由指针p 指）满足（） （A）p->next = NULL （B）p = NULL （C）p->next = head （D）p = head 3、在单键表中，删除p 所指结点的直接后继，其中指针修改为（） （A）p->next = p->next ->next; （B）p = p->next; p->next = p->next->next; （C）p->next = p->next; （D）p = p->next ->next; 4、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（） （A）数据元素具有同一特点 （B）不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型也要一致 （C）每个数据元素都一样 （D）数据元素所包含的数据项的个数要相等 5、关于线性表，下列说法正确的是（） （A）每个元素都有一个直接前驱和直接后继 （B）线性表中至少要有一个元素 （C）表中诸元素的排列顺序必须是由小到大或由大到小的 （D）除第一元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继 第页/ 共页

2000年北京工业大学数据结构试题

北京工业大学2000年数据结构试题 注意：试题中编程一律要求采用类PASCAL语言。 一、选择（单选、多选）与填空题 1．（10分每问2分）下列内部排序算法中： A．快速排序 B. 直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序 ①其比较次数与序列初态无关的是（） ②不稳定的排序是（） ③在初始序列已基本有序（除去n个元素中的某个k元素后即呈有序，k<a do [填空① 第 1 页共 2 页

中国海洋大学数据结构试卷

中国海洋大学2007-2008学年第2学期期末考试试卷 信息学院《数据结构》课程试题(B卷) 共2 页第 1 页 考试说明：本课程为闭卷考试，可携带文具(或本课程为开卷考试，可携带文具和资料)，满分为：100 分。 要求：算法描述用C语言，对算法中用到的数据结构要加以说明描述。 一、判断题：正确的打√，错误的打×（每题2分，共20分） 1．在单链表中，要访问某个节点，只要知道该结点的指针即可：因此，单链表是一种随机存取结构。（） 2．快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。( ) 3、线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。（） 4．广义表中原子个数即为广义表的长度。（） 5．哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法。（） 6．线索二叉树比二叉树较为容易添加结点。（） 7．普里姆算法适合用于稠密图（） 8．以冒泡排序法排序n个数据，其效率是O（n2）（） 9．二叉树只有在二叉树只有一个根的情况下三种遍历结果相同。（） 10．归并排序要求的辅助空间最多。（） 二、解答下列各题（60 分，每小题12 分） 1、对于输入关键字序列48，70，65，33，24，56，12，92建一棵平衡二叉树，画出过程（至少每次调整有一张，标出最小不平衡子树的根）。 2．若对序列（7，3，1，8，6，2，4，5）请写出起泡排序的第一趟结果和堆排序（小堆顶）初始堆。 3. 设有一组关键字｛01，25，20，31，63，65，70，74，79，82｝，如果进行折半查找，则查找到每个关键字的所需要的比较次数分别是多少？并求出在等概率查找情况下ASL。 中国海洋大学2007-2008学年第2学期期末考试试卷