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

试卷相关题目

• 1贪心算法是一种（）的算法。

  A.不求最优，只求满意

  B.只求最优

  C.求取全部可行解

  D.求取全部最优解

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

  A.正确性

  B.可行性

  C.确定性

  D.健壮性

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

  A.n

  B.n/2

  C.log2n

  D.log2(n +1)

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

  A.类A的公有成员

  B.类A的保护成员

  C.类B的公有成员

  D.类B的保护成员

  开始考试点击查看答案
• 5在数据库操作过程中事务处理是一个操作序列，必须具有以下性质：原子性、一致性、隔离性和（）。

  A.共享性

  B.继承性

  C.持久性

  D.封装性

  开始考试点击查看答案
• 6（）从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

  A.二叉排序树

  B.大顶堆

  C.小顶堆

  D.平衡二叉树

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

  A.NetManager

  B.OpenView

  C.Sun View

  D.NetView

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

  A.2, 2, 62

  B.3, 6，30

  C.4，14，14

  D.5，30，6

  开始考试点击查看答案
• 9在网络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

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

  A.电路交换与报文交换

  B.电路交换与分组交换

  C.分组交换与报文交换

  D.分组交换与帧交换

  开始考试点击查看答案