考研數(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ù)根的層數(shù)為1，則一棵含12個(gè)結(jié)點(diǎn)的二叉樹(shù)的高度至多為（ ）。

A、3

B、4

C、11

D、12

3、給定下列有向圖和初始結(jié)點(diǎn)V1，按深度優(yōu)先遍歷的結(jié)點(diǎn)序列為（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3

4、快速排序在下列哪種情況下最易發(fā)揮其長(zhǎng)處。（ ）

A、被排序的數(shù)據(jù)中含有多個(gè)相同排序碼

B、被排序的數(shù)據(jù)已基本有序

C、被排序的數(shù)據(jù)完全無(wú)序

D、被排序的數(shù)據(jù)中的最大值和最小值相差懸殊

5、下面程序段的時(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)