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

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

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

A、快速排序

B、冒泡排序

C、直接選擇排序

D、堆排序

2、具有n個(gè)結(jié)點(diǎn)的滿二叉樹，其葉子結(jié)點(diǎn)有（ ）個(gè)。

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n/2-1

3、圖中有關(guān)路徑的定義是（ ）。

A、由不同頂點(diǎn)所形成的序列

B、由不同邊所形成的序列

C、由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列

D、上述定義都不對(duì)

4、對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度分別為（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)