9月計(jì)算機(jī)二級(jí)office題庫

時(shí)間：2020-11-08 09:21:58 計(jì)算機(jī)等級(jí) 我要投稿

2017年9月計(jì)算機(jī)二級(jí)office題庫

　　網(wǎng)絡(luò)可以構(gòu)造地區(qū)性的網(wǎng)絡(luò)、企事業(yè)內(nèi)部網(wǎng)絡(luò)、局域網(wǎng)網(wǎng)絡(luò)，甚至家庭網(wǎng)絡(luò)和個(gè)人網(wǎng)絡(luò)。網(wǎng)絡(luò)的根本特征并不一定是它的規(guī)模，而是資源共享，消除資源孤島。下面小編收集一些計(jì)算機(jī)二級(jí)office題庫的練習(xí)題，希望大家認(rèn)真練習(xí)!

　　1)某二叉樹的前序遍歷序列為 ABCDE ，中序遍歷序列為 CBADE ，則后序遍歷序列為

　　A.CBEDA B. EDABC C. CBADE D. EDCBA

　　答案：A

　　2)下列敘述中正確的是

　　A. 循環(huán)隊(duì)列是隊(duì)列的一種存儲(chǔ)結(jié)構(gòu)。

　　B. 有兩個(gè)指針域的鏈表一定是二叉樹的存儲(chǔ)結(jié)構(gòu)。

　　C. 二分查找適用于任何存儲(chǔ)方式的有序表。

　　D. 所有二叉樹均不適合采用順序存儲(chǔ)結(jié)構(gòu)。

　　答案：A

　　3)下列敘述中正確的是

　　A. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)會(huì)影響算法的效率。

　　B. 算法設(shè)計(jì)只需考慮結(jié)果的可靠性。

　　C. 算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度。

　　D. 算法復(fù)雜度是用算法中指令的條數(shù)來度量的。

　　答案：A

　　4)循環(huán)隊(duì)列的存儲(chǔ)空間為 Q(1:40)，初始狀態(tài)為 front=rear=40。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=15，此后又正常地退出了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

　　A.39

　　B.16

　　C. 9

　　D.14

　　答案：A

　　5)某二叉樹的中序遍歷序列為 CBADE ，后序遍歷序列為 CBEDA ，則前序遍歷序列為

　　A.ABCDE B. CBEDA C. CBADE D. EDCBA

　　答案：A

　　6)下列敘述中正確的是

　　A. 非線性結(jié)構(gòu)可以為空。

　　B. 只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的必定是線性結(jié)構(gòu)。

　　C. 只有一個(gè)根結(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二叉樹。