計算機二級C語言數(shù)據(jù)結(jié)構(gòu)歷年試題

1、保持平常心，營造好環(huán)境，揚起常笑臉，輕松迎高考。時間選擇填空分值比例2009.3411/32008.9411/32008.4321/32007.9423/52007.4501/3考點1、算法歷年試題：1、算法的有窮性是指（）2008.4（1.5）】A）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用答案：A）2、下列敘述中正確的是（）2007.4（1.1）】A）算法的效率只與問題的規(guī)模有關(guān)而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D）算法的時間復(fù)雜度與空間復(fù)雜

2、度一定相關(guān)答案：B3、下列敘述中正確的是（）2006.9（1.7）】一個算法的空間復(fù)雜度大則其時間復(fù)雜度也必定大一個算法的空間復(fù)雜度大則其時間復(fù)雜度必定小一個算法的時間復(fù)雜度大則其空間復(fù)雜度必定小D）上述三種說法都不對答案：D）4、算法的復(fù)雜度主要包括時間復(fù)雜度和（）復(fù)雜度【2005.9（2.2）】答案：空間考點2、數(shù)據(jù)結(jié)構(gòu)的基本概念歷年試題：1、下列敘述中正確的是（）2007.9（1.5）】A程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)D）以上三種說法都不對答案：A）2、下列敘述中正確的是（）2007.9（1.6）】A）

3、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B）由于計算機存儲空間是向量式的存儲結(jié)構(gòu)因此數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C）程序語言中的數(shù)組一般是順序存儲結(jié)構(gòu)的因此利用數(shù)組只能處理線性結(jié)構(gòu)D）以上三種說法都不對答案：D）3、下列描述中正確的是（）2006.4（1.5）】A）線性鏈表是線性表的鏈式存儲結(jié)構(gòu)棧與隊列是非線性結(jié)構(gòu)C）雙向鏈表是非線性結(jié)構(gòu)D）只有根結(jié)點的二叉樹是線性結(jié)構(gòu)答案：A）4、數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)發(fā)生改變時其邏輯結(jié)構(gòu)可以不變因此基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改稱為（）【2006.4（2.2）】答案：物理獨立性E）下列敘述中正確的是（）2005.9（1.4）】

4、A）一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種村粗結(jié)構(gòu)且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率答案：D）5、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)循環(huán)隊列屬于（）結(jié)構(gòu)【2005.9（2.5）】答案：邏輯6、數(shù)據(jù)的存儲結(jié)構(gòu)是指（）2005.4】A存儲在外存中的數(shù)據(jù)B）數(shù)據(jù)所占的存儲空間量C）數(shù)據(jù)在計算機中的順序存儲方式D）數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示答案：D）考點3、線性表及其順序存儲結(jié)構(gòu)歷年試題：1、下列敘述中正確的是【2009.3（1.1）】A）棧是先進先出的線性表B）

5、隊列是“先進后出的線性表C）循環(huán)隊列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)也可以采用鏈式存儲結(jié)構(gòu)答案：D）2、下列敘述中正確的是（）2008.9（1.4）】A）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲結(jié)構(gòu)能存儲有序表鏈式存儲結(jié)構(gòu)不能存儲有序表D）鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間答案：A）考點4、棧和隊列歷年試題：（1）假設(shè)用一個長度為50的數(shù)組（數(shù)組元素的下標從0到49）作為棧的存儲空間棧底指針bottom指向棧底元素棧頂指針top指向棧頂元素如果bottom=49top=30（數(shù)組

6、下標）則棧中具有（）個元素【2009.3（2.1）】答案：201、一個棧的初始狀態(tài)為空現(xiàn)將元素1、2、3、4、5、AB、CDE依次入棧然后再依次出棧則元素出棧的順序是（）【2008.9（1.1）】A12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA答案：B）2、下列敘述正確的是（）2008.9（1.2）】A）循環(huán)隊列中有隊頭和隊尾兩個指針因此循環(huán)隊列是非線性結(jié)構(gòu)B）在循環(huán)隊列中只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C）在循環(huán)隊列中只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和對尾指針共同決定答案：D3、下列

