信管網(wǎng)公眾號
信管網(wǎng)訂閱號
在有n個無序無重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下:任意取一個元素r,用劃分操作確定其在數(shù)組中的位置,假設(shè)元素r為第k小的數(shù)。若i等于k,則返回該元素值;若i小于k,則在劃分的前半部分遞歸進(jìn)行劃分操作找第i小的數(shù);否則在劃分的后半部分遞歸進(jìn)行劃分操作找第k-i小的數(shù)。該算法是一種基于()策略的算法。A.分治B.動態(tài)規(guī)劃C.貪心D.回溯
信管網(wǎng)參考答案:A(僅供參考,歡迎評論交流) 收藏
考試信息推送
免費在線答題
優(yōu)惠報班活動
直播錄播輔導(dǎo)