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

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

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

A、 O（log₂n）

B、 O（n）

C、 O（nlog₂n）

D、 O（n²）

2、下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n*log2n)的是（ ）。

A、快速排序

B、冒泡排序

C、直接选择排序

D、堆排序

3、以下排序算法中，不稳定的是（ ）。

A、直接插入排序

B、冒泡排序

C、堆排序

D、归并排序

4、算法指的是（ ）。

A、计算机程序

B、解决问题的计算方法

C、排序算法

D、解决问题的有限运算序列

5、向一棵m阶B-树进行关键字插入，当结点的关键字数目在插入之前为（ ）时，插入关键字时需要分裂该结点。

A、m-1

B、m-2

C、m

D、m+1