●类比二分搜索算法，设计k分搜索算法（k为大于2的整数）如下：首先检查n/k处（n为被搜索集合的元素个数）的元素是否等于要搜索的值，然后检查2n/k处的元素，…，这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为__(64)__，在最好情况下搜索失败的时间复杂度为__(65)__。

试卷相关题目

• 1●设集合Z26{0,1,…,25｝， 乘法密码的加密函数为Ek:Z26→Z26，Zki=(ki)mod 26，密钥k∈Z26-{0)，则加密函数K7(i）=(7i)mod 26是一个__(63)__函数。

  A.单射但非满射

  B.满射但非单射

  C.非单射且非满射

  D.双射

  开始考试点击查看答案
• 2●设∪表示集合的并运算，∩表示集合的交运算，A表示集合A的绝对补，A-B表示集合A与B的差，则A-B＝__(62)__。

  A.A∪(A∩B)

  B.A∪B

  C.A∩(A∪B)

  D.A∩B

  开始考试点击查看答案
• 3●设f表示某个二元逻辑运算符，PfQ的真值表如下表所示，则PfQ等价于__(61)__。      <table _dj="MsoNormalTable" width="24%" border="1" cellpadding="0" cellspacing="0"><tbody><tr><td width="33%">P</td><td width="33%">Q</td><td width="34%">PfQ</td></tr><tr><td width="33%">0</td><td width="33%">0</td><td width="34%">0</td></tr><tr><td width="33%">0</td><td width="33%">1</td><td width="34%">1</td></tr><tr><td width="33%">1</td><td width="33%">0</td><td width="34%">0</td></tr><tr><td width="33%">1</td><td width="33%">1</td><td width="34%">0</td></tr></tbody></table> 

  A.P∨┐Q

  B.┐P∧Q

  C.┐P∧┐Q

  D.┐P∨┐Q

  开始考试点击查看答案
• 4●某个计算机中心有28台微机，每台微机有24个应用，每个应用占用1个端口地址，则这个计算机中心所有应用的地址总数为__(60)__。

  A.24

  B.28

  C.52

  D.672

  开始考试点击查看答案
• 5●FTP默认的数据端口号是__(58)__。HTTP默认的端口号是__(59)__。

  A.20

  B.21

  C.22

  D.23

  开始考试点击查看答案
• 6●__(66)__data effectively is crucial for success in today's competitive environment. Managers must know how to use a variety of tools. Integrated data takes information from different sources and puts it together in a meaningful and useful way. One of the difficulties of this is the __(67)__ in hardware and software.__(68)__ integration uses a base document that contains copies of other objects.__(69)__ integration uses a base document that contains the current or most recent version of the source document it contains.__(70)__ provides an overview of the program written in "plain". English, without thecomputer syntax.

  A.Generalizing

  B.Sharing

  C.General-using

  D.Globalizing

  开始考试点击查看答案
• 7●Traditional structured analysis techniques focus upon the flow of __(71)__ within asystem. Object-oriented analysis emphasizes the building of real-world models. It examinesrequirements from the perspective of the classes and objects found in the vocabulary ofthe __(72)__ domain.Traditional system design method emphasizes the proper and effective structure of acomplex system. Object-oriented design method encompasses the process of object-orienteddecomposition and a __(73)__ for depicting both logical and physical as well as static anddynamic models of the system under design.Object-oriented programming is a method of implementation in which programs are organizedas cooperative collections of objects, each of which represents an __(74)__ of some class, and whose　classes are all members of a hierarchy of classes united via __(75)__ relationships.

  A.control

  B.program

  C.data

  D.reference

  开始考试点击查看答案