考研數(shù)據(jù)結(jié)構(gòu)在線題庫(kù)每日一練（六十四）

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

1、已知初始為空的隊(duì)列 Q 的一端僅能進(jìn)行入隊(duì)操作，另外一端既能進(jìn)行入隊(duì)操作又能進(jìn)行出隊(duì)操作。若 Q 的入隊(duì)序列是 1，2，3，4，5，則不能得到的出隊(duì)序列是（ ）。

A、5，4，3，1，2

B、5，3，1，2，4

C、4，2，1，3，5

D、4，1，3，2，5

2、非空循環(huán)單鏈表head的尾結(jié)點(diǎn)p滿(mǎn)足（ ）。

A、 p->next== null

B、 p==null

C、 p->next==head

D、 p==head

3、若在序列中采用折半查找法進(jìn)行查找，用來(lái)描述該查找過(guò)程的判定樹(shù)的形狀與（ ）有關(guān)。

A、序列中元素的值

B、序列中元素的排序次序

C、序列中元素的類(lèi)型

D、序列中元素的個(gè)數(shù)

4、要在查找表上進(jìn)行分塊查找，要求索引表按鍵值有序順序存儲(chǔ)，且查找的表是（ ）。

A、按鍵值有序的鏈接表

B、鏈接表但鍵值不一定有序

C、按鍵值有序的順序表

D、順序表且塊內(nèi)無(wú)序、塊間有序

5、若數(shù)據(jù)元素序列11，12，13，8，9，10，25，5，6是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是（ ）。

A、插入排序

B、起泡排序

C、二路歸并排序

D、選擇排序