探索者的羽翼在线观看未删减完整版|人间**未删减版电影在线观看完整版|在线观看国产欧美|青在线视频,色戒电影完整版视频在线观看,芈月传电视剧全集在线观看免费版,奇米影音第四色

軟題庫(kù) 培訓(xùn)課程
試卷年份2011年下半年
試題題型【單選題】
試題內(nèi)容

在有n個(gè)無(wú)序無(wú)重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下:任意取一個(gè)元素r,用劃分操作確定其在數(shù)組中的位置,假設(shè)元素r為第k小的數(shù)。若i等于k,則返回該元素值;若i小于k,則在劃分的前半部分遞歸進(jìn)行劃分操作找第i小的數(shù);否則在劃分的后半部分遞歸進(jìn)行劃分操作找第k-i小的數(shù)。該算法是一種基于()策略的算法。
A.分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯

查看答案

相關(guān)試題



更多試題