考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)在線題庫(kù)每日一練（二十二）

本文提供考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)在線題庫(kù)每日一練，以下為具體內(nèi)容

1、下面關(guān)于B樹和B+樹的敘述中，不正確的結(jié)論是（ ）。

A、B樹和B+樹都能有效地支持順序查找

B、B樹和B+樹都能有效地支持隨機(jī)查找

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

D、B樹和B+樹都可用于文件的索引結(jié)構(gòu)

2、在下列排序方法中，（  ）方法可能出現(xiàn)這種情況: 在最后一趟開始之前， 所有的元素都不在其最終應(yīng)在的正確位置上。

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

3、對(duì)待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對(duì)兩個(gè)序列施加同樣的排序操作。直到子序列為空或只剩一個(gè)元素為止。這樣的排序算法是（ ）。

A、直接選擇排序

B、直接插入排序

C、快速排序

D、起泡排序

4、設(shè)head(L)、tail(L)分別為取廣義表表頭、表尾的操作，則從廣義表L=（（x，y，z），a，（u，v，w））中取出原子u的運(yùn)算為（ ）。

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、若棧采用順序存儲(chǔ)方式存儲(chǔ)?，F(xiàn)兩棧共享空間V[1…m]，top[i]代表第i個(gè)棧（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]