23490數據結構習題答案

1、第1章緒論習題1簡述下列概念：數據、數據元素、數據項、數據對象、數據結構、邏輯結構、存儲結構、抽象數據類型。2試舉一個數據結構的例子，敘述其邏輯結構和存儲結構兩方面的含義和相互關系。3簡述邏輯結構的四種基本關系并畫出它們的關系圖。4存儲結構由哪兩種基本的存儲方法實現？5選擇題（1）在數據結構中，從邏輯上可以把數據結構分成（）。A動態(tài)結構和靜態(tài)結構B緊湊結構和非緊湊結構C線性結構和非線性結構D內部結構和外部結構（2）與數據元素本身的形式、

2、內容、相對位置、個數無關的是數據的（）。A存儲結構B存儲實現C邏輯結構D運算實現（3）通常要求同一邏輯結構中的所有數據元素具有相同的特性，這意味著（）。A數據具有同一特點B不僅數據元素所包含的數據項的個數要相同，而且對應數據項的類型要一致C每個數據元素都一樣D數據元素所包含的數據項的個數要相等（4）以下說法正確的是（）。A數據元素是數據的最小單位B數據項是數據的基本單位C數據結構是帶有結構的各數據項的集合D一些表面上很不相同的數據可以有

3、相同的邏輯結構（5）以下與數據的存儲結構無關的術語是（）。A順序隊列B.鏈表C.有序表D.鏈棧（6）以下數據結構中，（）是非線性數據結構A樹B字符串C隊D棧6試分析下面各程序段的時間復雜度。（1）x=90y=100while(y0)if(x100)x=x10yelsex（2）f(i=0ini)f(j=0jmj)a[i][j]=0（3）s=0fi=0ini)第2章線性表1選擇題（1）一個向量第一個元素的存儲地址是100，每個元素的長度為2

4、，則第5個元素的地址是（）。A110B108C100D120（2）在n個結點的順序表中，算法的時間復雜度是O(1)的操作是（）。A訪問第i個結點（1≤i≤n）和求第i個結點的直接前驅（2≤i≤n）B在第i個結點后插入一個新結點（1≤i≤n）C刪除第i個結點（1≤i≤n）D將n個結點從小到大排序（3）向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動的元素個數為（）。A8B63.5C63D7（4）鏈接存儲的存儲結構

5、所占存儲空間（）。A分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針B只有一部分，存放結點值C只有一部分，存儲表示結點間關系的指針D分兩部分，一部分存放結點值，另一部分存放結點所占單元數（5）線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址（）。A必須是連續(xù)的B部分地址必須是連續(xù)的C一定是不連續(xù)的D連續(xù)或不連續(xù)都可以（6）線性表Ｌ在（）情況下適用于使用鏈式結構實現。A需經常修改Ｌ中的結點值Ｂ需不斷對Ｌ進行刪除插入CＬ

6、中含有大量的結點ＤＬ中結點結構復雜（7）單鏈表的存儲密度（）。A大于1B等于1C小于1D不能確定（8）將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數是（）。AnB2n1C2nDn1（9）在一個長度為n的順序表中，在第i個元素（1≤i≤n1）之前插入一個新元素時須向后移動（）個元素。AniBni1Cni1Di(10)線性表L=(a1，a2……an)，下列說法正確的是（）。A每個元素都有一個直接前驅和一個直接后繼B線性表中至少