單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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