考研數(shù)據(jù)結構在線題庫每日一練（六十二）

本文提供考研數(shù)據(jù)結構在線題庫每日一練，以下為具體內容

1、求整數(shù)n （n≥0）階乘的算法如下，其時間復雜度是

A、 O（log₂n）

B、 O（n）

C、 O（nlog₂n）

D、 O（n²）

2、下列排序算法中，時間復雜度不受數(shù)據(jù)初始狀態(tài)影響，恒為O(n*log2n)的是（ ）。

A、快速排序

B、冒泡排序

C、直接選擇排序

D、堆排序

3、以下排序算法中，不穩(wěn)定的是（ ）。

A、直接插入排序

B、冒泡排序

C、堆排序

D、歸并排序

4、算法指的是（ ）。

A、計算機程序

B、解決問題的計算方法

C、排序算法

D、解決問題的有限運算序列

5、向一棵m階B-樹進行關鍵字插入，當結點的關鍵字數(shù)目在插入之前為（ ）時，插入關鍵字時需要分裂該結點。

A、m-1

B、m-2

C、m

D、m+1