数据结构题及c语言版 答案,数据结构(C语言版)1800道题及答案[完整版]
數據結構(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 )。【中山大學 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 )。【北方交通大學 2000 二、1(2分)】
A.循環隊列 B. 鏈表 C. 哈希表D. 棧
9.以下數據結構中,哪一個是線性結構( D )?【北方交通大學 2001 一、1(2分)】
A.廣義表 B. 二叉樹 C. 稀疏矩陣 D. 串
10.以下那一個術語與數據的存儲結構無關?( A )【北方交通大學 2001 一、2(2分)】
A.棧 B. 哈希表 C. 線索樹 D. 雙向鏈表
11.在下面的程序段中,對x的賦值語句的頻度為( C )【北京工商大學 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為正整數,則最后一行的語句頻度在最壞情況下是(D )
A. O(n) B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大學1998一、1(2
分)】
13.以下哪個數據結構不是多型數據類型( D )【中山大學 1999 一、3(1分)】
A.棧 B.廣義表 C.有向圖 D.字符串
14.以下數據結構中,( A )是非線性數據結構【中山大學 1999 一、4】
A.樹 B.字符串 C.隊 D.棧
15. 下列數據中,( C )是非線性數據結構。【北京理工大學 2001 六、1(2分)】
A.棧 B. 隊列 C. 完全二叉樹 D. 堆
16.連續存儲設計時,存儲單元的地址( A )。【中山大學 1999 一、1(1分)】
A.一定連續 B.一定不連續 C.不一定連續 D.部分連續,部分不連續
17.以下屬于邏輯結構的是( C )。【西安電子科技大學應用 2001一、1】
A.順序表 B. 哈希表 C.有序表D. 單鏈表
二、判斷題
1. 數據元素是數據的最小單位。( 2 )
【北京郵電大學 1998 一、1(2分)】【青島大學 2000 一、1 (1分)】
【上海交通大學 1998 一、1】 【山東師范大學 2001 一、1 (2分)】
2. 記錄是數據處理的最小單位。 ( 2 ) 【上海海運學院 1998 一、5(1分)】
3. 數據的邏輯結構是指數據的各數據項之間的邏輯關系;( 2 )【北京郵電大學2002 一、
1(1分)】
4.算法的優劣與算法描述語言無關,但與所用計算機有關。( 2 )
【大連海事大學 2001 一、10(1分)】
5.健壯的算法不會因非法的輸入數據而出現莫名其妙的狀態。( 1 )
【大連海事大學 2001 一、11(1分)】
6.算法可以用不同的語言描述,如果用C 語言或PASCAL語言等高級語言來描述,則算
法實際上就是程序了。( 2 )【西安交通大學 1996 二、7(3分)】
7.程序一定是算法。( 2 )【燕山大學 1998 二、2(2分)并改錯】
8.數據的物理結構是指數據在計算機內的實際存儲形式。( 1 )【山東師范大學2001 一、
2(2分)】
9. 數據結構的抽象操作的定義與具體實現有關。( 2 )【華南理工大學 2002 一、1(1分)】
10. 在順序存儲結構中,有時也存儲數據結構中元素之間的關系。( 2 )
【華南理工大學 2002 一、2 (1分)】
11. 順序存儲方式的優點是存儲密度大,且插入、刪除運算效率高。( 2 )
【上海海運學院 1999 一、1(1分)】
12. 數據結構的基本操作的設置的最重要的準則是,實現應用程序與存儲結構的獨立。(1 )
【華南理工大學 2002 一、5(1分)】
13. 數據的邏輯結構說明數據元素之間的順序關系,它依賴于計算機的儲存結構. ( 2 )
【上海海運學院 1998 一、1(1分)】
三、填空
1.數據的物理結構包括 數據元素 的表示和 數據元素間關系 的表示。【燕山大學 1998
一、1(2分)】
2. 對于給定的n個元素,可以構造出的邏輯結構有 集合 , 線性結構 , 樹形結構 ,
__圖狀結構或網狀結構_四種。
【中科院計算所 1999 二、1(4分)】
3.數據的邏輯結構是指 數據的組織形式,即數據元素之間邏輯關系的總體。而邏輯關系是指數據元素之間的關聯方式或程“鄰接關系”【北京郵電大學 2001 二、1(2分)】
4.一個數據結構在計算機中 表示(又稱映像)稱為存儲結構。【華中理工大學 2000 一、
1(1分)】
5.抽象數據類型的定義僅取決于它的一組_邏輯特性_,而與_在計算機內部如何表示和實現
_無關,即不論其內部結構如何變化,只要它的_數學特性不變,都不影響其外部使用。【山
東大學 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 。【北方交通大學 1999 二、4(5分)】
10.在下面的程序段中,對x的賦值語句的頻度為
_1+(1+2++(1+2+3)+?+(1+2+3+?+n)=n(n+1)(n+2)/6 0(n的立方)____(表示為n的函
數)
FOR i:=1 TO n DO
FOR j:=1 TO i DO
FOR k:=1 TO j DO
x:=x+delta;
【北京工業大學 1999 一、6(2分)】
11.下面程序段中帶下劃線的語句的執行次數的數量級是: 【合肥工業大學1999三、1(2分)】
i:=1; WHILE i
12. 下面程序段中帶下劃線的語句的執行次數的數量級是( )。【合肥工業大學 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道题及答案[完整版]的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: javascript特效
- 下一篇: 平板电脑怎么使用计算机,平板电脑怎么用