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

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

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

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

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

CDMA 系統(tǒng)中使用的多路復(fù)用技術(shù)是（1）。我國自行研制的移動(dòng)通信3G 標(biāo)準(zhǔn)是（2）。
（2）A、時(shí)分多路 
B、波分多路  
C、碼分多址  
D、空分多址
（2）A、TD-SCDMA 
B、WCDMA  
C、CDMA2000  
D、GPRS