計算機二級公共基礎(chǔ)知識選擇題真題及答案

第第頁計算機二級公共基礎(chǔ)知識選擇題真題及答案

選擇題

1、以下表達中正確的選項是

A.一個算法的空間繁復(fù)度大，那么其時間繁復(fù)度也必定大

B.一個算法的空間繁復(fù)度大，那么其時間繁復(fù)度必定小

C.一個算法的時間繁復(fù)度大，那么其空間繁復(fù)度必定小

D.算法的時間繁復(fù)度與空間繁復(fù)度沒有徑直關(guān)系

2、以下表達中正確的選項是

A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的時間繁復(fù)度是指執(zhí)行算法所需要的計算工作量

C.數(shù)據(jù)的.規(guī)律結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D.算法的時間繁復(fù)度與空間繁復(fù)度肯定相關(guān)

3、以下表達中正確的選項是

A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)親密相關(guān)

B.程序執(zhí)行的效率只取決于程序的掌握結(jié)構(gòu)

C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D.以上說法均錯誤

4、以下關(guān)于棧的表達中，正確的選項是

A.棧底元素肯定是最末入棧的元素

B.棧頂元素肯定是最先入棧的元素

C.棧操作遵循先進后出的原那么

D.以上說法均錯誤

5、一個棧的初始狀態(tài)為空?，F(xiàn)將元素1，2，3，A，B，C依次入棧，然后再依次出棧，那么元素出棧的順次是

A.1，2，3，A，B，C

B.C，B，A，1，2，3

C.C，B，A，3，2，1

D.1，2，3，C，B，A

6、以下與隊列結(jié)構(gòu)有關(guān)聯(lián)的是

A.函數(shù)的遞歸調(diào)用

B.數(shù)組元素的引用

C.多重循環(huán)的執(zhí)行

D.先到先服務(wù)的作業(yè)調(diào)度

7、以下表達中正確的選項是

A.循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的改變而動態(tài)改變

B.循環(huán)隊列中的元素個數(shù)隨隊頭指針的改變而動態(tài)改變

C.循環(huán)隊列中的元素個數(shù)隨隊尾指針的改變而動態(tài)改變

D.以上說法都不對

8、設(shè)循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，teal=15，那么循環(huán)隊列中的元素個數(shù)為

A.15

B.16

C.20

D.0或35

9、以下表達中正確的選項是

A.線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順次存儲結(jié)構(gòu)

B.線性表鏈式存儲結(jié)構(gòu)與順次存儲結(jié)構(gòu)的存儲空間都是連續(xù)的

C.線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的

D.以上說法均錯誤

10、以下鏈表中