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

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

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

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

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

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

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

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

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

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

● 給定一組長度為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個元素查找最大元素，從而得到整個序列的最小元素和最大元素。上述方法采用的算法設計策略是(64)。

(64)A. 動態(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]