各種排序方法的比較
各種排序方法的選擇選擇合適的排序方法應考慮的因素：
①待排序的記錄數目n；
②記錄的大小（規模）；
③的結構及其初始狀態；
④對穩定性的要求；
⑤語言工具的條件；
⑥結構；
⑦時間和輔助空間複雜度等。
各種排序方法的選擇
①就平均時間效能而言，快速排序最佳，其所需時間最省，但快速排序在最壞情況下的時間效能不如堆排序和歸併排序。當n較大時，歸併排序較堆排序省，但歸併排序所需的輔助空間最大。
②簡單排序方法中，直接插入排序最簡單，當待排序的結點已按鍵值「基本有序」且n較小時，則應採用直接插入排序或氣泡排序，直接插入排序比氣泡排序更快些，因此經常將直接插入排序和其他的排序方法結合在一起使用。
③當n很大且鍵值位數較小時，採用基數排序較好；而當鍵值的最高位分布較均勻時，可先按其最高位將待排序結點分成若干子表，而後對各子表進行直接插入排序。
④從方法的穩定性來比較，直接插入排序、氣泡排序、歸併排序和基數排序是穩定的排序方法；而直接選擇排序、希爾排序、堆排序和快速排序都是不穩定的排序方法。
計算機四級考試詞彙總結
access arm 磁頭臂,訪問臂 access time 訪問時間 adder 加法器 address 位址 alphanumeric 字母數字的 analog computer 模擬計算機 analyst 分析員 area 區域 array 陣列,陣列 assembler 匯程式設計序 aut...
計算機四級考試之SQL Server使用者對映
sql server2005中 使用者對映 裡成員身份選項的意思 使用者對映 public 維護所有預設許可權 db owner 執行所有資料庫角色活動 db accessadmin 新增和刪除資料庫使用者，組及角色 db ddladmin 新增 更改或刪除資料庫物件 db security adm...
全國計算機等級考試四級考試模擬試題
一 選擇題 共70 題，每題1 分，滿分70 分。其中1 55 題為中文題，56 70 題為英文題 下列各題a b c d 四個選項中，只有乙個是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。1 若乙個子程式起始位址為3k，呼叫指令call 的記憶體位址為k 1，則執行call 指令...