● 在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目 (43) 。

试卷相关题目

• 1● 两个递增序列A和B的长度分别为m和n（m<n），将二者归并为一个长度为m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。

  A.当A 的最大元素大于B 的最大元素时

  B.当A 的最大元素小于B 的最小元素时

  C.当A 的最小元素大于B 的最小元素时

  D.当A 的最小元素小于B 的最大元素时

  开始考试点击查看答案
• 2● 栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是(41) 。

  A.a b c d

  B.c a b d

  C.d c b a

  D.b c d a

  开始考试点击查看答案
• 3● 由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为 (39) 。

  A.6

  B.5

  C.4

  D.3

  开始考试点击查看答案
• 4● 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的(38) 。

  A.只有根结点无左子树

  B.只有根结点无右子树

  C.非叶子结点只有左子树

  D.非叶子结点只有右子树

  开始考试点击查看答案
• 5● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动 (37) 个元素。

  A.m 、1

  B.m/2

  C.m/2+1

  D.m

  开始考试点击查看答案
• 6● (44) 是对象之间关联的一个重要方面，它说明了在关联中一个类的对象可以对应另一个类的多个对象。

  A.继承

  B.多态

  C.封装

  D.多重性

  开始考试点击查看答案
• 7● 聚集的一种形式是聚集对象和它的组成对象之间具有强关联关系，这种聚集称为(45) ，其关键特征是部分对象只能存在于组成对象之中。

  A.集合

  B.组合

  C.关联

  D.弱关联

  开始考试点击查看答案
• 8● (46) 是类的特性，它描述了类的对象所具有的一系列特性值。

  A.属性

  B.操作

  C.行为

  D.状态

  开始考试点击查看答案
• 9● 面向对象 (47) 强调对问题的调查而不是如何确定解决方案，面向对象(48)强调的是问题的逻辑解决方案，即系统怎样才能满足需求。

  A.编程

  B.实现

  C.分析

  D.设计

  开始考试点击查看答案
• 10● (49) 属于动态交互图，它们关注系统的动态特性。

  A.序列图和通信图

  B.序列图和类图

  C.类图和对象图

  D.用例图和通信图

  开始考试点击查看答案