單項(xiàng)選擇題可以采用()這種數(shù)據(jù)結(jié)構(gòu),實(shí)現(xiàn)二叉樹的層次遍歷運(yùn)算。
A.隊(duì)列
B.樹
C.棧
D.集合
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題n個頂點(diǎn)的無向連通圖的生成樹,至少有()個邊。
A.n(n-1)
B.n(n-1)/2
C.2n
D.n-1
2.單項(xiàng)選擇題某二叉樹的后序遍歷序列和和中序遍歷序列均為abcd,該二叉樹的前序遍歷序列是()
A.abcd
B.dcba
C.acbd
D.dbca
3.單項(xiàng)選擇題在關(guān)鍵字序列(10,20,30,40,50)中,采用折半法查找20,關(guān)鍵字之間比較需要()次。
A.1
B.2
C.3
D.4
4.單項(xiàng)選擇題在具有k個度數(shù)為2的二叉樹中,必有()個葉子結(jié)點(diǎn)。
A.k
B.k-1
C.2k
D.k+1
5.單項(xiàng)選擇題在一個長度為n的鏈?zhǔn)綏V谐鰲?shí)現(xiàn)算法的時間復(fù)雜度為()
A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
最新試題
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型:單項(xiàng)選擇題
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題
則該隊(duì)列為空隊(duì)列的條件為()
題型:單項(xiàng)選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
遞歸算法具有兩個特性分別是()
題型:多項(xiàng)選擇題
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個空間的方法)
題型:單項(xiàng)選擇題
則該隊(duì)列中元素個數(shù)為()
題型:單項(xiàng)選擇題
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題