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

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

1、已知无向图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、若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是（  ）。

A、 e、c

B、 e、a

C、 d、c

D、 b、a

3、对已排好序的序列进行排序，最坏时间复杂度为O(n)的排序算法有（ ）。I.选择排序II.快速排序III.插入排序IV.堆排序V.合并排序I.选择排序

A、仅IV

B、II和III

C、I和V

D、仅III

4、若一个具有n个顶点，k条边的无向图是一个森林（N>K），则该森林中必有（ ）棵树。

A、1

B、k

C、n

D、n-k

5、设高度为h的二叉树上只有度为0和度为2的结点，则此二叉树中至多有（ ）个结点。

A、2^h-1

B、2^h-1

C、2^h+1

D、2^h+1-1