數(shù)據(jù)結(jié)構(gòu)期中考題-wenkub
2023-04-09 03:01:31 本頁面
【正文】 。 A. 根結(jié)點無左子樹的二叉樹 C. 只有根結(jié)點的二叉樹或非葉子結(jié)點只有左子樹的二叉樹D. 只有根結(jié)點的二叉樹或非葉子結(jié)點只有右子樹的二叉樹8. 有六個元素6，5，4，3，2，1 的順序進棧，問下列哪一個不是合法的出棧序列？（ ）A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 二、 填空題（2分5 =10分）1. 一個算法具有5個特性： 、 、 、有零個或多個輸入，一個或多個輸出。pnext=snext。snext=pnext。A. O(m2) B. O(n2) C. O(m*n) D. (m+n) 3. 數(shù)組A[0…5，0…6]的每個元素占5個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中，則元素A[5，5]的地址為 。i=n。 沈陽工程學院《數(shù)據(jù)結(jié)構(gòu)》期中考試試題班級： 專業(yè)： 學號： 姓名： 考試日期：2008年10月10日一、 選擇題（2分8 = 16分）1. 以下數(shù)據(jù)結(jié)構(gòu)中，是非線性數(shù)據(jù)結(jié)構(gòu)的是 。i
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1