單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

遞歸通常用（）來(lái)實(shí)現(xiàn)。

A.有序的線性表
B.隊(duì)列
C.棧
D.數(shù)組

單項(xiàng)選擇題

采用“順序搜索法”從一個(gè)長(zhǎng)度為N的隨機(jī)分布數(shù)組中搜尋值為K的元素。以下對(duì)順序搜索法分析正確的是（）

A.最佳情況、最差情況和平均情況下，順序搜索法的漸進(jìn)代價(jià)都相同
B.最佳情況的漸進(jìn)代價(jià)要好于最差情況和平均情況的漸進(jìn)代價(jià)
C.最佳情況和平均情況的漸進(jìn)代價(jià)要好于最差情況的漸進(jìn)代價(jià)
D.最佳情況的漸進(jìn)代價(jià)要好于平均情況的漸進(jìn)代價(jià)，而平均情況的漸進(jìn)代價(jià)要好于最差情況的漸進(jìn)代價(jià)

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

你可能感興趣的試題

遞歸通常用（）來(lái)實(shí)現(xiàn)。

采用“順序搜索法”從一個(gè)長(zhǎng)度為N的隨機(jī)分布數(shù)組中搜尋值為K的元素。以下對(duì)順序搜索法分析正確的是（）

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

遞歸通常用（）來(lái)實(shí)現(xiàn)。

采用“順序搜索法”從一個(gè)長(zhǎng)度為N的隨機(jī)分布數(shù)組中搜尋值為K的元素。以下對(duì)順序搜索法分析正確的是（）