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

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

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

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

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

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

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

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

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n/2-1

3、n個頂點的強連通圖至少有（ ）條邊。

A、n

B、n+1

C、n-1

D、n(n-1)

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

A、Kruskal算法

B、Dijkstra算法

C、Floyd算法

D、Prim算法

5、一個具有n個頂點的無向圖最多有（ ）邊。

A、n(n-1)

B、n

C、n(n-1)/2

D、2n