吉大2019專業課
計算機學碩941
資料結構
一.簡答題35分
1.已知一維陣列順序儲存元素，第三個元素位址為x，每個元素佔k個儲存單元，求第t個元素位址
2.什麼形態的二叉樹的先根序列和後根序列相同
3.給出一幅有向圖，求寫出所有的深度優先遍歷序列
4.逐點插入法構建二叉查詢樹，問其中乙個元素查詢成功的比較次數？平均查詢成功次數為
5.給出乙個序列，讓寫出這個序列按堆排列調整後的樹
二-演算法題40分
1.改造乙個雙向鍊錶的頭結點t，使 right域保持原有的鍊錶次序，left域根據key的大小順序連線。實現
2.一棵n個結點的二叉樹的後根遍歷序列存放在a陣列，中根遍歷序列放在b陣列，編寫演算法實現鏈式二叉樹
2019 年 吉林大學 軟體學碩967 回憶題
2019年吉林大學軟體工程專業碩士967回憶 一簡單題 1給了乙個中綴表示式轉化為字尾表示式。2給了一組數字，用快速排序進行排序，寫出每一趟的過程。3給了一組11個元素的有序表，進行二分查詢33，需要比較幾次，比較過程。4給了乙個無向有權圖prim演算法構建最小成本的路線實際為構建最小支撐樹的過程。...
吉林大學計算機技術（電子資訊）專業 專碩 解讀
吉林大學是我國最早成立計算機學科的院校之一。吉林大學是34所自主劃線院校之一。吉林大學電腦科學與技術學院擁有首批計算機類國家重點學科，學院設有計算機軟體與理論 計算機應用技術 計算機系統結構和網路與資訊保安4個碩士點。計算機技術專業屬於全日制專業學位，學制3年，在2019年之前的學科 為085211...
吉林大學計算機軟體人工智慧考研
擇校經驗 我報考的是吉林大學的軟體工程學碩，其實覺得發揮的並不太理想，但是最終成功上岸，自己也總結了一些經驗，也把我的經驗跟大家一起分享一下。選擇吉大的原因是因為吉大軟體專碩學碩都是數學二，而且專業課很簡單，可以留出更多的時間給數學和英語上面。吉大專業課沒有向很多其他學校一樣考408，因此在複習上可...