單項選擇題

以下應(yīng)用中，必須采用棧結(jié)構(gòu)的是（）。

A.使一個整數(shù)序列逆轉(zhuǎn)
B.遞歸函數(shù)的調(diào)用和返回
C.申請和釋放單鏈表中的節(jié)點
D.裝入和卸載可執(zhí)行程序

你可能感興趣的試題

單項選擇題

某二叉樹為單枝樹（即非葉子節(jié)點只有一個孩子節(jié)點）且具有n個節(jié)點（n>1）則該二叉樹（）。

A.共有n層，每層有一個節(jié)點
B.共有l(wèi)og₂n層，相鄰兩層的節(jié)點數(shù)正好相差一倍
C.先序遍歷序列與中序遍歷序列相同
D.后序遍歷序列與中序遍歷序列相同

單項選擇題

對n個元素的有序表A［1..n］進(jìn)行二分（折半）查找，則成功查找到表中的任意一個元素時，最多與A中的（）元素進(jìn)行比較。

A.n-1
B.n/2
C.（log₂n）-1
D.（log₂n）+1