设一组初始记录关键字序列(5，8，6，3，2)，以第一个记录关键字5为基准进行一趟从大到小快速排序的结果为（）。

A

设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

D

设森林F对应的二叉树为B，它有M个结点，B的根为P，P的右子树结点个数为N，森林F中第—棵树的结点个数是（）。

A

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序、中序和后序三种遍历。我们把由树转化得到的二叉树称该树对应的二叉树，则下面（）是正确的。

A

一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从１开始对全部结点编号，编号为n的结点有右兄弟的条件是（）。

B

在一棵二叉树中第5层（根在第1层）上的结点数最多为（）。

C

对下列四个序列进行快速排序（增排序），各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

D

设一组初始记录关键字序列(5，8，6，3，2)，以第一个记录关键字5为基准进行一趟从小到大快速排序的结果为（）。

在对一组记录(85,103,96,2,15,72,60,45,83)利用冒泡排序进行增排序时，第1趟排序中必定归位的元素是（）。

在对一组记录(85,103,96,2,15,72,60,45,83)进行希尔排序时，步长d=5,3,1,第1趟排序结果为（）。

在对一组记录(85,103,96,2,15,72,60,45,83)进行直接插入排序时，第3趟排序结果为（）。

在对一组记录(85,103,96,2,15,72,60,45,83)进行直接插入排序时，当把第5个记录15插入到有序表时，为寻找插入位置需比较（）次。

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（    ）。

第一台电子管计算机出现在（）。

A

第三代计算机主要元器件是()。

A