當前位置： 2018-2019學年浙江省浙南名校聯盟高三（上）期末信息技術試卷> 試題詳情

有一個包含10個正整數的數組，要求對其按升序排序。該排序算法是對直接插入排序進行優(yōu)化，具體的算法思想是：第一步，選擇一個元素選擇步長將數組劃分為若干小組，對各個小組分別進行排序；第二步，不斷將步長縮小，不斷分組和排序，直到后的步長為1，對所有的元素進行排序，此時，經過前期的排序工作，能夠減少全體元素插入排序的對比次數。如數據{7，6，3，2，9，1，8，1，5，0}。
第一輪分組排序：
步長gap=5，所以將數組分為5組：{7，1}，{6，8}，{3，1}，{2，5}，{9，0}分別進行直接插入排序，得
到{1，7}，{6，8}，（1，3}，{2，5}，{0，9}。
數組整體變?yōu)閧1，6，1，2，0，7，8，3，5，9}
第二輪分組排序：
步長gap=2，所以將數組分為2組：{1，1，0，8，5}，{6，2，7，3，9}；經過分別的插入排序得到：
{0，1，1，5，8}，{2，3，6，7，9}．數組整體變成{0，2，1，3，1，6，5，7，8，9}
第三輪分組排序：
步長gap=1，所以就是對整個數組進行直接插入排序了。{0，1，1，2，3，5，6，7，8，9}
實現上述功能的VB代碼如下，但加框出有錯誤，請改正。

【考點】編輯事件處理過程的代碼．

【答案】見試題解答內容

【解答】

【點評】

聲明：本試題解析著作權屬菁優(yōu)網所有，未經書面同意，不得復制發(fā)布。

當前模式為游客模式，立即登錄查看試卷全部內容及下載

發(fā)布：2024/6/27 10:35:59組卷：4引用：1難度：0.4

相似題

1．小華開發(fā)了一個自動改卷系統(tǒng)，但是由于科目不同，沒有固定的題號模板，于是小華又編寫了python程序，能根據試卷答案自動輸出題號。如圖1為答案模板文件，小華在模板文件中錄入答案后保存為“卷3.txt”，如圖2所示，每一行是一題或者一題中的一小題的答案，題號之間沒有跳躍。例如：圖2中【1】和【5】之間有4行，A、B、C、D為第1到4題的答案。程序運行結果如圖3所示。
?
（1）實現上述功能的Python程序如下，若刪除圖 13-2 最后一行（【7】所在的行），對程序運行結果

影響（填：有/沒有）。
（2）請在劃線處填入合適的代碼。
?
發(fā)布：2024/11/13 8:0:1組卷：0引用：1難度：0.3
解析
2．（郊游活動）有 n 名同學參加學校組織的郊游活動，已知學校提供給這 n 名同學的郊游總經費為 cnt 元，與此同時每位同學都自帶了部分錢。為了方便郊游，活動地點提供 m（n＜=m＜=100）輛自行車供人租用，租用每輛自行車也需要花費錢，每位同學可以使用自己攜帶的錢或者學校的郊游經費，為了方便賬務管理，每位同學只能為自己租用自行車，且不會借錢給他人，他們想知道最多有多少位同學能夠租用到自行車。
租車原則是首先考慮自帶經費少的部分同學優(yōu)先租相對花費少的自行車，盡量少花學校經費以達到最多同學租車的結果。比如學生帶的錢為 9，3，6，7，5，租車的錢分別需要 15，8，12，6，9，11，如果 5 個人都能租車，至少需要學校提供經費為（6-3）+（8-5）+（9-6）+（11-7）+（12-9）=16，如果學校經費只有 10 元，則自帶錢最少的同學不租車，這時所需學校經費為（6-5）+（8-6）+（9-7）+（11-9）=7。計算過程中采用二分查找法來判斷租用自行車的人數能否達到最大值。
（1）若 7 位學生自帶經費分別為 5，17，15，12，10，9，14，自行車租車費用分別為 27，14，27，25，17，18，23，21，學校提供經費為 25 元，則最多有

位同學能夠租用到自行車。
（2）VB程序代碼如下，請在橫線處填入合適的代碼。

發(fā)布：2024/11/14 11:30:2組卷：0引用：1難度：0.3
解析
3．分解質因數是指一個整數可以寫成幾個質數相乘的形式?，F有如下Python 程序段實現對一個整數（可以為負整數）分解質因數，如輸入正整數15，輸出結果為：15=3*5，輸入負整數-4，輸出結果為：-4=-1*2*2。
（1）請在橫線處填入合適的代碼。

（2）當輸入整數-40時，輸出的結果為

。
發(fā)布：2024/11/15 20:0:1組卷：4引用：1難度：0.4
解析

把好題分享給你的好友吧~~