排序

3大模 7道題目

模塊1 模塊2 模塊 外部排序

8.排 1.排序的基本概念?節(jié) ?節(jié)

8.排 1.排序的基本概 1.排序的定義?節(jié) ?節(jié)

8.排 1.排序的基本概 1.排序的定義 8.排 1.排序的基本概 1.排序的定義 8.排 1.排序的基本概 1.排序的定義

8.排 1.排序的基本概 2.穩(wěn)定?節(jié) ?節(jié)

8.排 1.排序的基本概 2.穩(wěn)定

8.排 2.內(nèi)部排序?節(jié)

?節(jié)

?節(jié)

8.排 2.內(nèi)部排 1.插入排序?節(jié)

?節(jié)

?節(jié)

8.排 2.內(nèi)部排 1.插入排序 例題8- 對五個不同的數(shù)據(jù)元素進(jìn)行直接插入排序，最多需要進(jìn)行的比較次數(shù)是（）

解析8- 直接插入排序在的情況下要做n（n-1）/2次關(guān)鍵字的比較，當(dāng)5時(shí)，關(guān)鍵字的比較次數(shù)為10與哨兵的比較）。

8.排 2.內(nèi)部排 1.插入排序

8.排 2.內(nèi)部排 1.插入排序

排 2.內(nèi)部排 1.插入排序 例題8- 排序?qū)儆冢ǎ┎迦肱?/p>

解析8- 例題8-3 對序列{15，9，7，8，20，-1，4}用排序方法排序，經(jīng)一趟后序列變?yōu)閧15，-1，4，8，20，9，7}次采用的贈量是（）。 解析8- 排序排序?qū)⑿蛄蟹譃槿舾山M，記錄只在組內(nèi)進(jìn)行交換。由觀察可知，經(jīng)過一趟后9和-17和4交換，可知增量為4。

8.排 2.內(nèi)部排 1.插入排序?節(jié)

?節(jié)

?節(jié)

8.排 2.內(nèi)部排 1.插入排序

8.排 2.內(nèi)部排 1.插入排序

例題8- 對n個不同的元素利用冒泡法從小到大排序，在（）情況下元素交換的次數(shù)最多A．從大到小排列好C

BD解析8- 通常情況下，冒泡排序最少進(jìn)行一次冒泡，最多進(jìn)行n-1次冒泡。初始序列為逆序時(shí)，需進(jìn)行n-1

8.排 2.內(nèi)部排 1.插入排序

8.排 2.內(nèi)部排 1.插入排序

8.排 2.內(nèi)部排 1.插入排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序?節(jié)

?節(jié)

?節(jié)

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序 配”和“收集”。

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序

8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序 8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序例題8- 下列排序方法中，不屬于內(nèi)部排序方法的是（）AC．拓?fù)渑?/p>

BD解析8- 的內(nèi)部排序范疇，也不滿足前面排序的定義。 8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序例題8- 以下排序方法中，（）在一趟結(jié)束后不一定能選出一個元素放在其最終位置上A．簡單選擇排C

BD解析8- 前面我們知道插入排序不能保證在一趟結(jié)束后一定有元素放在最終位置上。事實(shí)上，歸并排序葉不能保證。例如，序列{6，5，7，8，2，1，4，3}進(jìn)行一趟2路歸并排序（從小到大）后為{6,5,7,8,1,2,3,4},顯然它們都未被放在最終位置上。 8.排 2.內(nèi)部排 3.選擇、歸并、基數(shù)排序例題8- 以下排序方法中，排序過程中比較次數(shù)的數(shù)量級與序列初始狀態(tài)無關(guān)的是（）AC．快速排

BD解析8- 從算法的原理方面來考慮為什么和初始狀態(tài)無關(guān)。

8.排 3.外部排序?節(jié)

?節(jié) ?節(jié)

8.排 3.外部排 1.外部排序的方法?節(jié)

?節(jié) ?節(jié)

8.排 3.外部排 1.外部排序的方法

8.排 3.外部排 2.最佳歸并樹?節(jié)

?節(jié) ?節(jié)

8.排 3.外部排 2.最佳歸并樹

8.排 3