1、習(xí)題一緒論.1.1單項選擇題單項選擇題1.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的①以及它們之間的②和運算等的學(xué)科。①A操作對象Ｂ計算方法Ｃ邏輯存儲Ｄ數(shù)據(jù)映象②A結(jié)構(gòu)Ｂ關(guān)系Ｃ運算Ｄ算法2.數(shù)據(jù)結(jié)構(gòu)被形式地定義為（K，R），其中K是①的有限集合，R是K上的②有限集合。①A算法Ｂ數(shù)據(jù)元素Ｃ數(shù)據(jù)操作Ｄ邏輯結(jié)構(gòu)②A操作Ｂ映象Ｃ存儲Ｄ關(guān)系3.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成①。A動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)Ｂ緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)Ｃ線性結(jié)

2、構(gòu)和非線性結(jié)構(gòu)Ｄ內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)4.線性表的順序存儲結(jié)構(gòu)是一種①的存儲結(jié)構(gòu)，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種②的存儲結(jié)構(gòu)。A隨機存取B順序存取C索引存取D散列存取5.算法分析的目的是①，算法分析的兩個主要方面是②。①A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出的關(guān)系C.分析算法的效率以求改進D.分析算法的易懂性和文檔性②A.空間復(fù)雜性和時間復(fù)雜性B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性6.計算機算法指的是①，它必

3、具備輸入、輸出和②等五個特性。①A.計算方法B.排序方法C.解決問題的有限運算序列D.調(diào)度方法②A.可行性、可移植性和可擴充性B.可行性、確定性和有窮性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和安全性7.線性表的邏輯順序與存儲順序總是一致的，這種說法①。A.正確B.不正確8.線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址①。A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)或不連續(xù)都可以9.在以下的敘述中，

4、正確的是①。10.下面程序段的時間復(fù)雜度是①。i=1while(i=n)i=i31.3算法設(shè)計題算法設(shè)計題:1.試寫一算法自大到小依次輸出順序讀入的三個數(shù)XY和Z的值.習(xí)題答案習(xí)題答案1.11.AB2.BD3.C4.AB5.CA6.CB7.B8.D9.B10.B1.21.線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)、非線性結(jié)構(gòu)2.沒有、1、沒有、13.前驅(qū)、1、后續(xù)、任意多個4.任意多個5.一對一、一對多、多對多6.有窮性、確定性、可行性、輸入、輸出7

5、.O（mn）8.O(n)129.O(n2)10.log3n習(xí)題二順序表示順序表示(線性表、棧和隊列線性表、棧和隊列)2.1單項選擇題單項選擇題1.一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是____。A.110B.108C.100D.1202.一個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是____。A.edcbaB.decbaC.dceabD.abcde3.若已知一個棧的入棧序列是1，2，