小周嘗試一種新的數(shù)據(jù)排序方法,先將數(shù)據(jù)按照增量分成若干組,再分別對這幾組數(shù)據(jù)進行排序,并通過縮小增量直到增量為1的方法實現(xiàn)最終排序。如若要將數(shù)據(jù)“71,54,58,29,31,78,2”升序排序,增量的初值為3,則數(shù)據(jù)分為3組,為“71,29,2”“54,31”“58,78”,分別對各組數(shù)據(jù)排序后變?yōu)椤?,31,58,29,54,78,71”,更新增量為1,最終通過后續(xù)處理實現(xiàn)排序。
'待排序數(shù)據(jù)存儲在數(shù)組a中(a(1)…a(n)),共有n個數(shù)據(jù),要求升序排序
請回答以下問題:
(1)若要修改窗體上顯示的內(nèi)容為“跳躍排序”,應修改的屬性名是BB。(單選,填字母:A.Text/B.Caption/C.Load)
(2)劃線部分的代碼應填①a(j+1)=a(j)a(j+1)=a(j);②((n-start)\w)*w+start((n-start)\w)*w+start;③a(j-w)=a(j)a(j-w)=a(j)。
(3)若將虛線框中的程序段刪除并要求使排序的結果不變,則應將DoWhile語句加框處的代碼修改為m>=1或m>0m>=1或m>0。
【考點】冒泡排序算法及其實現(xiàn).
【答案】B;a(j+1)=a(j);((n-start)\w)*w+start;a(j-w)=a(j);m>=1或m>0
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/11/24 18:30:1組卷:14引用:1難度:0.2
相似題
-
1.有如下 Python 程序段:
運行后列表中的值可能是( )發(fā)布:2024/12/18 21:0:2組卷:5引用:3難度:0.3 -
2.用VB編寫的函數(shù)bubble_sort是一個用冒泡方法實現(xiàn)排序的函數(shù),其調用時需要三個參數(shù):布爾類型參數(shù)sx來確定是升序還是降序,sx為True時為升序,否則為降序;整數(shù)型數(shù)組a
比如有一個整數(shù)型數(shù)組a(1 to 10)需要降序排序,可以直接這樣調用:
a
該函數(shù)VB代碼如下:
Function bubble_sort(sx As Boolean,a
Dim i,j,t As Integer
For i=1 To n-1
For j=
If
If a(j)<a(j-1)Then t=a(j):a(j)=a(j-1):a(j-1)=t
Else
If a(j)>a(j-1)Then t=a(j):a(j)=a(j-1):a(j-1)=t
End If
Next j
Next i
bubble_sort=a
End Function
請將代碼補充完整:
①
②發(fā)布:2024/12/20 20:30:1組卷:23引用:2難度:0.3 -
3.用選擇排序法對一組數(shù)據(jù)進行升序排序,第一趟排序結束后的順序為2、6、9、3、7,則原始數(shù)據(jù)順序不可能的是( ?。?/h2>
發(fā)布:2024/12/18 23:0:1組卷:10引用:1難度:0.5
把好題分享給你的好友吧~~