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

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

1、六個元素按6，5，4，3，2，1的順序進棧，下列哪個出棧序列是錯誤的（ ）。

A、5 4 3 6 1 2

B、4 5 3 1 2 6

C、3 4 6 5 2 1

D、2 3 4 1 5 6

2、循環(huán)隊列存儲在數(shù)組A[0. . .m]中，則入隊時的操作為（ ）。

A、rear-rear+1

B、rear=（rear+1）mod（m-1）

C、rear=（rear+1）mod（m）

D、rear=（rear+1）mod（m+1）

3、如果有n個頂點的圖是一個環(huán)，它有（ ） 棵生成樹。

A、n

B、n²

C、n-1

D、1

4、先序、中序和后序中，葉子節(jié)點的順序是否相同（ ）。

A、都不相同

B、完全相同

C、先序和中序相同

D、中序和后序相同，而與前序不同

5、長度為n的有序單鏈表，若查找每個元素的概率相同，則順序查找表中任一元素的查找成功的平均查找長度為（ ）。

A、n/2

B、(n+1)/2

C、(n-1)/2

D、n/4