考研数据结构及程序设计在线题库每日一练（二十二）

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

1、下面关于B树和B+树的叙述中，不正确的结论是（ ）。

A、B树和B+树都能有效地支持顺序查找

B、B树和B+树都能有效地支持随机查找

C、B树和B+树都是平衡的多分树t

D、B树和B+树都可用于文件的索引结构

2、在下列排序方法中，（  ）方法可能出现这种情况: 在最后一趟开始之前， 所有的元素都不在其最终应在的正确位置上。

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

3、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个序列施加同样的排序操作。直到子序列为空或只剩一个元素为止。这样的排序算法是（ ）。

A、直接选择排序

B、直接插入排序

C、快速排序

D、起泡排序

4、设head(L)、tail(L)分别为取广义表表头、表尾的操作，则从广义表L=（（x，y，z），a，（u，v，w））中取出原子u的运算为（ ）。

A、head(tail(tail(head(L))))

B、tail(head(head(tail(L))))

C、head(tail(head(tail(L))))

D、head(head(tail(tail(L))))

5、若栈采用顺序存储方式存储。现两栈共享空间V[1…m]，top[i]代表第i个栈（i=1，2）栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（ ）。

A、top[2]-top[1]=0

B、top[1]+1=top[2]

C、top[1]+top[2]=m

D、top[1]=top[2]