在平衡二叉树中，（ ）。
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左右子树高度之差的绝对值不大于1
D、不存在度为1的结点

在（ ）存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A、顺序(Sequence)
B、链表(Link)
C、索引(Index)
D、散列(Hash)

对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用（1）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n²)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为（2）。
（1）A、分治
B、贪心
C、动态规划
D、分支—限界
（2）A、3
B、4
C、5
D、6

（ ）在其最好情况下的算法时间复杂度为O(n)。
A、插入排序
B、归并排序
C、快速排序
D、堆排序

与多模光纤相比较，单模光纤具有（ ）等特点。
A、较高的传输率、较长的传输距离、较高的成本
B、较低的传输率、较短的传输距离、较高的成本
C、较高的传输率、较短的传输距离、较低的成本
D、较低的传输率、较长的传输距离、较低的成本

CDMA 系统中使用的多路复用技术是（1）。我国自行研制的移动通信3G 标准是（2）。
（2）A、时分多路 
B、波分多路  
C、码分多址  
D、空分多址
（2）A、TD-SCDMA 
B、WCDMA  
C、CDMA2000  
D、GPRS