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

1、線性表采用鏈表存儲(chǔ)時(shí)地址（ ）。

A、必須是連續(xù)的

B、部分地址必須是連續(xù)的

C、一定是不連續(xù)的

D、連續(xù)不連續(xù)都可以

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、n個(gè)頂點(diǎn)的強(qiáng)連通圖至少有（ ）條邊。

A、n

B、n+1

C、n-1

D、n(n-1)

4、在求最短路徑的算法中，要求所有邊上的權(quán)值都不能為負(fù)值的算法是（ ）。

A、Kruskal算法

B、Dijkstra算法

C、Floyd算法

D、Prim算法

5、一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖最多有（ ）邊。

A、n(n-1)

B、n

C、n(n-1)/2

D、2n