考研數(shù)據(jù)結構A在線題庫每日一練（三十一）

本文提供考研數(shù)據(jù)結構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、插入

B、刪除

C、排序

D、查找

3、下面程序段的時間復雜度為（ ）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)

4、若線性表的操作主要是查找，很少涉及到插入、刪除操作時，宜采用以下哪種存儲結構較為合適（ ）。

A、雙鏈表

B、單鏈表

C、順序表

D、循環(huán)鏈表

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

A、429

B、432

C、435

D、438