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

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

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、已知數(shù)據(jù)表A中每個元素距其最終位置不遠，則采用（ ）排序算法最節(jié)省時間。

A、堆排序

B、直接插入排序

C、快速排序

D、簡單選擇排序

3、若進棧序列為1，2，3，4，5，6，且進棧和出?？梢源┎暹M行，則不可能出現(xiàn)的出棧序列是（ ）。

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、二維數(shù)組A[12][18]采用列優(yōu)先的存儲方法，若每個元素各占3個存儲單元，且A[0][0]地址為150，則元素A[9][7]的地址為（ ）。

A、429

B、432

C、435

D、438

5、非空的單循環(huán)鏈表的頭指針為head，尾指針為rear，則下列條件成立的是（ ）。

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

B、rear->next==head

C、head->next=rear

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