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

试卷相关题目

• 1C++中，派生类对基类的继承有三种方式：公有继承（Public)、包含继承（Protected)、私有继承（Private)。 类B保护继承方式继承了类A，类C公有继承方式继承了类B,则（）是类C中的公有成员。

  A.类A的公有成员

  B.类A的保护成员

  C.类B的公有成员

  D.类B的保护成员

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

  A.共享性

  B.继承性

  C.持久性

  D.封装性

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

  A.子模式

  B.记录

  C.属性

  D.元组

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

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

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

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

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

  开始考试点击查看答案
• 5MIDI是一种数字音乐的国际标准，MIDI文件存储的（）。

  A.不是乐谱而是波形

  B.不是波形而是指令序列

  C.不是指令序列而是波形

  D.不是指令序列而是乐谱

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

  A.正确性

  B.可行性

  C.确定性

  D.健壮性

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

  A.不求最优，只求满意

  B.只求最优

  C.求取全部可行解

  D.求取全部最优解

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

  A.0(log2n)

  B.0（n）

  C.0(nlog2n)

  D.0(n2)

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

  A.二叉排序树

  B.大顶堆

  C.小顶堆

  D.平衡二叉树

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

  A.NetManager

  B.OpenView

  C.Sun View

  D.NetView

  开始考试点击查看答案