考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（六十九）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、在一棵具有15個關(guān)鍵字的4階B樹中，含關(guān)鍵字的結(jié)點(diǎn)個數(shù)最多是（  ）。

A、 5

B、 6

C、 10

D、 15

2、在任意一棵非空平衡二叉樹（AVL 樹）T1 中，刪除某結(jié)點(diǎn) v 之后形成平衡二叉樹T2，再將v插入T2形成平衡二叉樹T3。下列關(guān)于T1與T3的敘述中，正確的是（ ）。I. 若v是T1的葉結(jié)點(diǎn)，則T1與T3可能不相同II. 若v不是T1的葉結(jié)點(diǎn)，則T1與T3一定不相同III. 若v不是T1的葉結(jié)點(diǎn)，則T1與T3一定相同

A、 僅I

B、 僅II

C、 僅I、II

D、 僅I、III

3、求下面帶權(quán)圖的最小（代價）生成樹時，可能是克魯斯卡（Kruskal）算法第2次選中但不是普里姆（Prim）算法（從V4開始）第2次選中的邊是（  ）。

A、 （V1，V3）

B、 （V1，V4）

C、 （V2，V3）

D、 （V3，V4）

4、一個棧的進(jìn)棧序列是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、在文件“局部有序”的情況下，最佳內(nèi)部排序是（ ）。

A、直接插入排序

B、快速排序

C、簡單選擇排序

D、歸并排序