數據結構考研分類復習真題 第十章 排序[1]

　　第十章  排序

　　一選擇題

　　．某內排序方法的穩定性是指(    )【南京理工大學   一(分)】

　　A．該排序算法不允許有相同的關鍵字記錄    B．該排序算法允許有相同的關鍵字記錄　　C．平均時間為(n log n)的排序方法    D．以上都不對

　　．下面給出的四種排序法中(    )排序法是不穩定性排序法【北京航空航天大學 一 (分)】

　　A 插入           B 冒泡              C 二路歸並        D 堆積

　　．下列排序算法中其中(    )是穩定的【福州大學 一 (分)】

　　A 堆排序冒泡排序     B 快速排序堆排序　　C 直接選擇排序歸並排序     D 歸並排序冒泡排序

　　．穩定的排序方法是(    )【北方交通大學 二(分)】

　　A．直接插入排序和快速排序    B．折半插入排序和起泡排序　　C．簡單選擇排序和四路歸並排序   D．樹形選擇排序和shell排序

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23008.html