C語言測(cè)試題

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

　　C語言測(cè)試題篇1

　　(1)下面關(guān)于算法說法錯(cuò)誤的是_______。

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

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

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

　　d. 以上幾個(gè)都是錯(cuò)誤的

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

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

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

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

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

　　(3)在下面的程序段中，對(duì)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ù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式

　　d. 數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)

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

　　a. 在順序存儲(chǔ)結(jié)構(gòu)中，有時(shí)也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系

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

　　c. 數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實(shí)現(xiàn)應(yīng)用程序與存儲(chǔ)結(jié)構(gòu)的獨(dú)立

　　d. 數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系,它依賴于計(jì)算機(jī)的儲(chǔ)存結(jié)構(gòu)

　　C語言測(cè)試題篇2

　　(1) 下述_____是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)。

　　a. 存儲(chǔ)密度大

　　b. 插入運(yùn)算方便

　　c. 刪除運(yùn)算方便

　　d. 可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示

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

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

　　b. 線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作

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

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

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

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

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

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

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

　　a. 線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值成正比

　　b. 線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無關(guān)

　　c. 線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i 的值成正比

　　d. 線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無關(guān)

　　C語言測(cè)試題篇3

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

　　a. 靜態(tài)鏈表既有順序存儲(chǔ)的優(yōu)點(diǎn)，又有動(dòng)態(tài)鏈表的優(yōu)點(diǎn)。所以，它存取表中第i個(gè)元素的時(shí)間與i無關(guān)。

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

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

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

　　(2)在雙向鏈表指針p的結(jié)點(diǎn)前插入一個(gè)指針q的結(jié)點(diǎn)操作是______。

　　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. 順序存儲(chǔ)結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作;

　　b. 線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的;

　　c. 順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好;

　　d. 順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。

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

　　a. 線性表只能用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。

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

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

　　d. 鏈表是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表,進(jìn)行插入、刪除操作時(shí)，在鏈表中比在順序存儲(chǔ)結(jié)構(gòu)中效率高。

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

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

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

　　c. 任何一個(gè)遞歸過程都可以轉(zhuǎn)換成非遞歸過程。

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