久久免费视频播放|色戒西瓜影音电影完整版|孤儿怨未删减完整版在线观看樱花影视|香港战役电影完整版在线看未删减,国产小视频你懂的,亚洲第一页在线观看,黄视频网站在线看

軟題庫 移動APP 掃碼下載APP 隨時隨地移動學習 培訓課程
試卷名稱 2018年下半年軟件設計師考試上午真題試題(綜合知識)
考試中心《2018年下半年軟件設計師考試上午真題試題(綜合知識)》在線考試
試卷年份2018年下半年
試題題型【單選題】
試題內容

在一條筆直公路的一邊有許多房子,現要安裝消防栓,每個消防栓的覆蓋范圍遠大于房子的面積,如下圖所示?,F求解能覆蓋所有房子的最少消防栓數和安裝方案(問題求解過程中,可將房子和消防栓均視為直線上的點)。
該問題求解算法的基本思路為:從左端的第一棟房子開始,在其右側m米處安裝一個消防栓,去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復上述操作,直到所有房子被覆蓋。算法采用的設計策略為(?。?;對應的時間復雜度為(請作答此空)。

假設公路起點A的坐標為0,消防栓的覆蓋范圍(半徑)為20米,10棟房子的坐標為(10,20,,30,35,60,80,160,210,260,300),單位為米。根據上述算法,共需要安裝( )個消防栓。以下關于該求解算法的敘述中,正確的是( )。
A.
B.
C.
D.


相關試題

推薦文章
合作網站內容