數(shù)據(jù)結構期中考題(已修改)
2025-04-06 03:01 本頁面
【正文】 沈陽工程學院《數(shù)據(jù)結構》期中考試試題班級： 專業(yè)： 學號： 姓名： 考試日期：2008年10月10日一、 選擇題（2分8 = 16分）1. 以下數(shù)據(jù)結構中，是非線性數(shù)據(jù)結構的是 。 A. 樹 B. 字符串 C. 數(shù)組 D. 棧2. 下列程序段的漸進時間復雜度為 。 for( int i=1。i=n。i++) for( int j=1。j= m。 j++) A[i][j] = i*j 。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]的地址為 。 A. 1175 B. 1180 C. 1205 4. 以下關于鏈式存儲結構的敘述中， 是不正確的。 ，因此存儲密度小于順序存儲結構、刪除操作方便，不必移動結點5. 設棧S和隊列Q的初始狀態(tài)為空，元素eeeee5和e
畢業(yè)設計相關推薦
鄂ICP備17016276號-1