1、精選優質文檔-傾情為你奉上數據結構測試（長春理工大學精品課）第1章     緒論        一、選擇題1.計算機算法指的是（    ）。查看答案 A計算方法     B. 排序方法     C. 解決問題的步驟序列      D. 調度方法 答案

2、是:C 解釋：計算機算法指的是對特定問題的求解步驟。收起2從邏輯上可以把數據結構分為（    ）兩大類。查看答案A動態結構、靜態結構       B順序結構、鏈式結構 C線性結構、非線性結構     D初等結構、構造型結構 答案是C   解釋：邏輯結構主要分為集合，線性，樹，圖四種。集合，樹形，圖結構又被稱為非線性結構。收起3以下與數據的存儲結構無關的術語是（   &

3、#160;）。查看答案A循環隊列       B. 鏈表        C. 哈希表       D.  棧 答案是D   解釋：棧是一種邏輯結構，是操作受限制的線性表，存儲時可采用順序存儲或鏈式存儲方式。收起4以下數據結構中，哪一個是線性結構（    ）？查看答案A廣義表 &#

4、160;       B. 二叉樹      C. 稀疏矩陣         D.  串 答案是D   解釋：串是數據元素確定為字符的線性表，。收起5在下面的程序段中，對x的賦值語句的頻度為（    ）查看答案FOR （i=1;i<=n;i+)  

5、60; FOR （j=1;j<=n;j+)             X+;A 2n       Bn       Cn2         Dlog2n  答案是C   解釋：語句的頻度是語句執行的次數，x

6、+語句執行的次數是外層循環次數*內層循環次數，即為n*n次。收起6程序段   FOR  (i=n-1;i>0;i-)            FOR (j=1;j<=i;j+)                IF (Aj>Aj+1)     &

7、#160;             Aj與Aj+1對換；其中 n為正整數，則最后一行的語句頻度在最壞情況下是（   ）查看答案A. O（n）    B. O(nlogn)     C. O(n3)     D. O(n2)  答案是D   解釋：i=n-1時，語句執行n

8、-1次；i=n-2時，語句執行n-2次；依次類推，i=1時，語句執行1次，因此語句執行次數=（n-1）+（n-2）+.+1=（n-1）n/2，時間復雜度為 O(n2) 。收起7以下數據結構中，（    ）是非線性數據結構。查看答案A樹        B字符串       C隊           D棧

9、0;答案是A    解釋：非線性數據結構包括樹，圖，集合。收起8連續存儲設計時，存儲單元的地址（    ）。查看答案A一定連續  B一定不連續  C不一定連續  D部分連續，部分不連續 答案是A    解釋：順序儲存占連續的存儲空間。收起9以下屬于邏輯結構的是（    ）。查看答案A順序表       B. 哈希表 &

10、#160;      C.有序表         D.  單鏈表 答案是C    解釋：有序表指的是表中元素按關鍵字有序，存儲結構可以選擇順序結構，也可選擇鏈式結構。 收起10. 算法的時間復雜度取決于（    ）查看答案A問題的規模      B. 待處理數據的初態 

11、     C. A和B 答案是C  收起 二、填空題1. 對于給定的n個元素,可以構造出的邏輯結構有  -（1）-  ，-（2）-  ，-（3）-  ，_（4）_四種。查看答案  正確答案是:集合  線性結構   樹形結構   圖狀結構或網狀結構   收起2數據結構中評價算法的兩個重要指標是。查看答案

12、0;  正確答案是:時間復雜度和空間復雜度     解釋：衡量算法優劣一般從時間和空間兩方面考慮。收起3. 數據結構是研討數據的_（1）_和_（2）_，以及它們之間的相互關系，并對與這種結構定義相應的_（3）_，設計出相應的（4）_。查看答案  正確答案是:（1）邏輯結構（2）物理結構（3）操作（運算）（4）算法。   收起       4已知如下程序段FOR （i= n;i&

13、gt;0;i-)               語句1     x:=x+1；               語句2   FOR (j=n;j>=i;j-)           y:=y+1;

14、60;                   語句1執行的頻度為 （1） ；語句2執行的頻度為 （2） ；查看答案正確答案是:（1）n+1  （2）n解釋：語句1執行的次數是i從n到0,所以是n+1次；語句2執行的次數是i從n到1,所以執行了n次。 收起5.下面程序段中帶下劃線的語句的執行次數的數量級是：       &

15、#160;      i=1；WHILE （i<n）i：=i*2;查看答案 正確答案是: log2n    解釋：i的變換是以2次冪的方式增長，即i的變化是1,2，4,8.，所以執行的次數是log2n級別。收起     三、應用題1. 數據類型和抽象數據類型是如何定義的。二者有何相同和不同之處，抽象數據類型的主要特點是什么？使用抽象數據類型的主要好處是什么？查看答案解：  

16、0; 數據類型是程序設計語言中的一個概念，它是一個值的集合和操作的集合。如C語言中的整型、實型、字符型等。整型值的范圍（對具體機器都應有整數范圍），其操作有加、減、乘、除、求余等。實際上數據類型是廠家提供給用戶的已實現了的數據結構?！俺橄髷祿愋停ˋDT）”指一個數學模型及定義在該模型上的一組操作。“抽象”的意義在于數據類型的數學抽象特性。抽象數據類型的定義僅取決于它的邏輯特性，而與其在計算機內部如何表示和實現無關。無論其內部結構如何變化，只要它的數學特性不變就不影響它的外部使用。抽象數據類型和數據類型實質上是一個概念。此外，抽象數據類型的范圍更廣，它已不再局限于機器已定義和實現的數據類型，還包括用戶在設計軟件系統時自行定義的數據類型。使用抽象數據類型定義的軟