數據結構(C語言版)1800道題及答案[完整版]

更新時間：2017/1/26 18:59:00??瀏覽量：894??手機版

數據結構1800例題與答案

第一章 緒 論

一、選擇題(每小題2分)

1．算法的計算量的大小稱為計算的( B )。 【北京郵電大學2000 二、3 (20/8分)】

A．效率B．復雜性 C．現實性 D．難度

2．算法的時間復雜度取決于(C)。 【中科院計算所 1998 二、1 (2分)】

A．問題的規模 B．待處理數據的初態 C．A和B D．都不是

3．計算機算法指的是(① C )，它必須具備(② B ) 這三個特性。

① A．計算方法 B．排序方法

C．解決問題的步驟序列 D．調度方法

② A．可執行性、可移植性、可擴充性 B．可執行性、確定性、有窮性

C．確定性、有窮性、穩定性D．易讀性、穩定性、安全性

【南京理工大學 1999 一、1(2分) 【武漢交通科技大學 1996 一、1( 4分)】

4．一個算法應該是( B )?！局猩酱髮W 1998 二、1(2分)】

A．程序B．問題求解步驟的描述

C．要滿足五個基本特性 D．A和C.

5．下面關于算法說法錯誤的是( D )【南京理工大學 2000 一、1(1.5分)】

A．算法最終必須由計算機程序實現

B.為解決某問題的算法同為該問題編寫的程序含義是相同的

C. 算法的可行性是指指令不能有二義性D. 以上幾個都是錯誤的

6. 下面說法錯誤的是( C )【南京理工大學 2000 一、2 (1.5分)】

(1)算法原地工作的含義是指不需要任何額外的輔助空間

(2)在相同的規模n下，復雜度O(n)的算法在時間上總是優于復雜度O(2n)的算法

(3)所謂時間復雜度是指最壞情況下，估算算法執行時間的一個上界

(4)同一個算法，實現語言的級別越高，執行效率就越低

A．(1) B.(1),(2) C.(1),(4)D.(3)

7．從邏輯上可以把數據結構分為( C )兩大類。【武漢交通科技大學 1996 一 、4(2

分)】

A．動態結構、靜態結構 B．順序結構、鏈式結構

C．線性結構、非線性結構D．初等結構、構造型結構

8．以下與數據的存儲結構無關的術語是( D )?！颈狈浇煌ù髮W 2000 二、1(2分)】

A．循環隊列 B. 鏈表 C. 哈希表D. 棧

9．以下數據結構中，哪一個是線性結構( D )？【北方交通大學 2001 一、1(2分)】

A．廣義表 B. 二叉樹 C. 稀疏矩陣 D. 串

10．以下那一個術語與數據的存儲結構無關？( Ａ )【北方交通大學 2001 一、2(2分)】

A．棧 B. 哈希表 C. 線索樹 D. 雙向鏈表

11．在下面的程序段中，對x的賦值語句的頻度為( Ｃ )【北京工商大學 2001 一、10

(3分)】

FOR i:=1 TO n DO

FOR j:=1 TO n DO

x:=x+1;

A． O(2n) B．O(n) C．O(n2) D．O(log2n)

12．程序段 FOR i:=n-1 DOWNTO 1 DO

FOR j:=1 TO i DO

IF A[j]>A[j+1]

THEN A[j]與A[j+1]對換；

其中 n為正整數，則最后一行的語句頻度在最壞情況下是(Ｄ )

A. O(n) B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大學1998一、1(2

分)】

13．以下哪個數據結構不是多型數據類型( Ｄ )【中山大學 1999 一、3(1分)】

A．棧 B．廣義表 C．有向圖 D．字符串

14．以下數據結構中，( Ａ )是非線性數據結構【中山大學 1999 一、4】

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

15. 下列數據中，( Ｃ )是非線性數據結構?！颈本├砉ご髮W 2001 六、1(2分)】

A．棧 B. 隊列 C. 完全二叉樹 D. 堆

