亚洲免费a,激情久久av,www.色就是色.com,全黄a免费一级毛片人人爱,久久精品中文字幕大胸,欧美三级视频在线观看,日韩一级大黄

軟題庫(kù) 學(xué)習(xí)課程
試卷年份2018年下半年
試題題型【單選題】
試題內(nèi)容

在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個(gè)消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問(wèn)題求解過(guò)程中，可將房子和消防栓均視為直線上的點(diǎn)）。
該問(wèn)題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個(gè)消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計(jì)策略為（請(qǐng)作答此空）；對(duì)應(yīng)的時(shí)間復(fù)雜度為（ ）。

假設(shè)公路起點(diǎn)A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（ ）個(gè)消防栓。以下關(guān)于該求解算法的敘述中，正確的是（ ）。
（1） A.分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯
（2）A.Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
（3） A.4
B.5
C.6
D.7
（4）A.肯定可以求得問(wèn)題的一個(gè)最優(yōu)解
B.可以求得問(wèn)題的所有最優(yōu)解
C.對(duì)有些實(shí)例，可能得不到最優(yōu)解
D.只能得到近似最優(yōu)解

查看答案

相關(guān)試題

第58題： 已知某二叉樹的先序遍歷序列為A B C D E F、中序遍歷序列為B A D C F E，則可以確定該二叉樹（ ）。
A.是單支樹（即非葉子結(jié)點(diǎn)都只有一個(gè)孩子）
B.高度為4（即結(jié)點(diǎn)分布在4層上）
C.根結(jié)點(diǎn)的左子樹為空
D.根結(jié)點(diǎn)的右子樹為空
答案解析與討論：www.yifanwine.com/st/4074818465.html

第59題： 可以構(gòu)造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關(guān)鍵碼序列是（ ）。

A.10 13 17 19 23 27 31 40 65 91
B.23 40 91 17 19 10 31 65 27 13
C.23 19 40 27 17 13 10 91 65 31
D.27 31 40 65 91 13 10 17 23 19
答案解析與討論：www.yifanwine.com/st/4074923342.html

第60題： 圖G的鄰接矩陣如下圖所示（頂點(diǎn)依次表示為v0、v1、v2、v3、v4、v5），G是（請(qǐng)作答此空）。對(duì)G進(jìn)行廣度優(yōu)先遍歷（從v0開始），可能的遍歷序列為（ ）。

（1）A.無(wú)向圖
B.有向圖
C.完全圖
D.強(qiáng)連通圖
（2）A.v0、v1、v2、v3、v4、v5
B.v0、v2、v4、 v5、v1、v3
C.v0、v1、v3、v5、v2、v4
D.v0、v2、v4、v3、v5、v1答案解析與討論：www.yifanwine.com/st/4075025468.html

第66題： 使用ADSL接入Internet，用戶端需要安裝（ ）協(xié)議。
A.PPP
B.SLIP
C.PPTP
D.PPPoE
答案解析與討論：www.yifanwine.com/st/4075619779.html

第67題： 下列命令中，不能用于診斷DNS故障的是（ ）。
A.netstat
B.nslookup
C.ping
D.tracert
答案解析與討論：www.yifanwine.com/st/4075726272.html

第68題： 以下關(guān)于TCP/IP協(xié)議和層次對(duì)應(yīng)關(guān)系的表示中，正確的是（）。
A.
B.
C.
D.
答案解析與討論：www.yifanwine.com/st/4075827559.html



更多試題