●对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用___(57)___策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为___(58)___。

试卷相关题目

• 1●在___(56)___存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

  A.顺序(Sequence)

  B.链表(Link)

  C.索引(Index)

  D.散列(Hash)

  开始考试点击查看答案
• 2●在平衡二叉树中，___(55)___。

  A.任意结点的左、右子树结点数目相同

  B.任意结点的左、右子树高度相同

  C.任意结点的左右子树高度之差的绝对值不大于1

  D.不存在度为1的结点

  开始考试点击查看答案
• 3●给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动___(54)___个元素。

  A.(n+1)/2

  B.n/2

  C.(n-1)/2

  D.1

  开始考试点击查看答案
• 4●拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，___(52)___为—下图所示有向图的一个拓扑序列。   <a href="https://img.examcoo.com/paper/102810/201101/28203425.gif" rel="lightbox" target="_blank"><img hspace="0" vspace="0" width="262" height="108" _djrealurl="/uploads/4/102810/images/201101/28203425.gif" src="https://img.examcoo.com/paper/102810/201101/28203425.gif"></a> 

  A.1 2 3 4 5 6 7

  B.1 5 2 6 3 7 4

  C.5 1 2 6 3 4 7

  D.5 1 2 3 7 6 4

  开始考试点击查看答案
• 5●对事务回滚的正确描述是___(51)___。

  A.将该事务对数据库的修改进行恢复

  B.将事务对数据库的更新写入硬盘

  C.跳转到事务程序的开头重新执行

  D.将事务中修改的变量值恢复到事务开始时的初值

  开始考试点击查看答案
• 6●设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度。为___(59)___。

  A.O(lg n)

  B.O(nlg n)

  C.O(n)

  D.O(n2)

  开始考试点击查看答案
• 7● ___(60)___在其最好情况下的算法时间复杂度为O(n)。

  A.插入排序

  B.归并排序

  C.快速排序

  D.堆排序

  开始考试点击查看答案
• 8● 与多模光纤相比较，单模光纤具有___(61)___等特点。

  A.较高的传输率、较长的传输距离、较高的成本

  B.较低的传输率、较短的传输距离、较高的成本

  C.较高的传输率、较短的传输距离、较低的成本

  D.较低的传输率、较长的传输距离、较低的成本

  开始考试点击查看答案
• 9● CDMA 系统中使用的多路复用技术是___(62)___。我国自行研制的移动通信3G 标准是___(63)___。

  A.时分多路

  B.波分多路

  C.码分多址

  D.空分多址

  开始考试点击查看答案
• 10● “<title style="italic">science</title>”是一个XML 元素的定义，其中元素标记的属性值是___(64)___。

  A.title

  B.style

  C.italic

  D.science

  开始考试点击查看答案