16．連續存儲設計時，存儲單元的地址( Ａ )?！局猩酱髮W 1999 一、1(1分)】

A．一定連續 B．一定不連續 C．不一定連續 D．部分連續，部分不連續

17．以下屬于邏輯結構的是( Ｃ )?！疚靼搽娮涌萍即髮W應用 2001一、1】

A．順序表 B. 哈希表 C.有序表D. 單鏈表

二、判斷題

1. 數據元素是數據的最小單位。( ２ )

【北京郵電大學 1998 一、1(2分)】【青島大學 2000 一、1 (1分)】

【上海交通大學 1998 一、1】 【山東師范大學 2001 一、1 (2分)】

2. 記錄是數據處理的最小單位。 ( ２ ) 【上海海運學院 1998 一、5(1分)】

3. 數據的邏輯結構是指數據的各數據項之間的邏輯關系；( ２ )【北京郵電大學2002 一、

1(1分)】

4．算法的優劣與算法描述語言無關，但與所用計算機有關。( ２ )

【大連海事大學 2001 一、10(1分)】

5．健壯的算法不會因非法的輸入數據而出現莫名其妙的狀態。( １ )

【大連海事大學 2001 一、11(1分)】

6．算法可以用不同的語言描述，如果用C 語言或PASCAL語言等高級語言來描述，則算

法實際上就是程序了。( ２ )【西安交通大學 1996 二、7(3分)】

7．程序一定是算法。( ２ )【燕山大學 1998 二、2(2分)并改錯】

8．數據的物理結構是指數據在計算機內的實際存儲形式。( １ )【山東師范大學2001 一、

2(2分)】

9. 數據結構的抽象操作的定義與具體實現有關。( ２ )【華南理工大學 2002 一、1(1分)】

10. 在順序存儲結構中，有時也存儲數據結構中元素之間的關系。( ２ )

【華南理工大學 2002 一、2 (1分)】

11. 順序存儲方式的優點是存儲密度大，且插入、刪除運算效率高。( ２ )

【上海海運學院 1999 一、1(1分)】

12. 數據結構的基本操作的設置的最重要的準則是，實現應用程序與存儲結構的獨立。(１ )

【華南理工大學 2002 一、5(1分)】

13. 數據的邏輯結構說明數據元素之間的順序關系,它依賴于計算機的儲存結構. ( ２ )

【上海海運學院 1998 一、1(1分)】

三、填空

1．數據的物理結構包括 數據元素 的表示和 數據元素間關系 的表示?！狙嗌酱髮W 1998

一、1(2分)】

2. 對于給定的n個元素,可以構造出的邏輯結構有 集合 ， 線性結構 ， 樹形結構 ，

__圖狀結構或網狀結構_四種。

【中科院計算所 1999 二、1(4分)】

3．數據的邏輯結構是指 數據的組織形式，即數據元素之間邏輯關系的總體。而邏輯關系是指數據元素之間的關聯方式或程“鄰接關系”【北京郵電大學 2001 二、1(2分)】

4．一個數據結構在計算機中 表示(又稱映像)稱為存儲結構?！救A中理工大學 2000 一、

1(1分)】

5．抽象數據類型的定義僅取決于它的一組_邏輯特性_，而與_在計算機內部如何表示和實現

_無關，即不論其內部結構如何變化，只要它的_數學特性不變，都不影響其外部使用?！旧?/p>

東大學 2001 三、3(2分)】

6．數據結構中評價算法的兩個重要指標是 算法的時間復雜度和空間復雜度 【北

京理工大學 2001 七、1(2分)】

7. 數據結構是研討數據的_邏輯結構_和_物理結構_，以及它們之間的相互關系，并對與這

種結構定義相應的_操作(運算)_，設計出相應的算法_。【西安電子科技大學 1998 二、

2(3分)】

8． 一個算法具有5個特性: 有窮性 、 確定性、 可行性 ，有零個或多個輸入、有一個或

多個輸出。

