C語言測試題

　　C語言是一門通用計算機編程語言，應用廣泛。C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產(chǎn)生少量的機器碼以及不需要任何運行環(huán)境支持便能運行的編程語言。下面就由學習啦小編為大家介紹一下C語言測試題的文章，歡迎閱讀。

　　C語言測試題篇1

　　(1)下面關于算法說法錯誤的是_______。

　　a. 算法最終必須由計算機程序?qū)崿F(xiàn)

　　b. 為解決某問題的算法同為該問題編寫的程序含義是相同的

　　c. 算法的可行性是指指令不能有二義性

　　d. 以上幾個都是錯誤的

　　(2)下面說法錯誤的是______.

　　a. 算法原地工作的含義是指不需要任何額外的輔助空間

　　b. 在相同的規(guī)模n下，復雜度O(n)的算法在時間上總是優(yōu)于復雜度O(2n)的算法

　　c. 所謂時間復雜度是指最壞情況下，估算算法執(zhí)行時間的一個上界

　　d. 同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率就越低

　　(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. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位;

　　b. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位;

　　c. 數(shù)據(jù)的物理結構是指數(shù)據(jù)在計算機內(nèi)的實際存儲形式

　　d. 數(shù)據(jù)結構的抽象操作的定義與具體實現(xiàn)有關

　　(5)下面說法正確的是_______。

　　a. 在順序存儲結構中，有時也存儲數(shù)據(jù)結構中元素之間的關系

　　b. 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高

　　c. 數(shù)據(jù)結構的基本操作的設置的最重要的準則是，實現(xiàn)應用程序與存儲結構的獨立

　　d. 數(shù)據(jù)的邏輯結構說明數(shù)據(jù)元素之間的順序關系,它依賴于計算機的儲存結構

　　C語言測試題篇2

　　(1) 下述_____是順序存儲結構的優(yōu)點。

　　a. 存儲密度大

　　b. 插入運算方便

　　c. 刪除運算方便

　　d. 可方便地用于各種邏輯結構的存儲表示

　　(2)下面關于線性表的敘述中，錯誤的是_____。

　　a. 線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

　　b. 線性表采用順序存儲，便于進行插入和刪除操作

　　c. 線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元

　　d. 線性表采用鏈接存儲，便于插入和刪除操作

　　(3) 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用_______存儲方式最節(jié)省時間。

　　a. 順序表 b. 雙鏈表 c. 帶頭結點的雙循環(huán)鏈表 d. 單循環(huán)鏈表

　　(4)靜態(tài)鏈表中指針表示的是______。

　　a. 內(nèi)存地址 b. 數(shù)組下標 c. 下一元素地址 d. 左、右孩子地址

　　(5)下面的敘述不正確的是_______。

　　a. 線性表在鏈式存儲時，查找第i個元素的時間同i的值成正比

　　b. 線性表在鏈式存儲時，查找第i個元素的時間同i的值無關

　　c. 線性表在順序存儲時，查找第i個元素的時間同i 的值成正比

　　d. 線性表在順序存儲時，查找第i個元素的時間同i的值無關

　　C語言測試題篇3

　　(1)下面說法錯誤的是_____。

　　a. 靜態(tài)鏈表既有順序存儲的優(yōu)點，又有動態(tài)鏈表的優(yōu)點。所以，它存取表中第i個元素的時間與i無關。

　　b. 靜態(tài)鏈表中能容納的元素個數(shù)的最大數(shù)在表定義時就確定了，以后不能增加。

　　c. 靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動。

　　d. 靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。

　　(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. 線性表采用鏈表存儲時，結點和結點內(nèi)部的存儲空間可以是不連續(xù)的;

　　c. 順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好;

　　d. 順序存儲方式只能用于存儲線性結構。

　　(4)下面說法正確的是______。

　　a. 線性表只能用順序存儲結構實現(xiàn)。

　　b. 為了很方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表存放數(shù)據(jù)。

　　c. 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。

　　d. 鏈表是采用鏈式存儲結構的線性表,進行插入、刪除操作時，在鏈表中比在順序存儲結構中效率高。

　　(5)下面說法正確的是_________。

　　a. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。

　　b. 隊列邏輯上是一個下端口和上端能增加又能減少的線性表。

　　c. 任何一個遞歸過程都可以轉換成非遞歸過程。

　　d. 只有那種使用了局部變量的遞歸過程在轉換成非遞歸過程時才必須使用棧。