久久aa|国产精品免费一区二区三区在线观看|久久精品色|欧美色亚洲,封神英雄72集完整版在线观看 ,钟丽缇色戒完整版在线看,国产精品成人一区二区三区夜夜夜

軟題庫 培訓課程
當前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2011年下半年
試題題型【單選題】
試題內容

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

查看答案

相關試題