人人看人人艹,欧美日在线观看,亚洲欧洲在线观看,国内精品视频饥渴少妇在线播放,国产首页,亚洲色图欧美另类,一区二区a视频

軟題庫 培訓(xùn)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計(jì)師題庫 >> 試題查看
試卷年份2008年下半年
試題題型【單選題】
試題內(nèi)容

給定一組長度為 n 的無序序列,將其存儲在一維數(shù)組 a[0..n-1]中?,F(xiàn)采用如下方法找出其中的最大元素和最小元素:比較 a[0]和 a[n-1],若 a[0]較大,則將二者的值進(jìn)行交換;再比較 a[1]和 a[n-2],若 a[1]較大,則交換二者的值;然后依次比較 a[2]和 a[n-3]、a[3]和 a[n-4]、…,使得每一對元素中的較小者被交換到低下標(biāo)端。重復(fù)上述方法,在數(shù)組的前 n/2 個元素中查找最小元素,在后 n/2 個元素查找最大元素,從而得到整個序列的最小元素和最大元素。上述方法采用的算法設(shè)計(jì)策略是  ( )  。
A、動態(tài)規(guī)劃法
B、貪心法
C、分治法
D、回溯法

查看答案

相關(guān)試題