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