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

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

1、線性表采用鏈表存儲時地址（ ）。

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

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

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

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

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

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n/2-1

3、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、一個具有n個頂點的無向圖最多有（ ）邊。

A、n(n-1)

B、n

C、n(n-1)/2

D、2n