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

试卷相关题目

• 1用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作找时，该栈的最小容量应为（）。

  A.n

  B.n/2

  C.log2n

  D.log2(n +1)

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

  A.类A的公有成员

  B.类A的保护成员

  C.类B的公有成员

  D.类B的保护成员

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

  A.共享性

  B.继承性

  C.持久性

  D.封装性

  开始考试点击查看答案
• 4—般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或多个共有的（）。

  A.子模式

  B.记录

  C.属性

  D.元组

  开始考试点击查看答案
• 5在关系代数中， （）五种基本运算是指（）。

  A.并、差、笛卡尔积、投影、选择

  B.并、差、交、投影、选择

  C.并、差、连接、投影、选择

  D.连接、除法、笛卡尔积、投影、选择

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

  A.不求最优，只求满意

  B.只求最优

  C.求取全部可行解

  D.求取全部最优解

  开始考试点击查看答案
• 7对n个元素进行快速排序时，最坏情况下的时间复杂度为（）.

  A.0(log2n)

  B.0（n）

  C.0(nlog2n)

  D.0(n2)

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

  A.二叉排序树

  B.大顶堆

  C.小顶堆

  D.平衡二叉树

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

  A.NetManager

  B.OpenView

  C.Sun View

  D.NetView

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

  A.2, 2, 62

  B.3, 6，30

  C.4，14，14

  D.5，30，6

  开始考试点击查看答案