第一章 數(shù)據(jù)結(jié)構(gòu)與算法
一.選擇題
1.算法的時間復雜度是指( )
A. 執(zhí)行算法程序所需要的時間
B. 算法程序的長度
C. 算法執(zhí)行過程中所需要的基本運算次數(shù)
D. 算法程序中的指令條數(shù)
2.算法的空間復雜度是指( )
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. 隊列是先進先出的線性表
D. 隊列是先進后出的線性表
6.下列關(guān)于棧的敘述中正確的是( )
A. 在棧中只能插入數(shù)據(jù)
B. 在棧中只能刪除數(shù)據(jù)
C. 棧是先進先出的線性表
D. 棧是先進后出的線性表
8.在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為( )
A. 32 B. 31 C. 16 D. 15
9.對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為( )
A. N+1 B. N C .(N+1)/2 D. N/2
10.設樹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的有序線性表中進行二分查找,需要的比較次數(shù)為( )
2. 設一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有( )個葉子結(jié)點
3. 設一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為( )
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í)行過程中所需要的基本運算次數(shù)
D. 算法程序中的指令條數(shù)
2.算法的空間復雜度是指( )
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. 隊列是先進先出的線性表
D. 隊列是先進后出的線性表
6.下列關(guān)于棧的敘述中正確的是( )
A. 在棧中只能插入數(shù)據(jù)
B. 在棧中只能刪除數(shù)據(jù)
C. 棧是先進先出的線性表
D. 棧是先進后出的線性表
8.在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為( )
A. 32 B. 31 C. 16 D. 15
9.對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為( )
A. N+1 B. N C .(N+1)/2 D. N/2
10.設樹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的有序線性表中進行二分查找,需要的比較次數(shù)為( )
2. 設一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有( )個葉子結(jié)點
3. 設一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為( )
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