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