7、關(guān)于棧的敘述正確的是（）2008.4（1.7）】A）棧按先進先出組織數(shù)據(jù)B）棧按先進后出組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)答案：B）4、設(shè)某循環(huán)隊列的容量是50頭指針front=5（指向隊頭元素的前一位置）尾指針rear=29（指向?qū)ξ苍兀﹦t該循環(huán)隊列中共有（）個元素12008.4（2.3）】答案：245、線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)隊列是一種特殊的線性表循環(huán)隊列是隊列的（）存儲結(jié)構(gòu)【2007.9（2.3）】答案：順序6、下列隊列的敘述正確的是（）2007.4（1.5）】A）隊列屬于非線性表B）隊列按先進后出原則組織數(shù)據(jù)C）隊列在隊尾刪除數(shù)據(jù)D）隊列按先進先

8、出原則組織數(shù)據(jù)答案：D）7、按先進后出原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）2006.9（2.4）】答案：棧8、數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)帶鏈的隊列屬于（）2006.9（2.5）】答案：線性結(jié)構(gòu)9、按照后進先出原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）2006.4（1.4）】A）隊列B）棧C）雙向鏈表D）二叉樹答案：B)10、下列描述中正確的是()2006.4(1.5)】A線性鏈表是線性表的鏈式存儲結(jié)構(gòu)B)棧與隊列是非線性結(jié)構(gòu)C)雙向鏈表是非線性結(jié)構(gòu)D)只有根結(jié)點的二叉樹是線性結(jié)構(gòu)答案：A11、下列關(guān)于棧的描述正確的是()2005.9(1.3)】A在棧中只能插入元素而不能刪除元素B)在棧中只能刪除元素而不能插入

9、元素C)棧是特殊的線性表只能在一端插入或刪除元素D)棧是特殊的線性表只能在一端插入元素而在另一端刪除元素答案：C)考點5、線性鏈表歷年試題：1、下列描述中正確的是()2006.4(1.5)】A)線性鏈表是線性表的鏈式存儲結(jié)構(gòu)B)棧與隊列是非線性結(jié)構(gòu)C)雙向鏈表是非線性結(jié)構(gòu)D)只有根結(jié)點的二叉樹是線性結(jié)構(gòu)答案：A)考點6、樹與二叉樹歷年試題：1、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是【2009.3(1.2)】A)棧B)樹C)隊列D)二叉樹答案：B)2、某二叉樹有5個度為2的結(jié)點則該二叉樹中的葉子結(jié)點數(shù)是12009.3(1.3)】A)10B)8C)6D)4答案：C)3、對下列二叉樹進行中序遍歷的結(jié)果是()20

10、08.9(2.7)】答案：DBXEAYFZC164、深度為5的滿二叉樹有()個葉子結(jié)點【2008.4(2.2)】答案:5、一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點則該二叉樹中總結(jié)點數(shù)為()2007.9(1.8)】A)219B)221C)229D)231答案：A)69+70+806、對下列二叉樹進行中序遍歷的結(jié)果為()2007.9(1.4)】答案：ACBDFEHGP7、對下列二叉樹進行前序遍歷的結(jié)果為()2007.4(1.6)】A) DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ答案：C)8、某二叉樹中有n個度為2的結(jié)點則該二叉樹中的葉子結(jié)點

11、數(shù)為()2007.4 (1.7 )】A) n+1 B )n-1 C)2n D)n/2答案：A)9、在深度為7的滿二叉樹中度為2的結(jié)點個數(shù)為()2007.4 (2.1 )答案：6310、下列二叉樹進行中序遍歷的結(jié)果是()2006.9 (1.10 )】A) ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG答案：A)11、對如下二叉樹進行后序遍歷的結(jié)果為()2006.4 (1.6 )】A) ABCDEF B)DBEAFC C)ABDECF D)DEBFCA答案：D)12、在深度為7的滿二叉樹中葉子結(jié)點的個數(shù)為()A) 32 B ) 31 C )答案D)13、一棵二叉樹第六層

