1. 由n個元素構造的二叉排序樹的高度為
a. 2n-1 b. n c. [log2n]+1 d. 以上都不是
2. 用序列構造一棵二叉排序樹，其高度為
a. 7b. 6c. 5 d. 4
3. 對於序列，若進行了一趟排序後得到的序列為，則採用的是
a. 氣泡排序 b. 直接插入排序c. 堆排序 d. 快速排序
4. 線性表結構的查詢方法有順序查詢法，二分查詢法等。順序查詢法適用於查詢順序儲存或鏈結儲存的線性表，二分查詢法只適用於查詢（ ）的順序表。
a．索引儲存 b．鏈結儲存 c． 未排序 d．已排序
5. 如果排序時，若想以某個記錄為界，將待排序的序列分為兩部分，一部分是比該記錄key值小的，另一部分是比該記錄key值大的，則應採取哪種排序法（ ）。
a．直接插入排序 b．快速排序 c．直接選擇排序 d．氣泡排序
6. 二叉排序樹左子樹上所有結點的關鍵字均（ ）根結點的關鍵字
a．. 小於 b．大於 c．小於等於 d．大於等於
7. （ ）排序是順序地把待排序列中的各個元素按其排序碼的大小，插入到已排序的適當位置上；
a． 簡單插入 b．快速 c．簡單選擇 d．冒泡
8. 常用的排序法總體來說有插入，交換，選擇，歸併排序幾種，那麼我們常用的氣泡排序法是屬於_ _ 排序。
9. 在有序表a[1..18]中，採用二分查詢演算法查詢元素值等於a[7]的元素，所比較過的元素的下標依次為
10. 設記錄的關鍵字序列為：63,90,70,55,67,42,98,83,10請構造出一棵二叉排序樹，寫出詳細過程。
11. 通過圖示完成無序序列堆排序過程（用小頂堆）。（要求分步畫）
12. 已知一組記錄的排序碼為（46，79，56，38，40，80，95，24），寫出對其進行快速排序的每一次劃分結果。
13. 已知待排序列為寫出用希爾排序方法進行三趟排序的步驟及結果，其中步長因子串行為。
14. 已知關鍵字集合為，雜湊表長為13，雜湊函式為hash（key）= key mod 13，並用線性探查法hi=( hash(key) + di ) mod 13 ) 解決衝突，請寫出計算步驟，並在下列雜湊表內填入關鍵字，最後計算等概率情況下查詢成功的平均查詢長度。
查詢與排序
掌握常用查詢演算法的基本實現方式 掌握各種排序演算法的基本實現方式 熟悉各種查詢與排序演算法的特點 現有某地區某學校學生高考成績資料 請見文字檔案 若干，其中每位學生的資訊包括考號 語文 數學 英語 理綜 總分 全省排名 錄取批次。請根據這些資料請建立乙個順序表。使用者可通過數字鍵選擇資訊查詢及排序...
資料結構查詢排序實驗
實驗五 查詢和排序 班級 b09513 學號 200940 姓名 一 實驗目的 1 掌握查詢的不同方法，並能用高階語言實現查詢演算法。2 熟練掌握順序表和有序表的順序查詢和二分查詢方法。3 掌握排序的不同方法，並能用高階語言實現排序演算法。4 熟練掌握順序表的選擇排序 氣泡排序和直接插入排序演算法的...
句子排序練習
一 排列錯亂句子 1 他想，這是誰丟的，真不講衛生。他看見地上有一團白白的東西。忽然，他看見有幾個小同學在打掃操場，爭做好事。下課了，張良在操場上玩。他連忙回頭，不好意思地拾起剛才看到的那一團白紙。想著，他就若無其事地走開了。走近一看，原來是一團廢紙。2 華羅庚教授是一位自學成才的著名的數學家。20...