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

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

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

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é)點p滿足（ ）。

A、 p->next== null

B、 p==null

C、 p->next==head

D、 p==head

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

A、序列中元素的值

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

C、序列中元素的類型

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

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

A、按鍵值有序的鏈接表

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

C、按鍵值有序的順序表

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

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

A、插入排序

B、起泡排序

C、二路歸并排序

D、選擇排序