● ___(60)___在其最好情况下的算法时间复杂度为O(n)。

试卷相关题目

• 1●设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度。为___(59)___。

  A.O(lg n)

  B.O(nlg n)

  C.O(n)

  D.O(n2)

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

  A.分治

  B.贪心

  C.动态规划

  D.分支—限界

  开始考试点击查看答案
• 3●在___(56)___存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

  A.顺序(Sequence)

  B.链表(Link)

  C.索引(Index)

  D.散列(Hash)

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

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

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

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

  D.不存在度为1的结点

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

  A.(n+1)/2

  B.n/2

  C.(n-1)/2

  D.1

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

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

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

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

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

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

  A.时分多路

  B.波分多路

  C.码分多址

  D.空分多址

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

  A.title

  B.style

  C.italic

  D.science

  开始考试点击查看答案
• 9● 某校园网用户无法访问外部站点210.102.58.74，管理人员在windows 操作系统下可以使用___(65)___判断故障发生在校园网内还是校园网外。

  A.ping 210.102.58.74

  B.tracert 210.102.58.74

  C.netstat 210.102.58.74

  D.arp 210.102.58.74

  开始考试点击查看答案
• 10● Originally introduced by Netscape Communications,___(66)___ are a general mechanism which HTTP Server side applications, such as CGI (67) , can use to both store and retrieve information on the HTTP ___(68)___ side of the connection. Basically, Cookies can be used to compensate for the ___(69)___ nature of HTTP. The addition of a simple, persistent, client-side state significantly extends the capabilities of WWW-based ___(70)___ .

  A.Browsers

  B.Cookies

  C.Connections

  D.Scripts

  开始考试点击查看答案