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

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

1、一個棧的輸入序列為1，2，3，4，下面哪一個序列不可能是這個棧的輸出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1

2、下面程序段的時間復(fù)雜度是（ ）。for(i=0;i<n;i++) for(j=1;j<m;j++) A[i][i]=0;

A、O(n)

B、O(m+n+1)

C、O(m+n)

D、O(m*n)

3、鏈表不具有的特點(diǎn)是（ ）。

A、可隨機(jī)訪問任一元素

B、插入刪除不需要移動元素

C、不必事先估計(jì)存儲空間

D、所需空間與線性表長度成正比

4、采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的（ ）。

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

5、一棵二叉樹結(jié)點(diǎn)的（ ）可唯一確定一棵二叉樹。

A、先序序列和中序序列

B、先序序列和后序序列

C、中序序列

D、后序序列