一起答
单选

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。

  • A.结点数
  • B.叶结点数
  • C.非叶结点数
  • D.度为二的结点数
参考答案
查看试卷详情
相关试题
  1. (82)

    • A.understand
    • B.understands
    • C.understanding
    • D.understood
  2. (83)

    • A.like
    • B.likely
    • C.unlike
    • D.unlikely
  3. (81)

    • A.design
    • B.designed
    • C.designing
    • D.designs
  4. (80)

    • A.amount
    • B.amounted
    • C.mount
    • D.mounted
  5. (77)

    • A.ISDN
    • B.x.25
    • C.Frame. Relay
    • D.ATM
  6. Software design is a(71)process .It requires a certain(72)of flair on the part of the designer. Design can not be learned from a book .It must be practiced and learnt by experience and study of existing systems .A well(73)software system is straightforward to implement and maintain ,easily(74)and reliable .Badly(73)software systems ,although they may work are(75)to be expensive to maintain ,difficult to test and unreliable.

    • A.create
    • B.created
    • C.creating
    • D.creative
  7. (78)

    • A.HTTP
    • B.URL
    • C.HTML
    • D.TAG
  8. (75)

    • A.4B/5B
    • B.CRC
    • C.Manchester Code
    • D.Huffman Code
  9. (76)

    • A.OSPF
    • B.RIP
    • C.RARP
    • D.BGP
  10. (66)is a protocol that a host uses to inform. a router when it joins or leaves an Internet multicast group.

    (67)is an error detection code that most data conlmunication networks use.

    (68)is an interior gateway protocol that uses a distance vector algorithm to propagate routing information.

    (69)is a transfer mode in which all types of information are organized into fixed form. cells on an asynchronous or nonperiodic basis over a range of media.

    (70)is an identifier of a web page.

    • A.ICMP
    • B.SMTP
    • C.IGMP
    • D.ARP