一起答
单选

以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。

  • A.归并排序
  • B.插入排序
  • C.选择排序
  • D.冒泡排序
试题出自试卷《软件水平考试(初级)程序员上午(基础知识)模拟试卷1》
参考答案
查看试卷详情
相关试题
  1. (76)

    • A.see
    • B.visiting
    • C.call
    • D.access
  2. (77)

    • A.immediacy
    • B.indirectly
    • C.direct
    • D.directly
  3. (75)

    • A.communicate
    • B.communications
    • C.correspond
    • D.correspondence
  4. (74)

    • A.communion
    • B.share
    • C.partake
    • D.pool
  5. When you are(71)a home or small office network, it is recommended that you use the Network Setup Wizard in Windows XP Home Edition to enable Internet Connection Sharing. The Network Setup Wizard automatically provides all of the network settings you need to(72)one Internet connection with all the computers in your network.

    • After ICS is enabled, and you make sure that all of your computers can(73)with each other and they have Internet(74)you can use programs such as Internet Explorer and Outlook Express as if they were(75)connected to the Internet service provider(ISP). When
    • A.creating
    • B.reach
    • C.going for
    • D.setting up
  6. (71)

    • A.VLAN
    • B.LANE
    • C.VPN
    • D.IPOA
  7. (72)

    • A.Coaxial cable
    • B.Optical fiber
    • C.Unshielded Twisted-pair Cable
    • D.Shielded Twisted-pair Cable
  8. (70)

    • A.PPP
    • B.PAP
    • C.CHAP
    • D.LCP
  9. In(66)the strength of the carder signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address and conversely an address to an name.(68)is a three-way handshaking authentication protocol that it's packets are encapsulated in the point-to-point protocol.(69)is an approach that enables an ATM Switch to behave like a LAN switch.(70)is an guided media which is made of glass or plastic and transmits signals in the form. of light.

    • A.ASK
    • B.PSK
    • C.FSK
    • D.FDM
  10. (69)

    • A.NAT
    • B.NCP
    • C.DDN
    • D.DNS