● 在平衡二叉樹中， （55） 。
（55）A．任意結點的左、右子樹結點數目相同
　B．任意結點的左、右子樹高度相同
　C．任意結點的左右子樹高度之差的絕對值不大于1
　D．不存在度為1的結點
  [答案討論]

● 在 （56） 存儲結構中，數據結構中元素的存儲地址與其關鍵字之間存在某種映射關系。
（56）A．順序（Sequence）B．鏈表（Link）
　C．索引（Index） D．散列（Hash）
[答案討論]

● 對于求取兩個長度為n的字符串的最長公共子序列（LCS）問題，利用（57）策略可以有效地避免子串最長公共子序列的重復計算，得到時間復雜度為O（n2）的正確算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長公共子序列的長度為 （58） 。
（57）A．分治B．貪心 C．動態規劃D．分支一限界
（58）A．3　B．4 C．5D．6
   [答案討論]

● 設某算法的計算時間可用遞推關系式T（n）＝2T（n／2）＋n表示，則該算法的時間復雜度為 （59） 。
（59）A．O（lgn） B．O（nlgn）C．O（n）D．O（n2）
   [答案討論]

● （60） 在其最好情況下的算法時間復雜度為O(n)。
（60）A．插入排序B．歸并排序 C．快速排序 D．堆排序 
  [答案討論]

● 與多模光纖相比較，單模光纖具有 （61） 等特點。
（61）A．較高的傳輸率、較長的傳輸距離、較高的成本
　B．較低的傳輸率、較短的傳輸距離、較高的成本
　C．較高的傳輸率、較短的傳輸距離、較低的成本
　D．較低的傳輸率、較長的傳輸距離、較低的成本
  [答案討論]

● CDMA系統中使用的多路復用技術是 （62） 。我國自行研制的移動通信3G標準是 （63） 。
（62）A．時分多路B．波分多路
　C．碼分多址D．空分多址
（63）A．TD－SCDMAB．WCDMA
　C．CDMA2000D．GPRS
  [答案討論]

● “<title style=＂italic＂>science</title>”是XML中一個元素的定義，其中元素的內容是 （64） 。
（64）A．titleB．styleC．italicD．science
  [答案討論]

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]