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

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

1、若广义表L满足Head（L）=Tail（L），则L为（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

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

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

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

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

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

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

A、必须是连续的

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

C、一定是不连续的

D、连续不连续都可以

4、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（ ）。

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

5、能进行二分查找的线性表，必须以（ ）。

A、顺序方式存储，且元素按关键字分块有序

B、链式方式存储，且元素按关键字有序

C、顺序方式存储，且元素按关键字有序

D、链式方式存储，且元素按关键字分块有序