1.在資料結構中，與所使用的計算機無關的是資料的（ ）結構。
a、邏輯
b、儲存
c、邏緝和儲存
d、物理
正確答案： a
2.在資料結構中，從邏輯上可以把資料結構分成（ ）。
a、動態結構和靜態結構
b、緊湊結構和非緊湊結構
c、線性結構和非線性結構
d、內部結構和外部結構
正確答案： c
3.資料結構在計算機記憶體中的表示是指（ ）。
a、資料的儲存結構
b、資料結構
c、資料的邏輯結構
d、資料元素之間的關係
正確答案： a
4.演算法的時間複雜度依賴於（ ）
a、問題的規模
b、待處理資料的初態
c、a和b
d、a和b均無關
正確答案： c
5.演算法分析的兩個主要方面是（ ）。
a、空間複雜度和時間複雜度
b、正確性和簡明性
c、可讀性和文件性
d、資料複雜性和程式複雜性
正確答案： a
6.在儲存資料時，通常不僅要儲存各資料元素的值，而且還要儲存（ ）。
a、資料的處理方法
b、資料元素的型別
c、資料元素之間的關係
d、資料的儲存方法
正確答案： c
7.下面說法錯誤的是（ ）
（1）演算法原地工作的含義是指不需要任何額外的輔助空間
（2）在相同的規模n下，複雜度o(n)的演算法在時間上總是優於複雜度o(2n)的演算法
（3）所謂最壞時間複雜度是指最壞情況下，估算演算法執行時間的乙個上界
（4）同乙個演算法，實現語言的級別越高，執行效率就越低
a、(1)
b、(1),(2)
c、(1),(4)
d、(3)
正確答案： b
8.下面程式段的時間複雜度為（ ）
for(i=1;i<=n;i++)
for (j=1;j<=n;j++)
x=x+1;
a、 o(2n)
b、o(n)
c、o(n^2)
d、o(log2n)
正確答案： c
9.對於給定的n個元素,可以構造出的邏輯結構有集合，（ ），（ ），（__ _）四種。
正確答案：
第一空：
線性結構
第二空：
樹結構第三空：
圖結構10.通常，儲存結點之間可以有__________、_________兩種關聯方式，稱為兩種基本儲存方式。
正確答案：
第一空：
;順序儲存方式
第二空：
鏈式儲存方式
11.計算機執行下面的語句時，語句s的執行次數為 _______ 。
for (i=l；i=i;j--)
s; 正確答案：
第一空：
n(n+1)/2-3;(n+3)(n-2)/2;(n2+n-6)/2
12.程式段「i=1;while(i<=n)i=i*2;< span="">」的時間複雜度t(n)=___________。
正確答案：
第一空：
o(log2n)
13.線性結構只能用順序結構來存放，非線性結構只能用非順序結構來存放。（ ）
正確答案：×
14.資料元素是資料的最小單位。( )
正確答案：×
15.記錄是資料處理的最小單位。 ( )
正確答案：×
16.演算法就是程式。（ ）
正確答案：×
17.資料的邏輯結構是指資料的各資料項之間的邏輯關係.( )
正確答案：×
18.資料的物理結構是指資料在計算機內的實際儲存形式。( )
正確答案：×
19.在順序儲存結構中，有時也儲存資料結構中元素之間的關係。( )
正確答案：×
20.線性表若採用鏈式儲存結構時，要求記憶體中可用儲存單元的位址一定是不連續的。
正確答案：×
21.資料的邏輯結構說明資料元素之間的順序關係,它依賴於計算機的儲存結構.
正確答案：×
資料結構課後緒論習題
1.在程式設計中,可採用下列三種方法實現輸出和輸入 1 通過scanf和printf語句 2 通過函式的參數顯式傳遞 3 通過全域性變數隱式傳遞.試討論這三種方法的優缺點 2.在程式設計中,常用下列三種不同的出錯處理方式 1 用exit語句終止執行並報告錯誤 2 以函式的返回值區別正確返回或錯誤返回...
資料結構 緒論 練習題
a.找出資料結構的合理性 b.研究演算法的輸入 輸出關係 c.分析演算法的效率以求改進 d.分析演算法的易讀性 答案 c 什麼是資訊？廣義地講，資訊就是訊息。宇宙三要素 物質 能量 資訊 之一。它是現實世界各種事物在人們頭腦中的反映。此外，人們通過科學儀器能夠認識到的也是資訊。資訊的特徵為 可識別 ...
筆記一（緒論）
集合結構 集合中的資料元素沒有其它關係。線性結構 資料元素是一對一的關係。樹形結構 資料元素中間存在一種一對多的層次關係。圖形結構 資料元素是多對多的關係。網狀 是指資料的邏輯結構在計算機中的儲存形式。順序儲存結構 把資料元素存放在連續的儲存單元裡，其資料間的邏輯關係和物理關係是一致的。鏈式儲存結構...