硕士研究生入学考试大纲851数据结构1
贵州师范大学851机械原理与设计考试大纲
贵州师范大学硕士研究生入学考试大纲（初试）（科目：机械原理与设计）一、考查目标要求考生系统深入地掌握机械原理和机械设计的基本知识、基本理论和基本设计计算方法，并且能灵活运用。
重点考察常用机构的工作原理、特点及应用，通用零部件的设计原理和设计方法，以及机械创新设计的思维方法等。
二、考试形式与试卷结构（一）试卷成绩本试卷满分为150分。
（二）答题方式答题方式为闭卷，笔试。
（三）试卷题型结构填空题选择题简答题计算题设计题三、考查内容（一）机械原理部分（约占50分）1、机构的组成和结构机构的组成原理、运动简图的绘制；自由度的计算及运动链成为机构的条件。
2、平面连杆机械平面四杆机构的基本类型及特点；平面连杆机构的运动特性及传力特性；平面连杆机构的特点及功能；瞬心法及其应用。
3、凸轮机构凸轮机构的组成、类型、特点和功能；从动件常用运动规律的特点。
4、间歇运动机构间歇运动机构的概念；棘轮机构的组成、工作原理、类型特点及应用；槽轮机构的组成、工作原理、类型特点及应用。
5、齿轮机构渐开线的形成及其性质；渐开线直齿圆柱齿轮机构和斜齿圆柱齿轮机构的基本参数、主要几何尺寸计算、正确啮合条件及连续传动条件；用范成法加工渐开线齿轮时，不发生根切的条件。
6、轮系定轴轮系、周转轮系及混合轮系的传动比计算。
（二）机械设计部分（约占100分）1、机械设计总论机械零件的主要失效形式和计算准则；应力的分类及表示稳定循环变应力的参数；材料的简化极限应力图的绘制及应用；影响零件疲劳强度的主要因素。
2、螺纹联接螺纹的类型及其应用；螺纹联接的类型及应用场合；螺纹联接的预紧目的；螺纹联接的防松实质和防松方法；螺栓联接的受力分析及强度计算。
3、键联接平键联接的工作原理和工作面；键的截面尺寸和长度的选择依据；平键联接的主要失效形式。
4、带传动摩擦带传动的工作原理和特点；影响带传动承载能力的因素；弹性滑动和打滑概念及区别；带传动的应力分析；带传动的主要失效形式及设计准则；V 带传动的设计计算和参数选择（V带型号的选择依据；带速v的一般取值范围；小带轮包角α1的取值要求等）；带传动的常用张紧装置及张紧轮的布置。
沈阳农业大学851森林生态学2020年考研专业课初试大纲
2020年沈阳农业大学考研专业课初试大纲
沈阳农业大学
全国硕士研究生入学考试自命题科目考试大纲
科目代码：851考试科目：森林生态学
本考试大纲由林学院（单位）于2016年6月20日通过。
一、考试性质
本科目考试大纲主要针对本校学术型硕士（林木遗传育种、森林培育、森林保护、森林经理和野生动植物保护与利用及其相关专业）初试时的专业基础课——森林生态学，总分值为150分。
目的是科学、公平、有效地测试学生掌握大学本科阶段森林生态学课程的基本知识、基本理论，以及运用其基础理论和方法分析和解决问题的能力，评价的标准是高等学校本科相关专业毕业生能达到的及格或及格以
上水平，以保证被录取者具有林学学科的基本素质，并有利于其他高等院校和科研院所相关专业的择优选拔。
二、考查目标
本科目主要考核报考本校学术型硕士（林木遗传育种、森林培育、森林保护、森林经理和野生动植物保护与利用）的本科毕业生是否掌握了本科期间学习的专业基础课——森林生态学涉及的相关知识点，包括一些基本概念、关键知识点，以及分析解决问题的基本能力，考查考生是否具备继续进行硕士学历教育和培养的潜质。
包括掌握森林与环境、森林种群、森林群落和森林生态系统等相关知识和理论的掌握情况，以及对所学知识的综合运用能力。
三、适用范围
精都考研。
811数据结构考研大纲
811数据结构考研大纲
811数据结构考研大纲主要包括以下几个部分：
1. 绪论：包括算法的基本概念、数据结构的基本概念、数据抽象和抽象数据类型、描述数据结构和算法、算法分析的基本方法等。
2. 线性表：包括线性表的定义及基本操作、线性表的顺序存储、线性表的链接存储等。
3. 栈和队列：包括栈和队列的基本概念、栈和队列的顺序存储结构、栈和队列的链式存储结构、表达式计算、递归等。
4. 数组：包括数组的基本概念、特殊矩阵、稀疏矩阵等。
5. 树和二叉树：包括树的基本概念、二叉树、树的存储结构、森林和二叉树的转换、树和森林的遍历等。
以上是大致的考点，具体内容可能因学校和专业而有所不同，建议查阅具体的考试大纲或相关教材获取更准确的信息。
硕士研究生入学考试大纲-851数据结构(3)
(3)WPL=(3+6)*4+(8+10+15)*3+(19+21)*2=36+99+80=215 3.(1)(2)1 2 3 4 5 61 0 5 ∞∞∞∞2 ∞0 50 ∞∞103 ∞∞0 ∞15 ∞4 ∞∞20 0 60 ∞5 ∞∞∞∞0 ∞6 ∞∞∞30 100 0(3)DFS序列：V1,V2,V3,V5,V6,V4DFS生成树：(4)拓扑序列：V1,V2,V6,V4,V3,V54.(2)α=n/m=11/11=1 (3)1123()(17213281)1111i ASL c n ==⨯+⨯+⨯+⨯=∑ (4)不能真正地“物理”删除,只能做“删除标记”,否则将截断在它之后填入散列表的同义词结点的查找路径。
5.{16,3,7,12,9,28,25,18,14,20}平衡6. (1)(2)链式基数排序和其他排序方法的最大区别是各关键字之间没有发生比较。
四、简答题 2.（1） 长度n 为10的递增有序表折半查找的判定树如左所示。
（2） 不能改善插入排序的时间复杂度（3） 原因：插入排序中,用折半查找确定待插入元素位置,比直接插入排序减少了比较次数,但数据移动次数没有改变,排序的时间复杂度也未改变。
3.快速排序的平均时间复杂度为O(nlogn)。
在关键字有序或基本有序的情况下,快速排序将蜕化为起泡排序。
此时的时间复杂度是O(n2)。
为改进之,通常可以采用“三者取中法”,取三者中其关键字为中间值的记录为枢轴,只要将该记录和待排序表的第一个关键字互换即可,算法不变。
4.算法思想：设N=(V,{E})是连通网,TE是N上最小生成树中边的集合(1)初始令U={u0},(u0∈V), TE=Φ(2)在所有u∈U,v∈V-U的边(u,v)∈E中,找一条代价最小的边(u0,v0)(3)将(u0,v0)并入集合TE,同时v0并入U.即TE=TE+{(u0,v0)},U=U+{v0}(4)重复上述(2),(3)操作直至U=V为止,则T=(V,{TE})为N的最小生成树对具有n个顶点和e条边的连通网而言:Prim算法适合于边稠密的连通网,其时间复杂度为O(n2),与顶点数有关Kruskal算法适合于边稀疏的连通网,其时间复杂度为O(elog2e),与边的条数有关五、算法设计题1.算法思想：对链表进行遍历,在每趟遍历中查找出整个链表的最大值元素,输出并释放结点所占空间；再查次最大值元素,输出并释放空间,如此下去,直至链表为空,最后释放头结点所占存储空间。
2019年中国科学院大学851微生物学考研初试大纲与参考书目
2019年中国科学院大学851微生物学考研初试大纲《微生物学》考试大纲一. 考试科目基本要求及适用范围概述本《微生物学》考试大纲适用于中国科学院大学微生物学及相关专业的硕士研究生入学考试。
微生物学是现代生物学的重要分支学科，是许多学科专业的基础课程。
本考试大纲的主要内容包括微生物学的基本概念和原理，包括微生物生物多样性和分类、微生物生理和代谢、微生物生态学、微生物遗传学、微生物免疫学及微生物生物技术等。
要求考生对微生物学的基本概念、专业词语、技术原理有较深的了解;系统掌握微生物的系统分类、细胞结构与功能、生理代谢、遗传变异、生态学和免疫学的基本理论知识以及相关实验技术;并具有应用这些知识和技术分析和解决问题的能力。
二. 考试形式闭卷，笔试，考试时间180分钟，总分150分。
试卷结构(题型)包括：名词解释、匹配题、填空题、简答题、实验设计题，共五个部分。
三. 考试内容(一) 微生物学基本概念和意义1. 微生物学定义2. 微生物的多样性和重要类群3. 微生物学的发展过程、重要事件和人物4. 微生物的重要作用(二) 原核生物1. 原核生物的定义、关键内涵及其与真核生物的本质差异2. 原核生物的细胞结构与功能3. 原核生物的分类与鉴定4. 原核生物的物种多样性: 细菌(Bacteria)和古菌(Archaea)(三) 真核微生物1. 真核生物的定义、关键内涵及其与原核生物的本质差异2. 真核微生物的细胞结构与功能3. 真菌的主要类群：酵母菌、霉菌、蕈菌(四) 病毒和亚病毒1. 病毒和亚病毒的特点和定义2. 病毒的分类和命名3. 病毒的宿主范围4. 病毒的培养和纯化5. 病毒的复制6. 类病毒、拟病毒和朊病毒7. 重要病毒生物学特性及研究方法(五)微生物生理和代谢1. 微生物的营养和繁殖2. 微生物的生长特点及测定3. 有害微生物的控制4. 微生物的能量代谢5. 分解代谢和合成代谢6. 次生代谢7. 合成代谢途径举例8. 代谢调控与工业发酵(六)微生物生态学1. 微生物生态学的概念2. 自然界中微生物分布及生境多样性3. 微生物与其他生物的关系4. 微生物与自然界物质循环5. 微生物在环境保护中的作用6.分子微生物生态学的基本方法和原理(七) 微生物遗传、变异和育种1. 微生物遗传变异的物质基础2. 质粒及转座因子3. 微生物基因的表达及调控4. 微生物基因突变和诱变育种5. 基因重组和杂交育种6. 基因工程原理及技术7. 菌种的退化、复壮和保藏8. 微生物基因组结构特点及功能基因组(八)传染与免疫1. 传染的概念2. 非特异性免疫3. 特异性免疫4. 免疫学的实际意义(九)实验设计1. 微生物的分离、鉴定2. 获得特定的微生物基因或代谢产物3. 利用所知功能的微生物解决某个实际问题四. 考试要求(一)微生物学基本概念和意义1. 了解什么是微生物?微生物学的研究领域和相关学科。
上海电力大学851电子技术综合(含模电与数电)2021年考研专业课初试大纲
为了帮助广大考生复习备考，也应广大考生的要求，现提供我校自命题专业课的考试大纲供考生下载。
考生在复习备考时，应全面复习，我校自命题专业课的考试大纲仅供参考。
上海电力大学2021年硕士研究生入学初试《电子技术综合（含模电与数电）》课程考试大纲课程名称电子技术综合（含模电与数电）参考书目：康华光.电子技术基础（数字部分）第六版，北京：高等教育出版社，2014.康华光.电子技术基础（模拟部分）第六版，北京：高等教育出版社，2013..复习的总体要求电子技术综合课程是高等工科院校的电类专业一门重要的技术基础课。
电子技术应用极为广泛，发展非常迅速，日益渗透到其他学科领域。
要求掌握半导体二极管和三极管、基本放大电路、集成运算放大器、直流稳压电源、门电路和组合逻辑电路、触发器和时序逻辑电路等基本理论、基本知识和基本技能，为学习后续课程与从事本专业的工程技术科学研究工作打下一定的基础。
主要复习内容及知识点一、模拟电子技术部分1、基本半导体器件了解：半导体的基础知识、光电器件的特性及应用、半导体场效应管工作原理、晶体管的开关作用、TTL门电路、MOS门电路。
掌握： PN结的形成及其特性、半导体二极管、半导体三极管的外部特性、稳压管及其特性。
重点掌握：二极管的结构、工作原理、特性曲线及主要参数、双极性晶体管的结构、电流放大作用、特性曲线和主要参数。
应用：对二极管、双极性晶体管构成的各种基本电路进行分析计算。
2、基本放大电路了解：基本放大电路的组成及工作原理、差分放大电路的功能、场效应管及其放大电路、多级放大电路及其级间耦合。
掌握：放大电路静态工作点的稳定问题、差分放大电路的功能。
重点掌握：放大电路的静态分析、动态分析方法、图解分析法、微变等效电路法、射极输出器的特性、差分式放大电路的电路组成和抑制零漂原理及其主要性能指标的计算。
应用：分析计算放大电路的静态工作点、动态性能指标。
3、反馈和集成运算放大器了解：集成运算放大器的组成；掌握：放大电路中负反馈类型及判别、负反馈对放大电路性能的影响重点掌握：运算放大器工作在线性区时的分析依据、放大电路中负反馈类型及判别、运算放大器在信号运算方面的应用以及比例运算、加法运算、减法运算、积分运算、微分运算电路。
陕西科技大学硕士研究生入学考试《数据结构》考试大纲
陕西科技大学硕士研究生入学考试《数据结构》考试大纲考查要点：1．基本概念：理解什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、抽象数据类型、算法及算法时间复杂度。
2．线性表的基本概念：线性表的顺序表示和实现、线性表的链表表示和实现、链表运算（线性链表、循环链表、双向链表）。
3．栈的特性、栈的基本运算、栈满及栈空条件、栈的应用（表达式计算、递归与栈）；队列的特性、队列的基本运算（循环队列中队头与队尾指针的表示，队满及队空条件，队列的链表实现，链式队列中的队头与队尾指针的表示、双向队列的插入与删除算法）、队列的应用。
4．串的特点、串的基本运算、串的模式匹配算法（简单算法及改进算法）。
5．数组的定义、数组的按行顺序存储与按列顺序存储地址计算、矩阵的压缩存储；广义表定义、长度、深度、表头、表尾，用图形表示广义表的存储结构，广义表的递归算法（包括复制、求深度、求长度等算法）。
6．树的定义、树的基本运算，二叉树定义、二叉树的性质及基本运算，完全二叉树的顺序存储、完全二叉树的双亲、子女和兄弟的位置，二叉树的前序、中序、后序遍历的递归算法及层序遍历算法，哈夫曼树的构造方法、哈夫曼编码、带权路径长度的计算。
7．图的定义与图的存储表示（邻接矩阵表示、邻接表与逆邻接表表示，邻接多重表表示）；深度优先遍历与广度优先遍历；会画出用Prim算法构造最小生成树的过程；最短路径（单源最短路径、任意顶点间的最短路径）；关键路径。
8．静态查找表的基本概念、静态查找的基本方法（顺序表、有序表、静态树表、索引顺序表的查找）；动态查找表的基本概念、二叉查找树概念及查找算法、二叉排序树的基本概念及查找算法、B-树和B＋树的基本概念、哈希表的基本概念、哈希函数的构造方法、冲突处理的方法、哈希表的查找算法及分析。
9．排序的基本概念：关键码、初始关键码排列、关键码比较次数、数据移动次数、稳定性、附加存储、内部排序、外部排序；熟悉以下常用排序算法及稳定性、算法的复杂度：插入排序、选择排序、快速排序、二路归并排序、堆排序。
2018年江西理工大学851机械设计基础考研大纲硕士研究生入学考试大纲
《机械设计基础》硕士研究生入学考试大纲
一、考试的总体要求
能掌握机械中常用机构和通用零部件的工作原理、结构特点、基本的设计理论和计算方法，具有分析和解决工程应用题的能力。
二、考试的内容
第一章绪论
掌握机械、机器、机构、零件的概念及其相互关系。
第二章机械设计基础知识
掌握失效、承载能力、载荷系数、许用应力、变应力、安全系数、强度的概念。
掌握机械零件的工作能力和设计准则。
第三章平面机构的自由度
了解机构的组成，弄清机构具有确定运动的条件，熟练掌握平面机构自由度的计算、平面机构的组成原理及结构分析。
了解瞬心、三心定理等基本概念及应用条件。
第四章平面连杆机构
了解平面连杆机构的基本型式及演化方法。
熟练掌握曲柄存在条件、压力角（传动角）、死点、极位夹角及行程速比系数等概念。
能按已知连杆位置、连架杆对应位置及行程速比系数设计平面四杆机构。
第五章凸轮机构
了解凸轮机构的类型及应用，掌握从动件的基本运动规律及特点、压力角和自锁的关系、基圆半径对压力角的影响及滚子半径的选择原。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
硕士研究生入学考试大纲851数据结构1目录一、考试目标二、考试形式和试卷结构二、考试内容二、考试内容四。
问题类型和参考答案示例三1全国研究生统一入学考试数据结构考试大纲I.测试目标全国硕士研究生入学统一考试模式识别与智能系统、计算机技术、软件工程、农业信息化硕士专业学位《数据结构》考试是为江苏大学招收以上硕士生设置的具有选拔性质的考试科目。
其目的是科学、公平、有效地测试考生是否具备攻读模式识别与智能系统、计算机技术、软件工程、农业信息化专业硕士所必须的基本素质、一般能力和培养潜能,以利用选拔具有发展潜力的优秀人才入学,为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的专业人才。
考试要求考生比较系统地掌握数据结构课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
具体而言，候选人必须：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异,以及各种基实施这项行动。
2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
二、考试形式及试卷结构一、试卷满分及考试时间试卷的满分为150分，考试时间为180分钟。
2、回答方法答题方式为闭卷、笔试。
三、试卷内容与题型结构10道选择题，每道题1分，共10分填空题题数不定,每空1分,共10分应用题题数不定,共80分简答题题数不定,共30分算法设计题题数不定,共20分三、考试内容1绪论1.1数据结构的基本概念和术语1.2算法2线性表的定义、性能标准和复杂性2.1线性表的定义2.2线性表的顺序表示和实现2.3线性表的链表表示和实现2.4应用3线性表的堆栈和队列3.1栈和队列的基本概念二3.2栈和队列的顺序存储结构3.3栈和队列的链式存储结构3.4栈和队列的应用4串、数组和广义表4.1字符串定义、存储结构和操作、模式匹配算法4.2数组的定义和顺序存储结构,特殊矩阵和稀疏矩阵的压缩存储4.3广义表的定义和存储结构5.树和森林5.1树的定义和术语、树的表示形式和基本运算5.2二叉树的定义、性质和基本运算5.3二叉树的顺序存储结构和链式存储结构5.4二叉树的遍历5.5线索二叉树5.6哈夫曼树和哈夫曼编码5.7树的存储结构,树、森林和二叉树的转换,树和森林的遍历5.8等价类及其表示6图6.1图纸的定义、术语和基本操作6.2图的存储结构(邻接矩阵、邻接表)6.3图的深度优先遍历、宽度优先遍历和连通分量6.4最小生成树、最短路径、拓扑排序和关键路径7搜索7.1查找的基本概念7.2顺序搜索法、半搜索法和索引顺序表搜索7.3二叉排序树的定义,二叉排序树上的查找、插入和删除,二叉排序树查找的性能分析7.4平衡二叉树的定义,平衡旋转,平衡二叉树的插入和删除7.5散列表的基本概念、构造和分析8内部排序8.1分拣的基本概念8.2交换排序(冒泡排序,快速排序)8.3插入排序（直接插入排序、半插入排序、希尔排序）8.4选择排序（直接选择排序、锦标赛排序、堆排序）8.5双向合并排序8.6基数排序8.7各种内部排序算法的比较和应用四、问题类型和参考答案示例3一、单选题（每题1分，共10分）1.设有数组a[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内第一个存储地址SA开始按顺序存储。
当存储由列控制时，元素a[5,8]的第一个存储地址为（）。
（a）南澳大利亚+180（b）南澳大利亚+141（c）南澳大利亚+222（d）南澳大利亚+2252。
在双向链表指针P的节点之前插入指针Q的节点操作为（）。
(a)p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q；（b） q->rlink=p；q->llink=p->llink；p->llink->rlink=q；p->llink=q；（c）p->llink=q；p->llink->rlink=q；q->rlink=p；q->llink=p->llink；（d） q->llink=p->llink；q->rlink=q；p->llink=q；p->llink=q；3.一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有()结点。
（a） 2h（b）2h+1（c）2h-1（d）h+14.当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前比后者快（）。
(a)取决于表递增还是递减(b)必定快(c)不一定(d)在大部分情况下要快5.串的长度是指()。
（a）字符串中的不同字母数（b）字符串中的非空格字符数（c）字符串中的不同字符数（d）字符串中的字符数6以下语句错误（）。
(a)算法原地工作的含义是指不需要任何额外的辅助空间（b）在相同尺度n下，复杂度为O（n）的算法总是优于复杂度为O（2n）的算法（c）所谓的时间复杂度是指在最坏情况下估计算法执行时间的上界（d）同一算法的实现语言级别越高，执行效率越低。
7以下错误是（）(i)静态链表既有顺序存储的优点,又有动态链表的优点。
所以,它存取表中第i个元素时间与I无关。
(ii)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。
(iii)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
(a)(i),(ii)(b)(i)(c)(i),(ii),(iii)(d)(ii)8.给定广义表LS=（（a，B，c），（D，e，f）），使用头函数和尾函数提取LS中的原子e的操作是()。
（a）头（尾）头（尾）尾（尾）(c)head(tail(ls))(d)head(tail(tail(head(ls))))9.对于顺序存储的线性表,访问结点和增加结点的时间复杂度为()。
（a） o（n）o（n）（b）o（n）o（1）（c）o（1）o（n）（d）o（1）o（1）10。
如果堆栈以顺序存储模式存储，现在两个堆栈共享空间v[1..M]，顶部[J]表示第J个堆栈的上指（J=1,2）针,栈1的底设在v[1],栈2的底设在v[m],则栈满的条件是()。
(a)top[2]ctop[1]==m(b)top[2]ctop[1]==1(c)top[2]ctop[1]==0(d)top[2]+top[1]==m二、填空题(每空1分,共10分)1.循环队列使用下标范围从0到m的数组V来存储其元素值。
众所周知，它的头和尾指针分别是f和R，f是队首元素的前一个位置,r是队尾元素位置,若用牺牲一个单元的办法来区分队满和队空,则队满的条件为。
2.有一个100×200的元素值为整型的稀疏矩阵,非零元素有20个,设每个整型数占2字节,用三阶表表示矩阵所需的总字节数为。
3.如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉四4.5.6.7.8.9.10.三、应用题(共80分)1.(12分)假设一棵二叉树的中序序列为gldhbeiacjfk,后序序列为lghdiebjkfca。
要求：（1）画二叉树。
（2）画出该二叉树所对应的森林。
（3）绘制二叉树的中间阶整行电缆二叉树。
（4）画出该二叉树所对应的森林中第一棵树的带双亲域的孩子链表。
2.(8分)给定一组数据(15,8,10,21,6,19,3)分别代表字符a,b,c,d,e,f,g出现的频度,要求：（1）画出构造哈夫曼树的过程以及最后的哈夫曼树。
（2）每个字符在哈夫曼树上编码，并给出每个字符的编码值。
（3）计算哈夫曼树的加权路径长度WPL。
3.（20点）设g=（V，e）是一个有向网络，其中V（g）={V1，V2，V3，V4，V5，V6}。
三元组现在用于表示弧和弧上的权重Z，然后E（g）是E（g）={<V6，v5100>，<V6，v4,30>，<v4，v5,60>，<v4，v3,20>，<v3，v5,15>，<V2，V6,10>，<V2，v3,50>，<V1，V2,5>。
要求：（1）画有向网。
（2）画出该有向网的邻接矩阵。
（3）从顶点V1和基于邻接矩阵的DFS生成树开始查找DFS序列。
（4）给出了有向网络的所有拓扑序序列。
（5）用dijkstra算法,求从源点v1出发到其它各终点的最短路径以及长度,请给出执行算方法过程中每一步的状态可以用下表的形式表示。
4.(12分)有一结点的关键字序列f={26,36,41,38,44,15,68,12,06,51,25},散列函数为：H（k）=k%11，其中k是关键字，散列地址空间为0~10。
要求：（1）画出相应的闭散列表。
发生冲突时,以线性探测法解决。
（2）该散列表的装填因子α是多少？（3）在等概率条件下搜索成功时，平均搜索长度ASL是多少？（4）在使用线性检测方法解决冲突时，如何处理删除的节点？为什么？5.（8点）将已知长度为10的表{16,3,7,12,9,28,25,18,14,20}插入到平衡二叉排序树中，根据表中元素的顺序，该树最初为空，并绘制每个插入步骤后的平衡二叉排序树的形状。
如果进行了特定的旋转，请指出旋转的类型。
6.（20分）已知关键字序列f={22,12,26,40,18,38,14,20,30,16,28}。
要求：（1）将该序列调整为“小顶”堆,并给出调整过程。
请从时间和空间两方面对简单选择排比较排序、树选择排序和堆排序。
排序树检索时,在等概率而且查找成功的情况下的平均查找长度asl为。
下面程序段中带下划线的语句的执行次数的数量级是。
i=1；而（I）将二叉树的概念扩展到了三叉树，然后给出了具有244个节点的完整三叉树的高度。
两个字符串相等的充要条件是一个具有n个节点的强连通图至少有一条弧。
表达式a*（B+C）-D的后缀表达式为。
一棵完整的二叉树有1000个节点，其中叶节点的数量为。
五。