單項選擇題以下應用中,必須采用棧結構的是()。

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


你可能感興趣的試題

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

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

3.單項選擇題以下關于哈希表的敘述中,錯誤的是()。

A.哈希表中元素的存儲位置根據(jù)該元素的關鍵字值計算得到
B.哈希表中的元素越多,插入一新元素時發(fā)生沖突的可能性就越小
C.哈希表中的元素越多,插入一個新元素時發(fā)生沖突的可能性就越大
D.哈希表中插入新元素發(fā)生沖突時,需要與表中某些元素進行比較

4.單項選擇題以下關于程序流程圖、N-S盒圖和決策表的敘述中,錯誤的是()。

A.N-S盒圖可以避免隨意的控制轉移
B.N-S盒圖可以同時表示程序邏輯和數(shù)據(jù)結構
C.程序流程圖中的控制流可以任意轉向
D.決策表適宜表示多重條件組合下的行為

最新試題

以下應用中,必須采用棧結構的是()。

題型:單項選擇題

空白(1)處應選擇()

題型:單項選擇題

當遇到哪幾種條件組合時,流程圖能執(zhí)行"2→j"?(寫出相應的序號即可)

題型:問答題

該流程圖共有多少條實際執(zhí)行路徑?

題型:問答題

在直接插入排序、冒泡排序、簡單選擇排序和快速排序方法中,能在第一趟排序結束后就得到最大(或最?。┰氐呐判蚍椒ㄊ牵ǎ?。

題型:單項選擇題

閱讀以下說明和流程圖,將應填入____處的字句寫在答題紙的對應欄內。下面的流程圖旨在統(tǒng)計指定關鍵詞在某一篇文章中出現(xiàn)的次數(shù)。設這篇文章由字符A(0),…,A(n-1)依次組成,指定關鍵詞由字符B(0),…,B(m-1)依次組成,其中n>m≥1。注意,關鍵詞的各次出現(xiàn)不允許有交叉重疊。例如,在"aaaa"中只出現(xiàn)兩次"aa"。該流程圖采用的算法是:在字符串A中,從左到右尋找與字符串B相匹配的并且沒有交叉重疊的所有子串。流程圖8-17中,i為字符串A中當前正在進行比較的動態(tài)子串首字符的下標,j為字符串B的下標,k為指定關鍵詞出現(xiàn)的次數(shù)。

題型:問答題

現(xiàn)需要將數(shù)字2和7分別填入6個空格中的2個(每個空格只能填入一個數(shù)字),已知第1格和第2格不能填7,第6格不能填2,則共有()種填法。

題型:單項選擇題

若在單向鏈表上,除訪問鏈表中所有節(jié)點外,還需在表尾頻繁插入節(jié)點,那么采用()最節(jié)省時間。

題型:單項選擇題

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

題型:單項選擇題

對于二維數(shù)組a[1..6,1..8],設每個元素占2個存儲單元,且以列為主序存儲,則元素a[4,4]相對于數(shù)組空間起始地址的偏移量是()個存儲單元。

題型:單項選擇題