12、【2006.4 (1.7 )】64 D ) 63(根結(jié)點為第一層)的結(jié)點數(shù)最多為()個【2005.9 (2.4 )】答案：32考點7、查找技術(shù)歷年試題：1、在長度為n的有序線性表中進行二分查找最壞的情況下需要比較的次數(shù)是()2008.9 ( 1.3 )】A) O (n) B) O(n2) C) o(log2n) D) o(nlog2n)答案：C2、在長度為64的有序線性表中進行順序查找最壞情況下需要比較的次數(shù)為A) 63 B)64 C )6 D 答案：B)【2006.9 (1.8 )】73、卜列數(shù)據(jù)結(jié)構(gòu)中能用二分法進行查找的是()A)順序存儲的有序線形表C)二叉鏈表答案：A【2005.9 (2

13、.6 )】B )線形鏈表)有序線形鏈表4、對于長度為n的線形表進行順序查找在最壞情況下所需要的比較次數(shù)為()Alog2nB)n/2C)nD)n+1答案：C)考點8、排序技術(shù)歷年試題：1、下列排序方法中最壞情況下比較次數(shù)最少的是12009.3(1.4)】A冒泡排序B)簡單選擇排序C)直接插入排序D)堆排序答案：D)1、對長度為n的線性表排序在最壞情況下比較次數(shù)不是n(n-1)/2的排序方法是()【2008.4(1.6)】A)快速排序B)冒泡排序C)直接插入排序D)堆排序答案：D)2、冒泡排序最壞情況下的比較次數(shù)是()2007.9(1.7)】A)n(n+1)/2B)nlog2nC)n(n-1)/2

14、D)n/2答案：C3、對長度為10的線性表進行冒泡排序最壞情況下需要比較的次數(shù)為()2006.4(2.1)】答案：45?1出師表兩漢：諸葛亮先帝創(chuàng)業(yè)未半而中道崩殂，今天下三分，益州疲弊，此誠危急存亡之秋也。然侍衛(wèi)之臣不懈于內(nèi)，忠志之士忘身于外者，蓋追先帝之殊遇，欲報之于陛下也。誠宜開張圣聽，以光先帝遺德，恢弘志士之氣，不宜妄自菲薄，引喻失義，以塞忠諫之路也。宮中府中，俱為一體；陟罰臧否，不宜異同。若有作奸犯科及為忠善者，宜付有司論其刑賞，以昭陛下平明之理；不宜偏私，使內(nèi)外異法也。侍中、侍郎郭攸之、費祎、董允等，此皆良實，志慮思純，是以先帝簡拔以遺陛下：愚以為宮中之事，事無大小，悉以咨之，然后施行，必能裨補闕漏，有所廣益。將軍向?qū)?，性行淑均，曉暢軍事，試用于昔日，先帝稱之日能”，是以眾議舉寵為督:愚以為營中之事，悉以咨之，必能使行陣和睦，優(yōu)劣得所。親賢臣，遠小人，此先漢所以興隆也；親小人，遠賢臣，此后漢所以傾頹也。先帝在時，每與臣論此事，未嘗不嘆息痛恨于桓、靈也。侍中、尚書、長史、參軍，此悉貞良死節(jié)之臣，愿陛下親之、信之，則漢室之隆，可計日而待也y。臣本布衣，躬耕于南陽，茍全性命于亂世，不求聞達于諸侯。先帝不以臣卑鄙，猥自枉屈，三顧臣于草廬之中，咨臣以當(dāng)世之事，由是感激，遂許先帝以驅(qū)馳。后值傾覆，受任于敗軍之際，奉命于危難之間，爾來二十有一年