2019年 吉林大学 计算机学硕 941 回忆题

吉大2019专业课 计算机学硕941 数据结构 一.简答题35分 1.已知一维数组顺序存储元素，第三个元素地址为X，每一个元素占K个存储单元，求第t个元素地址 2.什么形态的二叉树的先根序列和后根序列相同 3.给出一幅有向图，求写出全部的深度优先遍历序列 4.逐点插入法构建二叉查找树，问其中一个元素查找成功的比较次数？平均查找成功次数为 5.给出一个序列，让写出这个序列按堆排列调整后的树 二-算法

>>阅读原文<<