最新版數據結構1800題含完整答案詳解最新版數據結構1800題含完整答案詳解

精品文檔，知識共享！！1

數據結構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．以下那一個術語與數據的存儲結構無關？( Ａ )【北方交通大學 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．連續存儲設計

總結

以上是生活随笔為你收集整理的计算机组成与结构1800题,最新版数据结构1800题含完整答案详解.doc的全部內容，希望文章能夠幫你解決所遇到的問題。

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