第1 章 緒論

習題

1．簡述下列概念：數據、數據元素、數據項、數據對象、數據結構、邏輯結構、存儲

結構、抽象數據類型。

2．試舉一個數據結構的例子，敘述其邏輯結構和存儲結構兩方面的含義和相互關系。

3．簡述邏輯結構的四種基本關系并畫出它們的關系圖。

4．存儲結構由哪兩種基本的存儲方法實現？

5 ．選擇題

(1)在數據結構中，從邏輯上可以把數據結構分成( )。

A ．動態結構和靜態結構 B ．緊湊結構和非緊湊結構

C ．線性結構和非線性結構 D ．內部結構和外部結構

(2 )與數據元素本身的形式、內容、相對位置、個數無關的是數據的( )。

A ．存儲結構 B ．存儲實現

C ．邏輯結構 D ．運算實現

(3 )通常要求同一邏輯結構中的所有數據元素具有相同的特性，這意味著( )。

A ．數據具有同一特點

B ．不僅數據元素所包含的數據項的個數要相同，而且對應數據項的類型要一致

C ．每個數據元素都一樣

D ．數據元素所包含的數據項的個數要相等

(4 )以下說法正確的是( )。

A ．數據元素是數據的最小單位

B ．數據項是數據的基本單位

C ．數據結構是帶有結構的各數據項的集合

D ．一些表面上很不相同的數據可以有相同的邏輯結構

(5 )以下與數據的存儲結構無關的術語是( )。

A ．順序隊列 B. 鏈表 C. 有序表 D. 鏈棧

(6 )以下數據結構中，( )是非線性數據結構

A ．樹 B ．字符串 C ．隊 D ．棧

6．試分析下面各程序段的時間復雜度。

(1)x=90; y=100;

while(y>0)

if(x>100)

{x=x-10;y--;}

else x++;

(2 )for (i=0; i

for (j=0; j

a[i][j]=0;

(3 )s=0;

for i=0; i

for(j=0; j

s+=B[i][j];

sum=s;

(4 )i=1;

while(i<=n)

i=i*3;

(5 )x=0;

for(i=1; i

for (j=1; j<=n-i; j++)

x++;

(6 )x=n; //n>1

y=0;

while(x ≥(y+1)* (y+1))

y++;

(1)O (1)

(2 )O (m*n )

(3 )O (n2 )

(4 )O (log3n )

(5 )因為x++共執行了n-1+n-2+ ……＋1= n(n-1)/2，所以執行時間為O (n2 )

(6 )O( n )

第2 章 線性表

1．選擇題

(1)一個向量第一個元素的存儲地址是 100，每個元素的長度為2 ，則第 5 個元素的地

址是( )。

A ．110 B ．108 C ．100 D．120

(2 )在n 個結點的順序表中，算法的時間復雜

總結

以上是生活随笔為你收集整理的数据结构c语言版李冬梅PDF,数据结构(C语言版) 习题答案 严蔚敏 李冬梅 吴伟民 23490数据结构习题答案.pdf...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。