宅男噜噜噜666在线观看,国产1区二区三区,国产日韩欧美大片,国产超碰97,国产自产视频,99久久国产综合精品色伊,亚洲午夜高清

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

給定一組長度為 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]、…,使得每一對元素中的較小者被交換到低下標端。重復上述方法,在數(shù)組的前 n/2 個元素中查找最小元素,在后 n/2 個元素查找最大元素,從而得到整個序列的最小元素和最大元素。上述方法采用的算法設計策略是  ( )  。
A、動態(tài)規(guī)劃法
B、貪心法
C、分治法
D、回溯法

查看答案

相關試題