西北大学计算机专硕研究生入学考试历年真题版.docxVIP

  • 68
  • 0
  • 约2.72千字
  • 约 6页
  • 2021-10-31 发布于天津
  • 举报

西北大学计算机专硕研究生入学考试历年真题版.docx

PAGE 1 PAGE 1 西北大学计算机专硕研究生入学考试历年真题版 西北大学20XX年招收攻读硕士学位研究生试题(回忆版) 科目名称:数据结构科目代码:851 适用专业:计算机技术、软件工程共2页 答案请答在答题纸上,答在本试题上的答案一律无效。 一、简答 1、简述四类基本的数据规律关系,并用图表示。 2、简述数组、广义表属于线性表原因。 3、算法的定义及特性。 4、什么是平衡二叉排序树?平衡因子的取值范围是什么? 5、简述稳定排序含义,给出两种稳定排序方法以及两种不稳定排序方法名称并证明。 二、分析与方法选择 1、折半查找法对待查找的列表哪两个要求? 答:必需采用顺序存储结构;必需按关键字大小有序排列。 2、分析快速排序的性能(最好状况、最坏状况)。 3、关于二叉树结点度数的计算。(牢记二叉树的5条性质,会计算二叉树及K叉树相关的计算。) 专业.专注. 专业.专注.三、构造结果 1、已知一棵二叉树的前序序列及后序序列,给出其对应的二叉树。 备注:西大历年试卷都是给出前序序列、中序序列或者中序序列、后序序列,写出对应的二叉树,这种题型很好做,且结果给出的二

文档评论(0)

1亿VIP精品文档

相关文档