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

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

1、设高度为h的二叉树上只有度为0和度为2的结点，则此二叉树中至少有（ ）个结点。

A、2h

B、2h-1

C、2h+1

D、h+1

2、若一个具有n个顶点，k条边的无向图是一个森林（N>K），则该森林中必有（ ）棵树。

A、1

B、k

C、n

D、n-k

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

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

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

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

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

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

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]

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

A、必须是连续的

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

C、一定是不连续的

D、连续不连续都可以