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

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

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

A、 O（log₂n）

B、 O（n）

C、 O（nlog₂n）

D、 O（n²）

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

A、快速排序

B、冒泡排序

C、直接選擇排序

D、堆排序

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

A、直接插入排序

B、冒泡排序

C、堆排序

D、歸并排序

4、算法指的是（ ）。

A、計(jì)算機(jī)程序

B、解決問(wèn)題的計(jì)算方法

C、排序算法

D、解決問(wèn)題的有限運(yùn)算序列

5、向一棵m階B-樹(shù)進(jìn)行關(guān)鍵字插入，當(dāng)結(jié)點(diǎn)的關(guān)鍵字?jǐn)?shù)目在插入之前為（ ）時(shí)，插入關(guān)鍵字時(shí)需要分裂該結(jié)點(diǎn)。

A、m-1

B、m-2

C、m

D、m+1