【華中理工大學 2000 一、2(5分)】 【燕山大學 1998 一、2(5分)】

9．已知如下程序段

FOR i:= n DOWNTO 1 DO {語句1}

BEGIN

x:=x+1； {語句2}

FOR j:=n DOWNTO i DO {語句3}

y:=y+1; {語句4}

END；

語句1執行的頻度為 n+1 ；語句2執行的頻度為 n ；語句3執行的頻度為 n(n+3)/2 ；

語句4執行的頻度為 n(n+1)/2 ?！颈狈浇煌ù髮W 1999 二、4(5分)】

10．在下面的程序段中，對ｘ的賦值語句的頻度為

_1+(1+2++(1+2+3)+?+(1+2+3+?+n)=n(n+1)(n+2)/6 0(n的立方)____(表示為n的函

數)

FOR i：＝１ TO n DO

FOR j：＝１ TO i DO

FOR k：＝1 TO j DO

ｘ：＝ｘ＋delta；

【北京工業大學 1999 一、6(2分)】

11.下面程序段中帶下劃線的語句的執行次數的數量級是： 【合肥工業大學1999三、1(2分)】

i：=1； WHILE i

12. 下面程序段中帶下劃線的語句的執行次數的數量級是( )?！竞戏使I大學 2000 三、

1(2分)】

i:=1; WHILE i

13. 下面程序段中帶有下劃線的語句的執行次數的數量級是( ) 【合肥工業大學 2001

三、1(2分)】

i：=n*n WHILE i<>1 DO i:=i div 2;

14. 計算機執行下面的語句時，語句s的執行次數為 _______ 。【南京理工大學2000二、1(1.5分)】

FOR(i=l；i

FOR(j=n;j>=i;j--)

s;

15. 下面程序段的時間復雜度為________。(n>1)

sum=1；

for (i=0;sum

16．設m.n均為自然數，m可表示為一些不超過n的自然數之和，f(m,n)為這種表示方式的數目。例f(5,3)=5，有5種表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。 ①以下是該函數的程序段，請將未完成的部分填入，使之完整

int f(m,n)

int m,n;

{ if(m==1) return (1) ;

if(n==1){ return (2) ;}

if(m

{return f(m,m);}

if (m==n) {return 1+ (3) ;} return f(m.n-1)+f(m-n, (4) );

}

②執行程序，f(6,4)= 。 【中科院軟件所 1997 二、1 (9分)】

17. 在有n個選手參加的單循環賽中，總共將進行______場比賽。【合肥工業大學1999三、8(2分)】

四、應用題

1. 數據結構是一門研究什么內容的學科？【燕山大學 1999 二、1 (4分)】

2. 數據元素之間的關系在計算機中有幾種表示方法？各有什么特點？【燕山大學1999 二、2(4分)】

3. 數據類型和抽象數據類型是如何定義的。二者有何相同和不同之處，抽象數據類型的主要特點是什么？使用抽象數據類型的主要好處是什么？【北京郵電大學 1994 一(8分)】

4. 回答問題(每題2分)【山東工業大學 1997 一 (8分)】

(1)在數據結構課程中，數據的邏輯結構，數據的存儲結構及數據的運算之間存在著怎樣的關系？

(2)若邏輯結構相同但存儲結構不同，則為不同的數據結構。這樣的說法對嗎？舉例說明之。

(3)在給定的邏輯結構及其存儲表示上可以定義不同的運算集合，從而得到不同的數據結構。這樣說法對嗎？舉例說明之。

(4)評價各種不同數據結構的標準是什么？

5．評價一個好的算法，您是從哪幾方面來考慮的？

【大連海事大學 1996 二、3 (2分)】【中山大學 1998 三、1 (5分)】

6．解釋和比較以下各組概念【華南師范大學 2000 一(10分)】

總結

以上是生活随笔為你收集整理的数据结构题及c语言版 答案,数据结构(C语言版)1800道题及答案[完整版]的全部內容，希望文章能夠幫你解決所遇到的問題。

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