一起答
单选

(45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

  • A.二叉排序树
  • B.大顶堆
  • C.平衡二叉树
  • D.小顶堆
参考答案
查看试卷详情
相关试题
  1. (66)

    • A.service
    • B.servant
    • C.servants
    • D.services
  2. (65)

    • A.logging
    • B.going
    • C.coming
    • D.achieving
  3. (64)

    • A.visiting
    • B.assessing
    • C.accessing
    • D.calling
  4. (63)

    • A.database
    • B.gateway
    • C.router
    • D.computers
  5. The Internet is a(66)network of networks which interconnects(67)ranging from the simplest personal computers to the most sophisticated mainframes and supercomputers. This network of networks is used for an extraordinary range of purposes long distance collaborations, retrieving free software and documents,(68)library catalogs,(69)in to supercomputers - the list of current Internet activities and(70)is large and the range of possible future applications is as unlimited as our imagination.

    • A.worldwide
    • B.abroad
    • C.large
    • D.extensive
  6. When a string constant is written in C program, the compiler creates(75)of characters containing the characters of the string, and terminating it with "\O".

    • A.a group
    • B.an array
    • C.a stack
    • D.a series
  7. (74)functions with two layers of protocols. It can connect networks of different speeds and can be adapted to an environment as it expands.

    • A.The hub
    • B.The bridge
    • C.The router
    • D.The proxy
  8. A disk scheduling mechanism in an operating system causes the disk arm to sweepbackand forth across the disk Surface servicing all requests in its path. This is a(73).

    • A.First Come First Serve
    • B.Shortest Seek Time First
    • C.Scan
    • D.None of the above
  9. Which of the following statements about object oriented database is not correct?(72).

    • A.Each object has a unique object identify in the system
    • B.Encapsulation and inheritance are two important features of object oriented database
    • C.A subclass can inherit the attributes and methods of all its superclasses
    • D.A supereloss includes the attributes and methods at all subclasses
  10. Let R and S be the relation respectively:    Relation R:A B C Relation S:B C D      1  2  3  2  3  4      6  7  8  2  3  5      9  7  8  7  8  1    The number of tuples that the result of the expression R ∞ S( Here is the natural join of relations R and S)is(69).

    • A.1
    • B.4
    • C.7
    • D.10