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

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

1、一个栈的输入序列为a，b，c，d，下面哪一个序列不可能是这个栈的输出序列？（ ）

A、b，c，d，a

B、d，c，a，b

C、a，c，b，d

D、c，d，b，a

2、已知数据表A中每个元素距其最终位置不远，则采用（ ）排序算法最节省时间。

A、堆排序

B、直接插入排序

C、快速排序

D、简单选择排序

3、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（ ）。

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

4、二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为（ ）。

A、429

B、432

C、435

D、438

5、非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（ ）。

A、rear->next->next==head

B、rear->next==head

C、head->next=rear

D、head->next->next==rear