2017年9月計算機二級office題庫

才智咖 人氣:2.43W

網路可以構造地區性的網路、企事業內部網路、區域網網路,甚至家庭網路和個人網路。網路的根本特徵並不一定是它的規模,而是資源共享,消除資源孤島。下面小編收集一些計算機二級office題庫的練習題,希望大家認真練習!

2017年9月計算機二級office題庫

1)某二元樹的前序遍歷序列為 ABCDE ,中序遍歷序列為 CBADE ,則後序遍歷序列為

A B. EDABC C. CBADE D. EDCBA

答案:A

2)下列敘述中正確的是

A. 迴圈佇列是佇列的一種儲存結構。

B. 有兩個指標域的連結串列一定是二元樹的儲存結構。

C. 二分查詢適用於任何儲存方式的有序表。

D. 所有二元樹均不適合採用順序儲存結構。

答案:A

3)下列敘述中正確的是

A. 資料的儲存結構會影響演算法的效率。

B. 演算法設計只需考慮結果的可靠性。

C. 演算法複雜度是指演算法控制結構的複雜程度。

D. 演算法複雜度是用演算法中指令的條數來度量的。

答案:A

4)迴圈佇列的儲存空間為 Q(1:40),初始狀態為 front=rear=40。經過一系列正常的入隊與退隊操作後,front=rear=15,此後又正常地退出了一個元素,則迴圈佇列中的元素個數為

A.39

B.16

C. 9

D.14

答案:A

5)某二元樹的中序遍歷序列為 CBADE ,後序遍歷序列為 CBEDA ,則前序遍歷序列為

E B. CBEDA C. CBADE D. EDCBA

答案:A

6)下列敘述中正確的是

A. 非線性結構可以為空。

B. 只有一個根結點和一個葉子結點的必定是線性結構。

C. 只有一個根結點的必定是線性結構或二元樹。

D. 沒有根結點的一定是非線性結構。

答案:A

7)設棧的'儲存空間為 S(1:60),初始狀態為 top=61。現經過一系列正常的入棧與退棧操作後,top=25,則棧中的元素個數為

A.36

B.35

C.26

D.25

答案:A

8)某二元樹中共有350個結點,其中200個為葉子結點,則該二元樹中度為2的結點數為

A.

149

B.150

C.199

D.不可能有這樣的二元樹

答案:D

9)下列敘述中錯誤的是

A. 非線性結構中至少有一個根結點。

B. 有一個以上根結點的必定是非線性結構。

C. 有一個以上葉子結點的必定是非線性結構。

D. 非線性結構中可以沒有根結點與葉子結點。

答案:A