第1章 緒論

　　一、選擇題

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

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

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

　　A.問題的規模 B. 待處理數據的初態 C. A和B

　　3.計算機算法指的是(1)，它必須具備(2) 這三個特性。

　　(1) A.計算方法 B. 排序方法 C. 解決問題的步驟序列 D. 調度方法

　　(2) A.可執行性、可移植性、可擴充性 B. 可執行性、確定性、有窮性

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

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

　　4.一個算法應該是( )。【中山大學 1998 二、1(2分)】

　　A.程序 B.問題求解步驟的描述 C.要滿足五個基本特性 D.A和C.

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

　　A.算法比較終必須由計算機程序實現

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

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

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

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

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

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

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

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

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

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

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

　　8.以下與數據的存儲結構無關的術語是( )。【北方交通大學 2000 二、1(2分)】

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

　　9.以下數據結構中，哪一個是線性結構( )?【北方交通大學 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. 下列數據中，( )是非線性數據結構。【北京理工大學 2001 六、1(2分)】

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

　　16.連續存儲設計時，存儲單元的地址( )。【中山大學 1999 一、1(1分)】

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

　　17.以下屬于邏輯結構的是( )。【西安電子科技大學應用 2001一、1】

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