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

● 在 （56） 存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。
（56）A．順序（Sequence）B．鏈表（Link）
　C．索引（Index） D．散列（Hash）
[答案討論]

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

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

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

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

● CDMA系統(tǒng)中使用的多路復(fù)用技術(shù)是 （62） 。我國自行研制的移動(dòng)通信3G標(biāo)準(zhǔn)是 （63） 。
（62）A．時(shí)分多路B．波分多路
　C．碼分多址D．空分多址
（63）A．TD－SCDMAB．WCDMA
　C．CDMA2000D．GPRS
  [答案討論]

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

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