假設以數(shù)組A[n]存放循環(huán)隊列的元素,其頭指針front指向隊頭元素的前一個位置、尾指針rear指向隊尾元素所在的存儲位置,則在少用一個元素空間的前提下,隊列滿的判定條件為()。
A、rear==frontD
暫無解析
若進棧次序為a,b,c,且進棧和出棧可以穿插進行,則可能出現(xiàn)的含3個元素的出棧序列個數(shù)是()。
若一棵二叉樹的前序遍歷序列與后序遍歷序列相同,則該二叉樹可能的形狀是()。
假設以數(shù)組A[60]存放循環(huán)隊列的元素,其頭指針是front=47,當前隊列有50個元素,則隊列的尾指針值為()。
下列程序段的時間復雜度為()。
已知森林F={T1,T2,T3,T4,T5},各棵樹Ti(i=1,2,3,4,5)中所含結點的個數(shù)分別為7,3,5,1,2,則與F對應的二叉樹的右子樹中的結點個數(shù)為()。