- 相關(guān)推薦
計算機二級C語言鞏固練習(xí)題2017
C語言的學(xué)習(xí)有著一定的難度，考試應(yīng)該掌握哪些知識點才能順利通過呢？以下是小編整理的計算機二級C語言鞏固練習(xí)題2017，歡迎參考閱讀!
1[填空題]
一顆二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為 【2】 。
參考解析：【2】DEBFCA
【解析】根據(jù)二叉樹的中序遍歷原則可知D為二叉樹的最左邊的葉子結(jié)點，根據(jù)二叉樹的前序遍歷原則可知A是二叉樹的根結(jié)點，就可以確定二叉樹的結(jié)構(gòu)，所以二叉樹的后序遍歷結(jié)果為：DEBFCA。
2[填空題]
隊列是限定在表的一端進行插入和在另一端進行刪除操作的線性表。允許刪除的一端稱作__________。
參考解析：隊頭
【解析】隊列是只允許在一端刪除，在另一端插入的順序表，在隊列中。允許插入的一端叫做“隊尾”，允許刪除的一端叫做“隊頭”。
3[填空題]
在最壞情況下，堆排序需要比較的次數(shù)為_________。
參考解析：O(nlog2n)
【解析】在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)/2;簡單插入排序所需要的比較次數(shù)為n(n-1)/2;希爾排序所需要的比較次數(shù)為O(n1.5);堆排序所需要的比較次數(shù)為O(nlog2n)。
4[單選題] 算法的有窮性是指( )。
A.算法程序的運行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
參考答案：A
參考解析：算法具有5個特性：①有窮性：一個算法必須(對任何合法的輸入值)在執(zhí)行有窮步之后結(jié)束，且每一步都可在有限時間內(nèi)完成，即運行時間是有限的;②確定性：算法中每一條指令必須有確切的含義，讀者理解時不會產(chǎn)生歧義。③可行性：一個算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)。，④輸入：一個算法有零個或多個輸入，這些輸入取自于某個特定的對象的集合。⑤輸出：一個算法有一個或多個輸出。
5[單選題] 下列敘述中正確的是( )。
A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的
B.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)
C.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
D.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量
參考答案：D
參考解析：根據(jù)時間復(fù)雜度和空間復(fù)雜度的定義可知，算法的時間復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系，它是從邏輯上描述數(shù)據(jù)元素之間關(guān)系的，是獨立于計算機的;數(shù)據(jù)的存儲結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計算機中表示的，它們并非一一對應(yīng)。算法的執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)。
6[單選題] 下列關(guān)于線性鏈表的敘述中，正確的是( )。
A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)
C.進行插入與刪除時，不需要移動表中的元素
D.以上三種說法都不對
參考答案：C
參考解析：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。
7[單選題] 一棵二叉樹共有25個節(jié)點，其中5個葉子節(jié)點，那么度為1的節(jié)點數(shù)為( )。
A.4
B.6
C.10
D.16
參考答案：D
參考解析：由二叉樹的性質(zhì)n0=n2+1可知，度為0的結(jié)點數(shù)(即葉子結(jié)點數(shù))=度為2的結(jié)點數(shù)+1，根據(jù)題意得知，度為2的結(jié)點數(shù)為4個，那么25-5-4=16即為度為1的結(jié)點數(shù)。 25個節(jié)點，5個子節(jié)點，其中子節(jié)點(度為0的節(jié)點)個數(shù)-度為2的節(jié)點個數(shù)=1，所以度為2的節(jié)點個數(shù)為4。節(jié)點度數(shù)有0，1，2，所以度為1的節(jié)點數(shù)為25-4-5=16，選項D正確。
8[單選題] 下列敘述中正確的是( )。
A.循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)
B.循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)
C.循環(huán)隊列是非線性結(jié)構(gòu)
D.循環(huán)隊列是一直邏輯結(jié)構(gòu)
參考答案：A
參考解析：為了充分利用存儲空間，可以把順序隊列看成一個環(huán)狀空間，即把順序隊列的頭尾指針相連，這樣的隊列稱之為循環(huán)隊列。它是對順序隊列的改進，故循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。
9[單選題] 下列關(guān)于二叉樹的敘述中，正確的是( )。
A.葉子結(jié)點總是比度為2的結(jié)點少一個
B.葉子結(jié)點總是比度為2的結(jié)點多一個
C.葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍
D.度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍
參考答案：B
參考解析：由二叉樹的性質(zhì)可以知道在二叉樹中葉子結(jié)點總是比度為2的結(jié)點多一個。
10[單選題] 下列關(guān)于線性鏈表的敘述中，正確的是( )。
A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)
C.進行插入與刪除時，不需要移動表中的元素
D.以上三種說法都不對
參考答案：C
參考解析：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。