<strong id="dzzoh"></strong>

單項選擇題

有9個村莊，其坐標位置如下表所示：

現(xiàn)在要蓋一所郵局為這9個村莊服務，請問郵局應該蓋在（）才能使到郵局到這9個村莊的總距離和最短。

A.（4.5，0）
B.（4.5，4.5）
C.（5，5）
D.（5，0）

你可能感興趣的試題

單項選擇題

在尋找n個元素中第k小元素問題中，若使用快速排序算法思想，運用分治算法對n個元素進行劃分，應如何選擇劃分基準？下面（）答案解釋最合理。

A.隨機選擇一個元素作為劃分基準
B.取子序列的第一個元素作為劃分基準
C.用中位數(shù)的中位數(shù)方法尋找劃分基準
D.以上皆可行。但不同方法，算法復雜度上界可能不同

單項選擇題

在棋盤覆蓋問題中，對于2k×2k的特殊棋盤（有一個特殊方塊），所需的L型骨牌的個數(shù)是（）

A.（4^k–1）/3
B.2^k/3
C.4^k
D.2^k