一起答
单选

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

  • A.贪心
  • B.分治
  • C.分支—限界
  • D.动态规划
参考答案
查看试卷详情
相关试题
  1. (65)

    • A.consistents
    • B.points
    • C.components
    • D.parts
  2. (64)

    • A.tags
    • B.certificates
    • C.messages
    • D.authentication codes
  3. (63)

    • A.Usable
    • B.Able
    • C.Unlike
    • D.Like
  4. (62)

    • A.packet
    • B.content
    • C.text
    • D.applets
  5. 以下IPv4地址中,属于单播地址的是(70)。

    • A.10.3.2.255/24
    • B.172.31.129.255/18
    • C.192.168.24.59/30
    • D.224.100.57.211
  6. WAP uses (71) , which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to eXtensible Markup Language (XML). A markup language is a way of adding information to your (72) that tells the device receiving the content what to do with it. The best known markup language is Hypertext Markup Language. (73) HTML, WML is considered a meta. language. Basically, this means that in addition to providing predefined (74) , WML lets you design your own markup language (75) . WAP also allows the use of standard Internet protocols such as UDP, IP and XML.

    • A.HTML
    • B.XML
    • C.DML
    • D.WML
  7. 根据整体设计的原则,网络系统安全必须包括安全防护机制、安全检测机制和(69)。

    • A.安全备份机制
    • B.安全容灾机制
    • C.安全热备机制
    • D.安全恢复机制
  8. 包过滤防火墙通过(68)来确定数据包是否能通过。

    • A.路由表
    • B.ARP表
    • C.ACL规则
    • D.NAT表
  9. 通常,客户端软件使用(67)协议将邮件传递到发送方的邮件服务器中。

    • A.POP3
    • B.SMTP
    • C.IMAP4
    • D.MIME
  10. 接入Internet的方式有多种,下面关于各种接入方式的描述中,正确的是()。

    • A.ADSL接入方式的上行、下行通道采用对称型的数据传输方式
    • B.通过PPP拨号方式接入,需要有固定的IP地址
    • C.通过HFC方式接入,每个用户独享信道带宽
    • D.通过局域网接入,可以有固定的IP地址,也可以用动态分配的IP地址