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

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

1、求整数n （n≥0）阶乘的算法如下，其时间复杂度是

A、 O（log₂n）

B、 O（n）

C、 O（nlog₂n）

D、 O（n²）

2、已知无向图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）

3、某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列为（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

4、除根节点外的m阶B树的每个非叶子节点有几个孩子（ ）。

A、⌈m/2⌉

B、⌈(m/2)-1⌉

C、⌈(m/2)⌉-1

D、⌈(m/2)⌉+1

5、已知一棵二叉树的前序序列为ABDCE，则它可能的中序序列是（ ）。

A、BACDE

B、CBADE

C、BDAEC

D、BEACD