成人学院中文字幕,国产午夜麻豆影院在线观看,久久男人免费视频,久久精品美女视频,www.福利视频,蜜桃一本色道久久综合亚洲精品冫,欧美三级视频

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

給定一組長度為 n 的無序序列,將其存儲在一維數(shù)組 a[0..n-1]中?,F(xiàn)采用如下方法找出其中的最大元素和最小元素:比較 a[0]和 a[n-1],若 a[0]較大,則將二者的值進行交換;再比較 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è)計策略是  ( )  。
A、動態(tài)規(guī)劃法
B、貪心法
C、分治法
D、回溯法

查看答案

相關(guān)試題