女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

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

給定一組長(zhǎng)度為 n 的無(wú)序序列,將其存儲(chǔ)在一維數(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]、…,使得每一對(duì)元素中的較小者被交換到低下標(biāo)端。重復(fù)上述方法,在數(shù)組的前 n/2 個(gè)元素中查找最小元素,在后 n/2 個(gè)元素查找最大元素,從而得到整個(gè)序列的最小元素和最大元素。上述方法采用的算法設(shè)計(jì)策略是  ( )  。
A、動(dòng)態(tài)規(guī)劃法
B、貪心法
C、分治法
D、回溯法

查看答案

相關(guān)試題