C語言真考題庫：二級公共基礎知識（二）

1.下列敘述中正確的是( )。

A)算法的效率只與問題的規模有關，而與數據的存儲結構無關

B) 算法的時間復雜度是指執行算法所需要的計算工作量

C)數據的邏輯結構與存儲結構是一一對應的

D) 算法的時間復雜度與空間復雜度一定相關

2.下列敘述中正確的是( )。

A) 一個算法的空間復雜度大，則其時間復雜度也必定大

B) 一個算法的空間復雜度大，則其時間復雜度必定小

C) 一個算法的時間復雜度大，則其空間復雜度必定小

D) 算法的時間復雜度與空間復雜度沒有直接關系

3.數據的存儲結構是指( )。

A)存儲在外存中的數據 B)數據所占的存儲空間量

C)數據在計算機中的順序存儲方式 D)數據的邏輯結構在計算機中的表示

4.下列數據結構中，屬于非線性結構的是( )。

A)循環隊列 B)帶鏈隊列 C)二叉樹 D)帶鏈棧

5.下列描述中正確的是( )。

A)線性鏈表是線性表的鏈式存儲結構

B)棧與隊列是非線性結構

C)雙向鏈表是非線性結構

D)只有根結點的二叉樹是線性結構

6.下面敘述中正確的是( )。

A)線性表是線性結構 B)棧與隊列是非線性結構

C)線性鏈表是非線性結構 D)二叉樹是線性結構

7.下列關于棧的敘述正確的是( )。

A)棧按“先進先出”組織數據 B)棧按“先進后出”組織數據

C)只能在棧底插入數據 D)不能刪除數據

8.支持子程序調用的數據結構是( )。

A)棧 B)樹 C)隊列 D)二叉樹

9.下列數據結構中，能夠按照“先進后出”原則存取數據的是( )。

A)循環隊列 B)棧 C)隊列 D)二叉樹

10.下列關于棧敘述正確的是( )。

A)棧頂元素最先能被刪除 B)棧頂元素最后才能被刪除

C)棧底元素永遠不能被刪除 D)以上三種說法都不對