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

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

1、已知無(wú)向圖G如下所示，使用克魯斯卡爾（Kruskal） 算法求圖G的最小生成樹，加到最小生成樹中的邊依次是（ ）。

A、 （b， f）， （b， d）， （a， e）， （c， e）， （b， e）

B、 （b， f）， （b， d）， （b， e）， （a， e）， （c， e）

C、 （a， e）， （b， e）， （c， e）， （b， d）， （b， f）

D、 （a， e）， （c， e）， （b， e）， （b， f）， （b， d）

2、若對(duì)如下的二叉樹進(jìn)行中序線索化，則結(jié)點(diǎn)x的左、右線索指向的結(jié)點(diǎn)分別是（  ）。

A、 e、c

B、 e、a

C、 d、c

D、 b、a

3、對(duì)已排好序的序列進(jìn)行排序，最壞時(shí)間復(fù)雜度為O(n)的排序算法有（ ）。I.選擇排序II.快速排序III.插入排序IV.堆排序V.合并排序I.選擇排序

A、僅IV

B、II和III

C、I和V

D、僅III

4、若一個(gè)具有n個(gè)頂點(diǎn)，k條邊的無(wú)向圖是一個(gè)森林（N>K），則該森林中必有（ ）棵樹。

A、1

B、k

C、n

D、n-k

5、設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此二叉樹中至多有（ ）個(gè)結(jié)點(diǎn)。

A、2^h-1

B、2^h-1

C、2^h+1

D、2^h+1-1