考研数据结构A在线题库每日一练（七十一）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、线性表采用链表存储时地址（ ）。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续不连续都可以

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