一、選擇題
1、資料結構通常是研究資料的（）及它們之間的相互聯絡。
a、儲存和邏輯結構 b、儲存結構 c、順序結構 d、鏈式儲存結構
2、資料在計算機儲存器內表示時，實體地址和邏輯位置相同並且是連續的，稱之為（）
a、儲存結構 b、邏輯結構 c、順序儲存結構 d、鏈式儲存結構
3、線性結構是資料元素之間存在一種（）
a、一對多關係 b、多對多關係 c、多對一關係 d、一對一關係
4、計算機演算法指的是（），它具備輸入、輸出和（）等五個特性。
1） a、計算方法 b、排序方法 c、解決問題的有限運算序列 d、排程方法
2） a、可行性、可移植性和可擴充性 b、可行性、確定性和有窮性
c、確定性、有窮性和穩定性 d、易讀性、確定性和安全性
5、在計算機中資料有鏈式和順序兩種儲存方式，在儲存空間利用率上，鏈式儲存比順序儲存更（）
a、高 b、低 c、相同 d、不確定
6、計算機內部資料處理的基本單位是（）
a、資料 b、資料元素 c、資料項 d、資料庫
7、設語句x++的時間是單位時間，則語句：
for(i=1;i<=n;i++)
x++;
時間複雜度為（）
a、o（1） b、o（n） c、o（n2） d、o（n3）
二、填空題
1、資料結構按邏輯結構可分為兩大類，分別是（線性結構）和（非線性結構）。
2、乙個演算法的效率可分為（時間）效率和（空間）效率。
3、在樹型結構中，根結點沒有（雙親）結點，其餘每個結點有且只有（一）個前驅結點；葉子結點沒有（孩子）結點，其餘每個結點的都可以（乙個或多個）個這種結點。
4、下面程式段的時間複雜度是（o(n1/2)）
i=s=0;
while (s
5、下面程式段的時間複雜度是（o(n2)）
s=0;
for(i=0;i for(j=0;j s+=b[i][j];
sum=s;
6、下面程式段的時間複雜度是（o(log3n)）
i=1;
while (i<=n)
i=i*3;
7、下面程式段的時間複雜度是（ o((n-1)*n/2） ）
x=0;
for(i=1;i for(j=i+1;j<=n;j++)
x++;
8、下面程式段的時間複雜度是（o((n-1)*n/2））
x=0;
for(i=1;i for(j=1;j<=n-i;j++)
x++;
9、下面程式段的時間複雜度是（o(n3)）
int i,j,k;
for(i=0;i for(j=0;j
10、下面程式段的時間複雜度是（o(n)）
i=n-1;
while ((i>=0)&&(a[i]!=k))
i--;
return i;
資料結構 C語言版
考試大綱將陸續公布 計算機應用基礎考試大綱 主要考查計算機應用基礎知識，參考參考用書課後練習內容。其它同型別的計算機應用基礎教材均可作為複習用書 高等數學考試大綱 一 函式 二 極限 1 數列極限的概念 2 數列極限的性質 3 函式極限的概念 4 函式極限的定理 5 無窮小量和無窮大量 6 兩個重要...
資料結構 c語言版 複習
積少成多，爭取每天進步一點。資料結構複習資料 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科 2.資料結構被形式地定義為 d r 其中d是資料元素的有限集合 r是d上的關係有限集合 3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運...
資料結構 c語言版 複習
資料結構複習資料 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是資料元素的有限集合，r是d上的關係有限集合。3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運算這三個方面的內容。4.資料...