考研数据结构在线题库每日一练（六十四）

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

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、非空循环单链表head的尾结点p满足（ ）。

A、 p->next== null

B、 p==null

C、 p->next==head

D、 p==head

3、若在序列中采用折半查找法进行查找，用来描述该查找过程的判定树的形状与（ ）有关。

A、序列中元素的值

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

C、序列中元素的类型

D、序列中元素的个数

4、要在查找表上进行分块查找，要求索引表按键值有序顺序存储，且查找的表是（ ）。

A、按键值有序的链接表

B、链接表但键值不一定有序

C、按键值有序的顺序表

D、顺序表且块内无序、块间有序

5、若数据元素序列11，12，13，8，9，10，25，5，6是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（ ）。

A、插入排序

B、起泡排序

C、二路归并排序

D、选择排序