網路可以構造地區性的網路、企事業內部網路、區域網網路,甚至家庭網路和個人網路。網路的根本特徵並不一定是它的規模,而是資源共享,消除資源孤島。下面小編收集一些計算機二級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