考研数据结构在线题库每日一练（六十九）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是（  ）。

A、 5

B、 6

C、 10

D、 15

2、在任意一棵非空平衡二叉树（AVL 树）T1 中，删除某结点 v 之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是（ ）。I. 若v是T1的叶结点，则T1与T3可能不相同II. 若v不是T1的叶结点，则T1与T3一定不相同III. 若v不是T1的叶结点，则T1与T3一定相同

A、 仅I

B、 仅II

C、 仅I、II

D、 仅I、III

3、求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是（  ）。

A、 （V1，V3）

B、 （V1，V4）

C、 （V2，V3）

D、 （V3，V4）

4、一个栈的进栈序列是a b c d e，则栈的输出序列不可能的是（ ）。

A、a b c d e

B、e d c b a

C、d e c b a

D、d c e a b

5、在文件“局部有序”的情况下，最佳内部排序是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序