計算機等級考試二級公共基礎(chǔ)知識習(xí)題及答案

　　全國計算機等級考試二級公共基礎(chǔ)知識課后習(xí)題及答案

　　第一章　數(shù)據(jù)結(jié)構(gòu)與算法

　　一.選擇題

　　1.算法的時間復(fù)雜度是指( )

　　A.執(zhí)行算法程序所需要的時間

　　B.算法程序的長度

　　C.算法執(zhí)行過程中所需要的基本運算次數(shù)

　　D.算法程序中的指令條數(shù)

　　2.算法的空間復(fù)雜度是指( )

　　A.算法程序的長度

　　B.算法程序中的指令條數(shù)

　　C.算法程序所占的存儲空間

　　D.算法執(zhí)行過程中所需要的存儲空間

　　3.下列敘述中正確的是( )

　　A.線性表是線性結(jié)構(gòu) B.棧與隊列是非線性結(jié)構(gòu)

　　C.線性鏈表是非線性結(jié)構(gòu) D.二叉樹是線性結(jié)構(gòu)

　　4.數(shù)據(jù)的存儲結(jié)構(gòu)是指( )

　　A.數(shù)據(jù)所占的存儲空間量

　　B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示

　　C.數(shù)據(jù)在計算機中的順序存儲方式

　　D.存儲在外存中的數(shù)據(jù)

　　5.下列關(guān)于隊列的敘述中正確的是( )

　　A.在隊列中只能插入數(shù)據(jù) B.在隊列中只能刪除數(shù)據(jù)

　　C.隊列是先進(jìn)先出的線性表 D.隊列是先進(jìn)后出的線性表

　　6.下列關(guān)于棧的敘述中正確的是( )

　　A.在棧中只能插入數(shù)據(jù) B.在棧中只能刪除數(shù)據(jù)

　　C.棧是先進(jìn)先出的線性表 D.棧是先進(jìn)后出的線性表

　　8.在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為( )

　　A.32 B.31 C.16 D.15

　　9.對長度為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é)點個數(shù)分別為4,2,1,1.則T的葉子結(jié)點數(shù)為

　　A.8 B.7 C.6 D.5

　　二.填空題

　　1.對長度為n的有序線性表中進(jìn)行二分查找,需要的比較次數(shù)為( )

　　2.設(shè)一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有( )個葉子結(jié)點

　　3.設(shè)一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為( )

　　4.在最壞情況下,冒泡排序的時間復(fù)雜度為( )

　　5.在一個容量為15的循環(huán)隊列中,若頭指針front=6,尾指針rear=9,則該循環(huán)隊列************有( )個元素