<samp id="ga2qm"><pre id="ga2qm"></pre></samp>

<strike id="ga2qm"></strike>

單項(xiàng)選擇題

n個(gè)人拎著水桶在一個(gè)水龍頭前面排隊(duì)打水，水桶有大有小，請(qǐng)問他們?cè)鯓优抨?duì)，才能使得總的排隊(duì)時(shí)間最短。（）

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

給出一個(gè)由n個(gè)數(shù)組成的序列A[1…n]，要求找出它的最長(zhǎng)單調(diào)上升子序列，設(shè)m[i]（1≤i≤n），表示以A[i]結(jié)尾的最長(zhǎng)單調(diào)上升子序列的長(zhǎng)度，則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）}

<kbd id="muam0"><pre id="muam0"></pre></kbd>