造價通
更新時間：2024.12.29
第8章排序介紹

格式：pdf

大小：73KB

頁數(shù)： 10頁

第 8 章 排序 1．選擇題 （ 1）從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較， 將其放入已排序序 列的正確位置上的方法，這種排序方法稱為（ ）。 A．歸并排序 B．冒泡排序 C．插入排序 D．選擇排序 答案： C （ 2）從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方 法，稱為（ ）。 A．歸并排序 B．冒泡排序 C．插入排序 D．選擇排序 答案： D （ 3）對 n 個不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（ ）情況下比較的次數(shù)最 多。 A．從小到大排列好的 B．從大到小排列好的 C．元素?zé)o序 D．元素基本有序 答案： B 解釋：對關(guān)鍵字進(jìn)行冒泡排序，關(guān)鍵字逆序時比較次數(shù)最多。 （ 4）對 n 個不同的排序碼進(jìn)行冒泡排序， 在元素?zé)o序的情況下比較的次數(shù)最多為 （ ）。 A． n+1 B． n C． n-1 D． n(n-1)/2 答案：

第8章排序總結(jié)

格式：pdf

大?。?span class="single-tag-height">73KB

頁數(shù)： 10頁

第 8 章 排序 1．選擇題 （ 1）從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較， 將其放入已排序序 列的正確位置上的方法，這種排序方法稱為（ ）。 A．歸并排序 B．冒泡排序 C．插入排序 D．選擇排序 答案： C （ 2）從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方 法，稱為（ ）。 A．歸并排序 B．冒泡排序 C．插入排序 D．選擇排序 答案： D （ 3）對 n 個不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（ ）情況下比較的次數(shù)最 多。 A．從小到大排列好的 B．從大到小排列好的 C．元素?zé)o序 D．元素基本有序 答案： B 解釋：對關(guān)鍵字進(jìn)行冒泡排序，關(guān)鍵字逆序時比較次數(shù)最多。 （ 4）對 n 個不同的排序碼進(jìn)行冒泡排序， 在元素?zé)o序的情況下比較的次數(shù)最多為 （ ）。 A． n+1 B． n C． n-1 D． n(n-1)/2 答案：

最新知識

軸號自動排序
點(diǎn)擊加載更多>>

相關(guān)問答

軸號自動排序
點(diǎn)擊加載更多>>
專題概述
軸號自動排序相關(guān)專題

分類檢索：