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

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

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

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1

2、下面程序段的時(shí)間復(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ī)訪問(wèn)任一元素

B、插入刪除不需要移動(dòng)元素

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

D、所需空間與線性表長(zhǎng)度成正比

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

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

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

A、先序序列和中序序列

B、先序序列和后序序列

C、中序序列

D、后序序列