- 相關推薦
計算機二級考試答案
一.選擇題
1.算法的時間復雜度是指( )
A.執(zhí)行算法程序所需要的時間
B.算法程序的長度
C.算法執(zhí)行過程中所需要的基本運算次數
D.算法程序中的指令條數
2.算法的空間復雜度是指( )
A.算法程序的長度
B.算法程序中的指令條數
C.算法程序所占的存儲空間
D.算法執(zhí)行過程中所需要的存儲空間
3.下列敘述中正確的是( )
A.線性表是線性結構 B.棧與隊列是非線性結構
C.線性鏈表是非線性結構 D.二叉樹是線性結構
4.數據的存儲結構是指( )
A.數據所占的存儲空間量
B.數據的邏輯結構在計算機中的表示
C.數據在計算機中的順序存儲方式
D.存儲在外存中的數據
5.下列關于隊列的敘述中正確的是( )
A.在隊列中只能插入數據 B.在隊列中只能刪除數據
C.隊列是先進先出的線性表 D.隊列是先進后出的線性表
6.下列關于棧的敘述中正確的是( )
A.在棧中只能插入數據 B.在棧中只能刪除數據
C.棧是先進先出的線性表 D.棧是先進后出的線性表
8.在深度為5的滿二叉樹中,葉子結點的個數為( )
A.32 B.31 C.16 D.15
9.對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數為( )
A.N+1 B.N C.(N+1)/2 D.N/2
10.設樹T的度為4,其中度為1,2,3,4的結點個數分別為4,2,1,1.則T的葉子結點數為
A.8 B.7 C.6 D.5
二.填空題
1.對長度為n的有序線性表中進行二分查找,需要的比較次數為( )
2.設一棵完全二叉樹共有700個結點,則在該二叉樹中有( )個葉子結點
3.設一棵二叉樹的中序遍歷結果為DBEAFC,前序遍歷結果為ABDECF,則后序遍歷結果為( )
4.在最壞情況下,冒泡排序的時間復雜度為( )
5.在一個容量為15的循環(huán)隊列中,若頭指針front=6,尾指針rear=9,則該循環(huán)隊列************有( )個元素
【參考答案】
一.選擇題
1.C 2.D 3.A 4.B 5.C 6.D 7.B 8.B 9.B 10.A
二.填空題
1)log2n 2)350 3)DEBFCA 4)N(N-1)/2 5)3。
一.選擇題
1.算法的時間復雜度是指( )
A.執(zhí)行算法程序所需要的時間
B.算法程序的長度
C.算法執(zhí)行過程中所需要的基本運算次數
D.算法程序中的指令條數
2.算法的空間復雜度是指( )
A.算法程序的長度
B.算法程序中的指令條數
C.算法程序所占的存儲空間
D.算法執(zhí)行過程中所需要的存儲空間
3.下列敘述中正確的是( )
A.線性表是線性結構 B.棧與隊列是非線性結構
C.線性鏈表是非線性結構 D.二叉樹是線性結構
4.數據的存儲結構是指( )
A.數據所占的存儲空間量
B.數據的邏輯結構在計算機中的表示
C.數據在計算機中的順序存儲方式
D.存儲在外存中的數據
5.下列關于隊列的敘述中正確的是( )
A.在隊列中只能插入數據 B.在隊列中只能刪除數據
C.隊列是先進先出的線性表 D.隊列是先進后出的線性表
6.下列關于棧的敘述中正確的是( )
A.在棧中只能插入數據 B.在棧中只能刪除數據
C.棧是先進先出的線性表 D.棧是先進后出的線性表
8.在深度為5的滿二叉樹中,葉子結點的個數為( )
A.32 B.31 C.16 D.15
9.對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數為( )
A.N+1 B.N C.(N+1)/2 D.N/2
10.設樹T的度為4,其中度為1,2,3,4的結點個數分別為4,2,1,1.則T的葉子結點數為
A.8 B.7 C.6 D.5
二.填空題
1.對長度為n的有序線性表中進行二分查找,需要的比較次數為( )
2.設一棵完全二叉樹共有700個結點,則在該二叉樹中有( )個葉子結點
3.設一棵二叉樹的中序遍歷結果為DBEAFC,前序遍歷結果為ABDECF,則后序遍歷結果為( )
4.在最壞情況下,冒泡排序的時間復雜度為( )
5.在一個容量為15的循環(huán)隊列中,若頭指針front=6,尾指針rear=9,則該循環(huán)隊列************有( )個元素
【參考答案】
一.選擇題
1.C 2.D 3.A 4.B 5.C 6.D 7.B 8.B 9.B 10.A
二.填空題
1)log2n 2)350 3)DEBFCA 4)N(N-1)/2 5)3。
【計算機二級考試答案】相關文章：
計算機二級考試office題庫及答案01-25
計算機二級考試題庫及答案08-03
計算機二級《VB》備考試題及答案01-19
精選計算機二級考試題庫及答案02-22
全國計算機二級考試《VB》操作試題及答案01-25
計算機二級office考試練習題及答案10-21
全國計算機二級考試《C語言》真題與答案03-02