（）从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

试卷相关题目

• 1对n个元素进行快速排序时，最坏情况下的时间复杂度为（）.

  A.0(log2n)

  B.0（n）

  C.0(nlog2n)

  D.0(n2)

  开始考试点击查看答案
• 2贪心算法是一种（）的算法。

  A.不求最优，只求满意

  B.只求最优

  C.求取全部可行解

  D.求取全部最优解

  开始考试点击查看答案
• 3算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间 内执行有限次来实现。这句话说明算法具有（）特性。（）

  A.正确性

  B.可行性

  C.确定性

  D.健壮性

  开始考试点击查看答案
• 4用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作找时，该栈的最小容量应为（）。

  A.n

  B.n/2

  C.log2n

  D.log2(n +1)

  开始考试点击查看答案
• 5C++中，派生类对基类的继承有三种方式：公有继承（Public)、包含继承（Protected)、私有继承（Private)。 类B保护继承方式继承了类A，类C公有继承方式继承了类B,则（）是类C中的公有成员。

  A.类A的公有成员

  B.类A的保护成员

  C.类B的公有成员

  D.类B的保护成员

  开始考试点击查看答案
• 6在下列软件平台中，（）不是网络管理软件平台

  A.NetManager

  B.OpenView

  C.Sun View

  D.NetView

  开始考试点击查看答案
• 7如果C类子网的掩码为255.255.255.224,则包含的子网位数、子网数目、每个子网中的主机数目正确的是（）。

  A.2, 2, 62

  B.3, 6，30

  C.4，14，14

  D.5，30，6

  开始考试点击查看答案
• 8在网络192.168.15.19/28中，能够分配给主机使用的地址是（）.

  A.192.168.15.14

  B.192.168.15.16

  C.192.168.15.17

  D.192.168.15.31

  开始考试点击查看答案
• 9异步传输方式（ATM)融合了（）两种技术的特点。

  A.电路交换与报文交换

  B.电路交换与分组交换

  C.分组交换与报文交换

  D.分组交换与帧交换

  开始考试点击查看答案
• 10在以下的主干网技术中，最不适合于超大型IP骨干网的技术是（）。

  A.IP over ATM

  B.IP over SONET

  C.IP over SDH

  D.IP over WDM

  开始考试点击查看答案