某國計劃在海岸線上安裝雷達探測海上的島嶼。假設(shè)海岸線是一條無限的直線，一邊是陸地，另一邊是海洋。為了找到覆蓋所有島嶼所需雷達裝置的最小數(shù)量，編寫程序：輸入島嶼數(shù)量n、雷達裝置的覆蓋距離d以及每個島嶼的位置（由x,y坐標值表示），若雷達能覆蓋所有島嶼，則輸出所需雷達的最小數(shù)量；否則，輸出“無法覆蓋”。
如圖所示海洋中有3個島嶼，位置分別為（1，2）、（-3，1）、（2，1），雷達的覆蓋距離為2，則至少需要安裝2個雷達裝置，分別安裝在（-2，0），（1，0）位置上。
（1）若上述雷達覆蓋距離修改為3，則至少需要安裝的雷達裝置數(shù)為 11。
（2）實現(xiàn)上述功能的Python程序如下，請在橫線處填入合適的代碼。
（3）若將程序中加框處代碼修改為 DD（單選：填字母），不影響程序的正確性。
A.i==n-1
B.i==n
C.i＜n
D.y＞d
（4）根據(jù)代碼可知，對于n個島嶼，在進行排序時最多的交換次數(shù)為 n-1n-1。
【考點】程序設(shè)計實例．
【答案】1；D；n-1
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：2引用：1難度：0.2
相似題
-
1．公因數(shù)只有1的兩個非零自然數(shù)，叫做互質(zhì)自然數(shù)。王老師編寫了一個Python程序，程序的功能是隨機產(chǎn)生5個1到20之間的整數(shù)，找出其中和最大的互質(zhì)數(shù)對。程序運行界面如圖所示：
實現(xiàn)該功能的程序代碼如下：
請回答下列問題：
（1）尋找互質(zhì)數(shù)對的算法屬于（選填：枚舉/解析）算法。
（2）如產(chǎn)生的 5 個隨機數(shù)是[20，16，12，6，14]，則程序輸出內(nèi)容是。
（3）要實現(xiàn)程序的功能，請完善橫線處的代碼。發(fā)布：2024/12/20 18:0:1組卷：3引用：1難度：0.4 -
2．小紅用Python編寫程序畫出了如圖形，在第三行下劃線處應(yīng)該填寫（ ?。?br />
發(fā)布：2024/12/18 11:0:1組卷：2引用：1難度：0.6 -
3．【加試題】小丫覺得回文字符串太優(yōu)美了（回文字符串是指順讀和倒讀都一樣的字符串，如“123321”），為此編寫了VB 程序。程序運行時，單擊按鈕Command1 后，根據(jù)文本框Text1 中輸入的內(nèi)容判斷并輸出是不是回文串。實現(xiàn)上述功能的VB 代碼如下。
Private Sub Command1_Click（ ）
Dim s As String,f As Boolean,L As Integer
s=Text1.Text
j=Len（s）
i=1
Do while?、?/bdo>
i=i+1
j=j-1
Loop
If?、?/bdo>Then Print“是回文串“Else Print“不是回文串“
End Sub
在畫線處填入合適代碼，使程序能正常運行。
①
②發(fā)布：2024/12/19 14:30:2組卷：0引用：1難度：0.4