C語言是一門通用計算機程式語言，應用廣泛。C語言的設計目標是提供一種能以簡易的方式編譯、處理低階儲存器、產生少量的機器碼以及不需要任何執行環境支援便能執行的程式語言。下面就由本站小編為大家介紹一下C語言測試題的文章，歡迎閱讀。
C語言測試題篇1
(1)下面關於演算法說法錯誤的是_______。
a. 演算法最終必須由計算機程式實現
b. 為解決某問題的演算法同為該問題編寫的程式含義是相同的
c. 演算法的可行性是指指令不能有二義性
d. 以上幾個都是錯誤的
(2)下面說法錯誤的是______.
a. 演算法原地工作的含義是指不需要任何額外的輔助空間
b. 在相同的規模n下，複雜度O(n)的演算法在時間上總是優於複雜度O(2n)的演算法
c. 所謂時間複雜度是指最壞情況下，估算演算法執行時間的一個上界
d. 同一個演算法，實現語言的級別越高，執行效率就越低
(3)在下面的程式段中，對x的賦值語句的頻度為_____。
for (int i; i
{ for (int j=o; j
{ x:=x+1;
} }
a. 0(2n) b. 0(n) c. 0(n2) d. O(log2n)
(4)下面說法正確的是______。
a. 資料元素是資料的最小單位;
b. 資料元素是資料的最小單位;
c. 資料的物理結構是指資料在計算機內的實際儲存形式
d. 資料結構的抽象操作的定義與具體實現有關
(5)下面說法正確的是_______。
a. 在順序儲存結構中，有時也儲存資料結構中元素之間的關係
b. 順序儲存方式的優點是儲存密度大，且插入、刪除運算效率高
c. 資料結構的基本操作的設定的最重要的準則是，實現應用程式與儲存結構的獨立
d. 資料的邏輯結構說明資料元素之間的順序關係,它依賴於計算機的儲存結構
C語言測試題篇2
(1) 下述_____是順序儲存結構的優點。
a. 儲存密度大
b. 插入運算方便
c. 刪除運算方便
d. 可方便地用於各種邏輯結構的儲存表示
(2)下面關於線性表的敘述中，錯誤的是_____。
a. 線性表採用順序儲存，必須佔用一片連續的儲存單元
b. 線性表採用順序儲存，便於進行插入和刪除操作
c. 線性表採用連結儲存，不必佔用一片連續的儲存單元
d. 線性表採用連結儲存，便於插入和刪除操作
(3) 某線性表中最常用的操作是在最後一個元素之後插入一個元素和刪除第一個元素，則採用_______儲存方式最節省時間。
a. 順序表 b. 雙鏈表 c. 帶頭結點的雙迴圈連結串列 d. 單迴圈連結串列
(4)靜態連結串列中指標表示的是______。
a. 記憶體地址 b. 陣列下標 c. 下一元素地址 d. 左、右孩子地址
(5)下面的敘述不正確的是_______。
a. 線性表在鏈式儲存時，查詢第i個元素的時間同i的值成正比
b. 線性表在鏈式儲存時，查詢第i個元素的時間同i的值無關
c. 線性表在順序儲存時，查詢第i個元素的時間同i 的值成正比
d. 線性表在順序儲存時，查詢第i個元素的時間同i的值無關
C語言測試題篇3
(1)下面說法錯誤的是_____。
a. 靜態連結串列既有順序儲存的優點，又有動態連結串列的優點。所以，它存取表中第i個元素的時間與i無關。
b. 靜態連結串列中能容納的元素個數的最大數在表定義時就確定了，以後不能增加。
c. 靜態連結串列與動態連結串列在元素的插入、刪除上類似，不需做元素的移動。
d. 靜態連結串列就是一直不發生變化的連結串列。
(2)在雙向連結串列指標p的結點前插入一個指標q的結點操作是______。
a. p->Llink=q; q->Rlink=p; p->Llink->Rlink=q; q->Llink=q;
b. p->Llink=q; p->Llink->Rlink=q; q->Rlink=p; q->Llink=p->Llink;
c. q->Rlink=p; q->Llink=p->Llink; p->Llink->Rlink=q; p->Llink=q;
d. q->Llink=p->Llink; q->Rlink=q; p->Llink=q; p->Llink=q;
(3)下面說法正確的是______。
a. 順序儲存結構的主要缺點是不利於插入或刪除操作;
b. 線性表採用連結串列儲存時，結點和結點內部的儲存空間可以是不連續的;
c. 順序儲存方式插入和刪除時效率太低，因此它不如鏈式儲存方式好;
d. 順序儲存方式只能用於儲存線性結構。
(4)下面說法正確的是______。
a. 線性表只能用順序儲存結構實現。
b. 為了很方便的插入和刪除資料，可以使用雙向連結串列存放資料。
c. 順序儲存方式的優點是儲存密度大，且插入、刪除運算效率高。
d. 連結串列是採用鏈式儲存結構的線性表,進行插入、刪除操作時，在連結串列中比在順序儲存結構中效率高。
(5)下面說法正確的是_________。
a. 資料元素是資料的最小單位。
b. 佇列邏輯上是一個下埠和上端能增加又能減少的線性表。
c. 任何一個遞迴過程都可以轉換成非遞迴過程。
d. 只有那種使用了局部變數的遞迴過程在轉換成非遞迴過程時才必須使用棧。