亚洲欧美精品沙发,日韩在线精品视频,亚洲Av每日更新在线观看,亚洲国产另类一区在线5

<pre id="hdphd"></pre>

  • <div id="hdphd"><small id="hdphd"></small></div>
      學(xué)習(xí)啦 > 創(chuàng)業(yè)指南 > 職場 > 筆試題 > C語言測試題

      C語言測試題

      時間: 護托1061 分享

      C語言測試題

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

        C語言測試題篇1

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

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

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

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

        d. 以上幾個都是錯誤的

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

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

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

        c. 所謂時間復(fù)雜度是指最壞情況下,估算算法執(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ù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)的實際存儲形式

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

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

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

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

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

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

        C語言測試題篇2

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

        a. 存儲密度大

        b. 插入運算方便

        c. 刪除運算方便

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

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

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

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

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

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

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

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

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

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

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

        a. 線性表在鏈?zhǔn)酱鎯r,查找第i個元素的時間同i的值成正比

        b. 線性表在鏈?zhǔn)酱鎯r,查找第i個元素的時間同i的值無關(guān)

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

        d. 線性表在順序存儲時,查找第i個元素的時間同i的值無關(guān)

        C語言測試題篇3

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

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

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

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

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

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

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

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

        c. 順序存儲方式插入和刪除時效率太低,因此它不如鏈?zhǔn)酱鎯Ψ绞胶?

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

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

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

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

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

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

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

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

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

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

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

      3157588