无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<pre id="kpx9y"><acronym id="kpx9y"></acronym></pre>

<pre id="kpx9y"><strong id="kpx9y"></strong></pre>

<ruby id="kpx9y"><xmp id="kpx9y"></xmp></ruby>

<em id="kpx9y"></em>

<ins id="kpx9y"></ins>

單項選擇題

在尋找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

單項選擇題

T（n）表示當輸入規(guī)模為n時的算法效率，以下算法效率最優(yōu)的是（）

A.T（n）=T（n–1）+1，T（1）=1
B.T（n）=2n²
C.T（n）=T（n/2）+1，T（1）=1
D.T（n）=3nlog₂n

<code id="cckil"><strong id="cckil"></strong></code>

<em id="cckil"></em>