1.什麼是數據結構？
數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象以及他們之間的關係和操作等的學科。
2.二叉排序樹查找的時間複雜度是多少？平衡樹呢？
二叉排序樹若構建不好的話，時間複雜度會達到O（n），而平衡二叉樹時間複雜度爲O（log 2 n）
3 最小生成樹的算法有哪些？對這兩個算法做比較，以及這兩個算法採用的數據結構有哪些？
最小生成樹的算法有普里姆算法和克魯斯卡爾算法。
普里姆算法的時間複雜度爲O（n²），與圖中邊數無關，僅與頂點有關，因此適合求邊稠密而頂點個數較少的最小生成樹。
克魯斯卡爾算法的時間複雜度爲O（eloge），僅與邊有關，因此適合求頂點個數多而邊稀疏的圖。
採用的存儲結構爲鏈表。
4.快速排序的時間複雜度爲O（nlogn）
5.哈夫曼編碼及其應用
哈夫曼編碼正是一種應用廣泛且非常有效的數據壓縮技術。
6.平衡二叉樹（AVL）如何進行修改？
單向右旋平衡處理，單向左旋平衡處理，雙向旋轉（先左後右）平衡處理，雙向旋轉（先右後左）平衡處理。
7.紅黑樹是一種自平衡二叉查找樹。
8.最小生成樹的定義
最小生成樹即最小代價生成樹（minimum cost spanning tree）。一個有 n 個結點的連通圖的生成樹是原圖的極小連通子圖，且包含原圖中的所有 n 個結點，並且有保持圖連通的最少的邊。
9.折半查找
折半查找只適合於有序表。且僅限於順序存儲結構查找。時間複雜度爲O（logn）
熟悉過程
10 堆排序過程和調整堆
11 歸併排序
歸併排序即將兩個或兩個以上的有序表組合成一個新的有序表。時間複雜度爲O（nlogn）
12 哈希表的定義、哈希函數、解決衝突方法
哈希表旨在不經過任何比較，一次存取便能得到所查記錄。由此需要記錄存儲位置和關鍵字之間的一個確定的對應關係。
對應關係稱爲哈希函數，哈希函數有直接定址法，平方取中法，除留取餘法。
解決衝突的方法有開放定址法，鏈地址法。