下列程序段的時(shí)間復(fù)雜度為()。
A、O(1)D
暫無解析
若一棵二叉樹的前序遍歷序列與后序遍歷序列相同,則該二叉樹可能的形狀是()。
已知森林F={T1,T2,T3,T4,T5},各棵樹Ti(i=1,2,3,4,5)中所含結(jié)點(diǎn)的個(gè)數(shù)分別為7,3,5,1,2,則與F對應(yīng)的二叉樹的右子樹中的結(jié)點(diǎn)個(gè)數(shù)為()。
設(shè)有一個(gè)10階的下三角矩陣A,采用行優(yōu)先壓縮存儲方式,all為第一個(gè)元素,其存儲地址為1000,每個(gè)元素占一個(gè)地址單元,則a85的地址為()。
假設(shè)以數(shù)組A[n]存放循環(huán)隊(duì)列的元素,其頭指針front指向隊(duì)頭元素的前一個(gè)位置、尾指針rear指向隊(duì)尾元素所在的存儲位置,則在少用一個(gè)元素空間的前提下,隊(duì)列滿的判定條件為()。
若元素的入棧順序?yàn)?,2,3....,n,如果第2個(gè)出棧的元素是n,則輸出的第i(1<=i<=n)個(gè)元素是()。