2019年 吉林大學 計算機學碩 941 回憶題

吉大2019專業課 計算機學碩941 數據結構 一.簡答題35分 1.已知一維數組順序存儲元素，第三個元素地址爲X，每一個元素佔K個存儲單元，求第t個元素地址 2.什麼形態的二叉樹的先根序列和後根序列相同 3.給出一幅有向圖，求寫出全部的深度優先遍歷序列 4.逐點插入法構建二叉查找樹，問其中一個元素查找成功的比較次數？平均查找成功次數爲 5.給出一個序列，讓寫出這個序列按堆排列調整後的樹 二-算法

>>阅读原文<<