數(shù)據(jù)結構第一章練習題⑥}}}3、填空題。1．數(shù)據(jù)的物理結構包括的表示和的表示。2.對于給定的n個元素,可以構造出的邏輯結構有，，，___四種。3．數(shù)據(jù)的邏輯結構是指。4．一個數(shù)據(jù)結構在計算機中稱為存儲結構。5．抽象數(shù)據(jù)類型的定義僅取決于它的一組___，而與__無關，即不論其內部結構如何變化，只要它的數(shù)學特征不變，都不影響其外部使用。6．數(shù)據(jù)結構中評價算法的兩個重要指標是。7.數(shù)據(jù)結構是研討數(shù)據(jù)的__和__，以及它們之間的相互關系，并對與這種結構定義相應的_操作（運算）_，設計出相應的算法_。8．一個算法具有5個特性:、、、、。9.下面程序段中帶下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是：。i=1；WHILEi<ni=i*2;10.下面程序段的時間復雜度為________。(n>1)sum=1；for(i=0;sum<n;i++)sum+=1;4、簡答題。1.數(shù)據(jù)結構是一門研究什么內容的學科？2.數(shù)據(jù)元素之間的關系在計算機中有幾種表示方法？各有什么特點？3.數(shù)據(jù)類型和抽象數(shù)據(jù)類型是如何定義的。二者有何相同和不同之處，抽象數(shù)據(jù)類型的主要特點是什么？使用抽象數(shù)據(jù)類型的主要好處是什么？4.回答問題：（1）在數(shù)據(jù)結構課程中，數(shù)據(jù)的邏輯結構，數(shù)據(jù)的存儲結構及數(shù)據(jù)的運算之間存在著怎樣的關系？數(shù)據(jù)結構第一章練習題全文共6頁，當前為第5頁。數(shù)據(jù)結構第一章練習題全文共6頁，當前為第5頁。（2）若邏輯結構相同但存儲結構不同，則為不同的數(shù)據(jù)結構。這樣的說法對嗎？舉例說明之。（3）在給定的邏輯結構及其存儲表示上可以定義不同的運算集合，從而得到不同的數(shù)據(jù)結構。這樣說法對嗎？舉例說明之。（4）評價各種不同數(shù)據(jù)結構的標準是什么？5．評價一個好的算法，您是從哪幾方面來考慮的？6．解釋和比較以下各組概念：（1）算法的時間復雜性；（2）算法；（3）頻度；7.根據(jù)數(shù)據(jù)元素之間的邏輯關系，一般有哪幾類基本的數(shù)據(jù)結構？8．對于一個數(shù)據(jù)結構，一般包括哪三個方面的討論？9.若將數(shù)據(jù)結構定義為一個二元組（D，R）,說明符號D，R應分別表示什么？10．數(shù)據(jù)的存儲結構由哪