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

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

1、給定平衡二叉樹如下圖所示，放入關(guān)鍵字 23 后，根中的關(guān)鍵字是（ ）。

A、 16

B、 20

C、 23

D、 25

2、下列選項中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是（  ）。

A、 500， 200， 450， 180

B、 500， 450， 200， 180

C、 180， 500， 200， 450

D、 180， 200， 500， 450

3、已知字符串S為“abaabaabacacaabaabcc”，模式串t為“abaabc”。采用KMP算法進行匹配，第一次出現(xiàn)“失配”（s[i]≠t[j]）時，i=j=5，下次開始匹配時，i和j的值分別是（  ）。

A、 i=1，j=0

B、 i=5，j= 0

C、 i=5，j=2

D、 i=6，j=2

4、表長為1000的順序存儲的線性表，當(dāng)在任何一個位置上插入一個元素的概率相等時，插入一個新元素所需移動元素的平均個數(shù)為（ ）。

A、1000

B、1001

C、500

D、499

5、在下列算法中，用以生成最短路徑的算法是（ ）。

A、Prim算法

B、Kruskal算法

C、Dijkstra算法

D、Huffman算法