● 將一個(gè)無序序列中的元素依次插入到一棵(60)，并進(jìn)行中序遍歷，可得到一個(gè)有序序列。

(60)A. 完全二叉樹 B. 最小生成樹

C. 二叉排序樹 D. 最優(yōu)二叉樹［答案討論］

● 廣義表中的元素可以是原子，也可以是表，因此廣義表的適用存儲(chǔ)結(jié)構(gòu)是(61)。

(61)A. 鏈表 B. 靜態(tài)數(shù)組 C. 動(dòng)態(tài)數(shù)組 D. 散列表［答案討論］

● 某一維數(shù)組中依次存放了數(shù)據(jù)元素12,23,30,38,41,52,54,76,85，在用折半(二分)查找方法(向上取整)查找元素54時(shí)，所經(jīng)歷“比較”運(yùn)算的數(shù)據(jù)元素依次為(62)。

(62)A. 41, 52, 54B. 41, 76, 54

C. 41, 76, 52, 54D. 41, 30, 76, 54［答案討論］

● 具有n個(gè)頂點(diǎn)、e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為(63)。

(63)A. O(n2)B. O(e2)C. O(n*e)D. O(n+e)［答案討論］

● 給定一組長(zhǎng)度為n的無序序列，將其存儲(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ì)策略是(64)。

(64)A. 動(dòng)態(tài)規(guī)劃法 B. 貪心法 C. 分治法 D. 回溯法　［答案討論］

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]  [10]  [11]  [12]  [13]  [14]  [15]  [16]  [17]  [18]  [19]  [20]