● 在平衡二叉树中， （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]