資料結構筆記排序

1、優化的起泡排序的排序趟數與參加排序的序列原始狀態有關()

解析：在排序演算法中，關鍵字的比較次序與記錄的初始排列無關的是（簡單選擇排序）

元素的移動次數與初始序列無關的是（基數排序）。

2、就平均效能而言，目前最好的內排序方法是（快速排序）。

3、快速排序，最好情況下時間複雜度為：n^2 最壞情況下是：nlogn；

歸併排序，最好最壞都是：nolgn

4希爾排序：又叫做縮小增量排序。

縮小的增量為：n/3取下整數+1

逐漸較少1 從小到大進行排序。

5、插入排序：將資料分成兩部分來進行排序，有序部分和無序部分。一般一開始選擇資料的第乙個資料作為有序不分，後面的資料作為無序部分開始排序，無序部分的資料逐個和有序部分的資料進行比較，然後排好序，即可。

6、簡單選擇排序或者簡單排序：都是從資料中找出最小的資料排在第一位，將最小資料所在位置與第一位資料進行交換即可，然後逐步找出第二小，第三小資料，逐步放到第二第三位置即可，將次小的資料所在的位置與第二個資料位置進行交換即可，之後同上。

7、精儉排序，即一對數字不進行兩次和兩次以上的比較，以下是「精儉排序」的是（插入排序和歸併排序）

8、在下列表述中,()是錯誤的

正確答案: a b d 你的答案: d (錯誤)

含有乙個或多個空格字元的串稱為空串

對n(n>0)個頂點的網,求出權最小的n-1條邊便可構成其最小生成樹

選擇排序演算法是不穩定的

平衡二叉樹的左右子樹的結點數之差的絕對值不超過1

a.空串長度為0的串。

b.最小生成樹的n-1條邊不能有環。

d.平衡二叉樹的左右字數的高度之差不超過1，不是節點數。

排序 1 插入排序直接插入排序和希爾排序 2 選擇排序直接選擇排序和堆排序 3 交換排序氣泡排序和快速排序 4 歸併排序 5 基數排序直接插入排序說明逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次排序直接插入排序是從第二個記錄開始進行的，因...

資料結構 筆記 排序