西北大学844计算机类专业基础综合2017年学硕真题
标签: #真题
17年学硕数据结构部分一、简答1、简述哈希查找的基本思想,并列出哈希方法中的两个关键问题。2、什么是排序稳定性?分别列举两个稳定和不稳定排序算法名称。二、分析1、图的最小生成树有两种方法:普里姆算法和克鲁斯卡尔算法。这两种算法分别适合求稀疏图还是稠密图的最小生成树?给出简单理由。2、分析快速排序的最好和最坏情况性能。如何避免最坏性能发生?三、构造结果1、某二叉树的先序遍历序列为ABDEGCFH,中序遍历序列为DBEGAFHC。(1)画出该二叉树;(2)给出其后序线索化图示。2、对关键字集合{56,28,13,22,96,17,36,55},(1)构造二叉排序树;(2)计算等概率情况下查找成功的...
相关推荐
-
301数学一真题及答案免费
2026-01-30 999+ -
301数学一2024、2023年考研概率论与数理统计大纲变化对比表免费
2026-01-30 999+ -
301数学一2024、2023年高等数学大纲变化对照表(数一)免费
2026-01-30 999+ -
301数学一2024考研大纲数学一免费
2026-01-30 999+ -
301数学一2024年考研概率论与数理统计考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年考研高等数学考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年考研数学考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年考研线性代数考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年与2023年数学大纲对比表—数一免费
2026-01-30 999+ -
301数学一1987年考研初试真题参考答案免费
2026-01-30 999+

