●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是_(59)_；该算法采用的设计方法是_(60)_。

试卷相关题目

• 1●在下列算法设计方法中，_(57)_在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 _(58)_问题。

  A.分治法

  B.贪心法

  C.动态规划方法

  D.回溯法

  开始考试点击查看答案
• 2●在分支-限界算法设计策略中，通常采用_(56)_搜索问题的解空间。

  A.深度优先

  B.广度优先

  C.自底向上

  D.拓扑序列

  开始考试点击查看答案
• 3●拉斯维加斯(Las Vegas)算法是一种常用的_(55)_算法。

  A.确定性

  B.近似

  C.概率

  D.加密

  开始考试点击查看答案
• 4●下面的程序段违反了算法的_(54)_原则。Void sam(){ int n=2；while(!odd(n))n+=2；printf(n)；}

  A.有穷性

  B.确定性

  C.可行性

  D.健壮性

  开始考试点击查看答案
• 5●下面函数中渐进时间最小的是_(53)_。

  A.T1(n)=n+nlogn

  B.T2(n)=2n+nlogn

  C.T3(n)=n2—logn

  D.T4(n)=n+100logn

  开始考试点击查看答案
• 6●以太网100BASE-TX标准规定的传输介质是_(61)_ 。

  A.3类UTP

  B.5类UTP

  C.单模光纤

  D.多模光纤

  开始考试点击查看答案
• 7●许多网络通信需要进行组播，以下选项中不采用组播协议的应用是 _(62)_。在IPv4中把_(63)_类地址作为组播地址。

  A.VOD

  B.Netmeeting

  C.CSCW

  D.FTP

  开始考试点击查看答案
• 8●将双绞线制作成交叉线(一端按EIA/TIA 568A线序，另一端按EIA/TIA 568B线序)，该双绞线连接的两个设备可为_(64)_。

  A.网卡与网卡

  B.网卡与交换机

  C.网卡与集线器

  D.交换机的以太口与下一级交换机的UPLINK口

  开始考试点击查看答案
• 9●以下不属于中间件技术的是 _(65)_ 。

  A.javaRMI

  B.CORBA

  C.DCOM

  D.JavaApplet

  开始考试点击查看答案
• 10●Networks can be interconnected by different devices in the physical layer networks can be connected by _(66)_ or hubs .which just move the bits from one network to an identical network. One layer up we find bridges and switches which operate at data link layer. They can accept _(67)_ examine the MAC address and forward the frames to a different network while doing minor protocol translation in the process in me network layer ,we have routers that can connect two networks, If two networks have _(68)_ network layer, the router may be able to translate between the packer formats. In the transport layer we find transport gateway, which can interface between two transport connections Finally, in the application layer, application gateways translate message _(69)_ .As an example, gateways between Internet e-mail and X.400 e-mail must _(70)_ the e-mail message and change various header fields.

  A.reapers

  B.relays

  C.packages

  D.modems

  开始考试点击查看答案