- 68
- 0
- 约2.72千字
- 约 6页
- 2021-10-31 发布于天津
- 举报
PAGE 1
PAGE 1
西北大学计算机专硕研究生入学考试历年真题版
西北大学20XX年招收攻读硕士学位研究生试题(回忆版) 科目名称:数据结构科目代码:851 适用专业:计算机技术、软件工程共2页 答案请答在答题纸上,答在本试题上的答案一律无效。 一、简答 1、简述四类基本的数据规律关系,并用图表示。 2、简述数组、广义表属于线性表原因。 3、算法的定义及特性。 4、什么是平衡二叉排序树?平衡因子的取值范围是什么? 5、简述稳定排序含义,给出两种稳定排序方法以及两种不稳定排序方法名称并证明。 二、分析与方法选择 1、折半查找法对待查找的列表哪两个要求? 答:必需采用顺序存储结构;必需按关键字大小有序排列。 2、分析快速排序的性能(最好状况、最坏状况)。 3、关于二叉树结点度数的计算。(牢记二叉树的5条性质,会计算二叉树及K叉树相关的计算。) 专业.专注. 专业.专注.三、构造结果 1、已知一棵二叉树的前序序列及后序序列,给出其对应的二叉树。 备注:西大历年试卷都是给出前序序列、中序序列或者中序序列、后序序列,写出对应的二叉树,这种题型很好做,且结果给出的二
您可能关注的文档
- 设备布置—产品导向或制程导向的布置.docx
- 设备、仓库布置操作规范.docx
- 设备公司上半年工作总结回顾下半年工作安排.docx
- 论设备管理成本控制.docx
- 论财务报告审计目标.docx
- 论航运企业实施国际税收筹划策略探析.docx
- 论船东的德性.docx
- 论述电气工程施工管理.docx
- 论国际私法上涉外离婚的管辖权冲突问题.docx
- 论电子商务背景下的企业网络营销策略.docx
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
最近下载
- 2025年金融风险管理师市场预期与汇率自我实现机制专题试卷及解析.pdf VIP
- 2025年房地产经纪人长租公寓租客关系管理与冲突解决专题试卷及解析.pdf VIP
- 洪灏展望2027(下)更新.pdf VIP
- 2025年AWS认证AmazonAurora电商系统数据库架构实践专题试卷及解析.pdf VIP
- 2026年新版煤矿安全生产标准化一级考核评分表国家矿山安全监察局最新煤矿安全生产标准化基本要求及评分方法专用评分表 (1).xlsx
- 2025年房地产经纪人土地增值税综合应用指南专题试卷及解析.pdf VIP
- 2025年房地产经纪人委托代理合同中双方当事人的附随义务专题试卷及解析.pdf VIP
- 半导体器件物理 课件 郝跃 -第1--4章 PN结 ---MOSFET基本结构和特性.pptx
- 2023年黑龙江省绥化市中考英语真题.pdf VIP
- 半导体器件物理 课件 郝跃 -第5--10章 小尺寸MOSFET的非理想效应---半导体存储器 .pptx
原创力文档

文档评论(0)