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

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

1、在非空m阶B-树上，除根结点以外的所有其他非终端结点（ ）。

A、至少含有⎾m/2⏋棵子树

B、至多含有⎾m/2⏋棵子树

C、至少含有⎿m/2⏌棵子树

D、至多含有⎿m/2⏌棵子树

2、下列序列中，（ ）是执行第一趟快速排序后得到的序列（排序的关键字类型是字符串）。

A、[da,ax,eb,de,bb]fp[hq,gv]

B、[cd,eb,ax,da]fp[hq,gv,bb]

C、[gv,ax,eb,cd,bb]fp[da,hq]

D、[ax,bb,cd,da]fp[eb,gv,hq]

3、下面关于图的存储的叙述中，哪一个是正确的（ ）。

A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关。

C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关。

4、将一个A[1..100,1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素A66,65在B数组中的位置k为（ ）。

A、195

B、196

C、197

D、198

5、下列（ ）中的算法属于求最小生成树的算法。（1）普里姆（Prim）算法（2）克鲁斯卡尔（Kruskal）算法（3）迪杰斯特拉（Dijkstra）算法（4）弗洛伊德（Floyd）算法

A、（1）（2）

B、（1）（3）

C、（2）（4）

D、（3）（4）