13練習題及參考

1.3練習題及參照答案練習題一、選擇題1.每種數據結構都具備3個基本運算：插入、刪除和查找，這類說法（）。A.正確B.不正確2.數據結構被形式定義為（D，S），此中D是（）的有限會合，S是D上的（）有限集合。A.算法B.數據元素C.數據操作D.邏輯結構E.操作F.映象G.儲存H.關系3.以下與數據的儲存結構沒關的術語是（）。A.循環(huán)行列B.鏈表C.哈希（hash）表D.棧4.算法剖析的目的是（），算法剖析的主要兩個方面是（）。A.給出數據結構的合理性B.研究算法中的輸入和輸出的關系C.剖析算法的效率以求改良D.剖析算法的易懂性和文檔性E.空間復雜性和時間復雜性F.正確性和簡潔性G.可讀性和文檔性H.數據復雜性和程序復雜性5.在數據結構中，從邏輯上能夠把數據結構分紅（）。A.動向結構和靜態(tài)結構B緊湊結構和非緊湊結構C.線性結構和非線性結構D.內部結構和外面結構6.計算機算法指的是（），它一定具備輸入、輸出和（）5個特征。A.計算方法B.排序方法C.解決問題和有限運算序列D.調動方法E.可行性、可移植性和可擴大性F.可行性、確立性和有窮性G.確立性、有窮性和穩(wěn)固性H.易讀性、穩(wěn)固性和安全性7.線性表的次序儲存結構是一種（）的儲存結構，線性表的鏈式儲存結構式一種（）存儲結構。A.隨機存取B.次序存取C.索引存取D.散列存取8.線性表若采納鏈式儲存結構時，要求內存中可用儲存單元的地點（）。A.一定是連續(xù)的B.部分地點一定是連續(xù)的C.必定是不連續(xù)的D.連續(xù)不連續(xù)都能夠9.算法的時間復雜度取決于（）。A.問題的規(guī)模B.待辦理數據的初態(tài)問題的規(guī)模和待辦理數據的初態(tài)10.部下函數中漸進時間最小的是（）。A.T1(n)=nlog2n+1000log2nB.T2(n)=nlog23-1000log2nC.T(n)=n-1000lognD.T(n)=2nlog2n-1000log2n3224二填空題1.數據邏輯結構包含（）三種種類，樹型結構和圖型結構合稱（）。2.關于給定的n個元素，能夠結構出的邏輯結構有（）、（）、（）和（）四種。3.算法的五個重要特征是（）。4評論算法的性能從利用計算機資源的角度看主要從（）方面進行剖析。5.線性結構中元素之間存在（）關系，樹型結構中元素之間存在（）關系，圖型結構中元素之間存在（）關系。6.下邊程序段的時間復雜度是（）。i=s=0;while(s<n){i++;/*i=i+1*/s++;/*s=s+1*/}7.下邊程序段的時間復雜度是（）。s=0;for(i=0;i<n;i++)for(j=0;j<m;j++)s+=a[i][j];練習題參照答案一、選擇題1.B2.B，H3.D4.C，E5.C6.C，F7.A，B8.D9.A10.B二填空題1.線性結構、樹型結構和圖型結構，非線性結構2.會合、線性結構、樹型結構、