全國計算機二級C選擇題題庫第34套

1、下列敘述中錯誤的是

A) 數據結構中的數據元素不能是另一數據結構

B) 數據結構中的數據元素可以是另一數據結構

C) 空數據結構可以是線性結構也可以是非線性結構

D) 非空數據結構可以沒有根結點

參考答案：A

數據元素是一個含義很廣泛的概念，它是數據的"基本單位"，在計算機中通常作為一個整體進行考慮和處理。數據元素可以是一個數據也可以是被抽象出的具有一定結構數據集合，所以數據結構中的數據元素可以是另一數據結構。

滿足有且只有一個根結點并且每一個結點最多有一個前件，也最多有一個后件的非空的數據結構認為是線性結構，不滿足條件的結構為非線性結構。

空數據結構可以是線性結構也可以是非線性結構。非空數據結構可以沒有根結點，如非性線結構"圖"就沒有根結點。

故選A選項。

2、為了降低算法的空間復雜度，要求算法盡量采用原地工作(in place)。所謂原地工作是指

A) 執行算法時所使用的額外空間固定(即不隨算法所處理的數據空間大小的變化而變化)

B) 執行算法時所使用的額外空間隨算法所處理的數據空間大小的變化而變化

C) 執行算法時不使用額外空間

D) 執行算法時不使用任何存儲空間

參考答案：A

算法的空間復雜度是指執行這個算法所需要的內存空間，包括輸入數據所占的存儲空間、程序本身所占的存儲空間、算法執行過程中所需要的額外空間。

如果額外空間量相對于問題規模(即輸入數據所占的存儲空間)來說是常數，即額外空間量不隨問題規模的變化而變化，則稱該算法是原地工作的。

故選A選項

3、某循環隊列的存儲空間為Q(1:m)，初始狀態為front=rear=m。現經過一系列的入隊操作和退隊操作后，front=m，rear=m-1，則該循環隊列中的元素個數為

A) m-1

B) m

C) 1

D) 0

參考答案：A

循環隊列長度為m，由初始狀態為front=rear=m，可知此時循環隊列為空。入隊運算時，首先隊尾指針進1(即rear+1)，然后在rear指針指向的位置插入新元素。特別的，當隊尾指針rear=m+1時，置rear=1。退隊運算時，排頭指針進1(即front+1)，然后刪除front指針指向的位置上的元素，當排頭指針

front=m+1時，置front=1。

從排頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的

元素均為隊列中的元素。如果rear-front>0，則隊列中的元素個數為rear-front

總結

以上是生活随笔為你收集整理的计算机二级c选择题题库,全国计算机二级C选择题题库套的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。