<b id="lolzm"><dfn id="lolzm"></dfn></b>

<label id="lolzm"><nav id="lolzm"></nav></label>

<blockquote id="lolzm"><dfn id="lolzm"></dfn></blockquote>

單項選擇題

n個人拎著水桶在一個水龍頭前面排隊打水，水桶有大有小，請問他們怎樣排隊，才能使得總的排隊時間最短。（）

A.水桶大的人先打水
B.水桶小的人先打水
C.按照什么順序都一樣
D.先到的人先打水

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

給出一個由n個數(shù)組成的序列A[1…n]，要求找出它的最長單調(diào)上升子序列，設(shè)m[i]（1≤i≤n），表示以A[i]結(jié)尾的最長單調(diào)上升子序列的長度，則m[1]=1，m[i]（1

A.m[i]=1+max{0，m[k]（A[k]<A[i]，1≤k<i）}
B.m[i]=1+m[k]（k=i-1&&i>1）
C.m[i]=1+max{0，m[k]（A[k]≤A[i]，1≤k<i）}
D.m[i]=max{0，m[k]（A[k]<A[i]，1≤k<i）}

<label id="9umtb"><nav id="9umtb"></nav></label>