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

如你想要擁有完美無暇的友誼，可能一輩子找不到朋友。時間選擇填空分值比例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ī)模有關而與數(shù)據(jù)的存儲結構無關B） 算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C） 數(shù)據(jù)的邏輯結構與存儲結構是一一對應的D） 算法的時間復雜度與空間復雜度一定相關答案：B3、 下列敘述中正確的是（）【2006.9（1.7）】A） 一個算法的空間復雜度大則其時間復雜度也必定大B） 一個算法的空間復雜度大則其時間復雜度必定小C） 一個算法的時間復雜度大則其空間復雜度必定小D） 上述三種說法都不對答案：D）4、算法的復雜度主要包括時間復雜度和（）復雜度【2005.9（2.2）】答案：空間考點2、數(shù)據(jù)結構的基本概念歷年試題：1、下列敘述中正確的是（）【2007.9（1.5）】A） 程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關B） 程序執(zhí)行的效率只取決于程序的控制結構C） 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)D） 以上三種說法都不對答案：A）2、 下列敘述中正確的是（）【2007.9（1.6）】A） 數(shù)據(jù)的邏輯結構與存儲結構必定是一一對應的B） 由于計算機存儲空間是向量式的存儲結構因此數(shù)據(jù)的存儲結構一定是線性結構C） 程序語言中的數(shù)組一般是順序存儲結構的因此利用數(shù)組只能處理線性結構D） 以上三種說法都不對答案：D）3、 下列描述中正確的是（）【2006.4（1.5）】A） 線性鏈表是線性表的鏈式存儲結構B） 棧與隊列是非線性結構C） 雙向鏈表是非線性結構D） 只有根結點的二叉樹是線性結構答案：A）4、數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性當數(shù)據(jù)的存儲結構發(fā)生改變時其邏輯結構可以不變因此基于邏輯結構的應用程序不必修改稱為（）【2006.4（2.2）】答案：物理獨立性E） 下列敘述中正確的是（）【2005.9（1.4）】A） 一個邏輯數(shù)據(jù)結構只能有一種存儲結構B） 數(shù)據(jù)的邏輯結構屬于線性結構存儲結構屬于非線性結構C） 一個邏輯數(shù)據(jù)結構可以有多種存儲結構且各種存儲結構不影響數(shù)據(jù)處理的效率D） 一個邏輯數(shù)據(jù)結構可以有多種村粗結構且各種存儲結構影響數(shù)據(jù)處理的效率答案：D）5、 數(shù)據(jù)結構分為邏輯結構和存儲結構循環(huán)隊列屬于（）結構【2005.9（2.5）】答案：邏輯6、 數(shù)據(jù)的存儲結構是指（）【2005.4】A） 存儲在外存中的數(shù)據(jù)B） 數(shù)據(jù)所占的存儲空間量C） 數(shù)據(jù)在計算機中的順序存儲方式D） 數(shù)據(jù)的邏輯結構在計算機中的表示答案：D）考點3、線性表及其順序存儲結構歷年試題：1、 下列敘述中正確的是【2009.3（1.1）】A） 棧是〃先進先出〃的線性表B） 隊列是〃先進后出〃的線性表C） 循環(huán)隊列是非線性結構D） 有序線性表既可以采用順序存儲結構也可以采用鏈式存儲結構答案：D）2、 下列敘述中正確的是（）【2008.9（1.4）】A） 順序存儲結構的存儲一定是連續(xù)的鏈式存儲結構的存儲空間不一定是連續(xù)的B） 順序存儲結構只針對線性結構鏈式存儲結構只針對非線性結構C） 順序存儲結構能存儲有序表鏈式存儲結構不能存儲有序表D） 鏈式存儲結構比順序存儲結構節(jié)省存儲空間答案：A）考點4、棧和隊列歷年試題：（1）假設用一個長度為50的數(shù)組（數(shù)組元素的下標從0到49）作為棧的存儲空間棧底指針bottom指向棧底元素棧頂指針top指向棧頂元素如果bottom=49top=30（數(shù)組下標）則棧中具有（）個元素【2009.3（2.1）】答案：201、一個棧的初始狀態(tài)為空現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧然后再依次出棧則元素出棧的順序是（）【2008.9（1.1）】A） 12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA答案：B）2、 下列敘述正確的是（）【2008.9（1.2）】A） 循環(huán)隊列中有隊頭和隊尾兩個指針因此循環(huán)隊列是非線性結構B） 在循環(huán)隊列中只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C） 在循環(huán)隊列中只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D） 循環(huán)隊列中元素的個數(shù)是由隊頭指針和對尾指針共同決定答案：D3、 下列關于棧的敘述正確的是（）【2008.4（1.7）】A） 棧按〃先進先出〃組織數(shù)據(jù)B） 棧按〃先進后出〃組織數(shù)據(jù)C） 只能在棧底插入數(shù)據(jù)D） 不能刪除數(shù)據(jù)答案：B）4、 設某循環(huán)隊列的容量是50頭指針front=5（指向隊頭元素的前一位置）尾指針rear=29（指向?qū)ξ苍兀﹦t該循環(huán)隊列中共有（）個元素【2008.4（2.3）】答案：245、 線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構隊列是一種特殊的線性表循環(huán)隊列是隊列的（）存儲結構【2007.9（2.3）】答案：順序6、 下列隊列的敘述正確的是（）【2007.4（1.5）】A） 隊列屬于非線性表B） 隊列按〃先進后出〃原則組織數(shù)據(jù)C） 隊列在隊尾刪除數(shù)據(jù)D） 隊列按〃先進先出〃原則組織數(shù)據(jù)答案：D）7、 按〃先進后出〃原則組織數(shù)據(jù)的數(shù)據(jù)結構是（）【2006.9（2.4）】答案：棧8、 數(shù)據(jù)結構分為線性結構和非線性結構帶鏈的隊列屬于（）【2006.9（2.5）】答案：線性結構9、 按照〃后進先出〃原則組織數(shù)據(jù)的數(shù)據(jù)結構是（）【2006.4（1.4）】A）隊列B）棧0雙向鏈表D）二叉樹答案：B）10、 下列描述中正確的是（）【2006.4（1.5）】A） 線性鏈表是線性表的鏈式存儲結構B） 棧與隊列是非線性結構C） 雙向鏈表是非線性結構D） 只有根結點的二叉樹是線性結構答案：A）11、 下列關于棧的描述正確的是（）【2005.9（1.3）】A） 在棧中只能插入元素而不能刪除元素B） 在棧中只能刪除元素而不能插入元素C） 棧是特殊的線性表只能在一端插入或刪除元素D） 棧是特殊的線性表只能在一端插入元素而在另一端刪除元素答案：C）考點5、線性鏈表歷年試題：1、下列描述中正確的是（）【2006.4（1.5）】A） 線性鏈表是線性表的鏈式存儲結構B） 棧與隊列是非線性結構C） 雙向鏈表是非線性結構D） 只有根結點的二叉樹是線性結構答案：A）考點6、樹與二叉樹歷年試題：1、 支持子程序調(diào)用的數(shù)據(jù)結構是【2009.3（1.2）】A）棧B）樹C）隊列D）二叉樹答案：B）2、 某二叉樹有5個度為2的結點則該二叉樹中的葉子結點數(shù)是［2009.3（1.3）］A）10B）8C）6D）4答案：C）3、 對下列二叉樹進行中序遍歷的結果是（）［2008.9（2.7）］答案：DBXEAYFZC4、 深度為5的滿二叉樹有（）個葉子結點【2008.4（2.2）］答案：165、 一棵二叉樹中共有70個葉子結點與80個度為1的結點則該二叉樹中總結點數(shù)為（）【2007.9（1.8）］A）219 B）221 C）229 D）231答案：A） 69+70+806、 對下列二叉樹進行中序遍歷的結果為（）【2007.9（1.4）】答案：ACBDFEHGP7、對下列二叉樹進行前序遍歷的結果為（）【2007.4（1.6）】A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ答案：C)8、 某二叉樹中有n個度為2的結點則該二叉樹中的葉子結點數(shù)為()【2007.4(1.7)]A)n+1B)n-1C)2nD)n/2答案：A)9、 在深度為7的滿二叉樹中度為2的結點個數(shù)為()【2007.4(2.1)答案：6310、下列二叉樹進行中序遍歷的結果是()【2006.9(1.10)]A)ACBDFEGB)ACBDFGE答案：A)11、對如下二叉樹C)ABDCGEFD)FCADBEG進行后序遍歷的結果為()【2006.4(1.6)】A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA答案：D)12、 在深度為7的滿二叉樹中葉子結點的個數(shù)為()【2006.4(1.7)】A)32 B)31 C)64 D)63答案D)13、 一棵二叉樹第六層(根結點為第一層)的結點數(shù)最多為()個【2005.9(2.4)】答案：32考點7、查找技術歷年試題：1、 在長度為n的有序線性表中進行二分查找最壞的情況下需要比較的次數(shù)是()【2008.9(1.3)】A)O(n)B)O(n2)C)o(log2n)D)o(nlog2n)答案：C)2、 在長度為64的有序線性表中進行順序查找最壞情況下需要比較的次數(shù)為()【2006.9(1.8)]A)63 B)64 C)6 D)7答案：B)3、 下列數(shù)據(jù)結構中能用二分法進行查找的是()【2005.9(2.6)]A)順序存儲的有序線形表 B)線形鏈表C)二叉鏈表 D)有序線形鏈表答案：A4、 對于長度為n的線形表進行順序查找在最壞情況下所需要的比較次數(shù)為()A)log2nB)n/2C)nD)n+1答案：C)考點8、排序技術歷年試題：1、下列排序方法中最壞情況下比較次數(shù)最少的是[2009.3(1.4)]A)冒泡排序B)簡單選擇排序 C)直接插入排序 D)堆排序答案：D)1、 對長度為n的線性表排序在最壞情況下比較次數(shù)不是n(n-1)/2的排序方法是()[2008.4(1.6)]快速排序冒泡排序直接插入排序堆排序答案：D)2、 冒泡排序最壞情況下的比較次數(shù)是()[2007.9(1.7)]A)n(n+1)/2B)nlog2nC)n(n-1)/2 D)n/2答案：C)3、 對長度為10的線性表進行冒泡排序最壞情況下需要比較的次數(shù)為()[2006.4(2.1)]答案：45她含著笑，切著冰屑悉索的蘿卜她含著笑，用手掏著豬吃的麥糟，她含著笑，扇著燉肉的爐子的火，她含著笑，背了團箕到廣場上去曬好那些大豆和小麥，大堰河，為了生活，在她流盡了她的乳液之后，她就用抱過我的兩臂，勞動了。大堰河，深愛著她的乳兒；在年節(jié)里，為了他，忙著切那冬米的糖，為了他，常悄悄地走到村邊的她的家里去，為了他，走到她的身邊叫一聲“媽”，大堰河，把他畫的大紅大綠的關云長貼在灶邊的墻上，大堰河，會對她的鄰居夸口贊美她的乳兒;大堰河曾做了一個不能對人說的夢：在夢里，她吃著她的乳兒的婚酒，坐在輝煌的結彩的堂上，而她的嬌美的媳婦親切的叫她“婆婆”大堰河，深愛她的乳兒！大堰河，在她的夢沒有做醒的時候已死了。她死時，乳兒不在她的旁側，她死時，平時打罵她的丈夫也為她流淚，五個兒子，個個哭得很悲，她死時，輕輕地呼著她的乳兒的名字，大堰河，已死了，她死時，乳兒不在她的旁側。大堰河，含淚的去了！同著四十幾年的人世生活的凌侮，同著數(shù)不盡的奴隸的凄苦，同著四塊錢的棺材和幾束稻草，同著幾尺長方的埋棺材的土地，同著一手把的紙錢的灰，大堰河，她含淚的去了。這是大堰河所不知道的：她的醉酒的丈夫已死去，大兒做了土匪，第二個死在炮火的煙里，第三，第四，第五而我，我是在寫著給予這不公道的世界的咒語。當我經(jīng)了長長的飄泊回到故土時，在山腰里，田野上，兄弟們碰見時，是比六七年Whenyouareoldandgreyandfullofsleep,Andnoddingbythefire,takedownthisbook,Andslowlyread,anddreamofthesoftlookYoureyeshadonce,andoftheirshadowsdeep;Howmanylovedyourmomentsofgladgrace,Andlovedyourbeautywithlovefalseortrue,Butonemanlovedthepilgrimsoulinyou,Andlovedthesorrowsofyourchangingface;Andbendingdownbesidetheglowingbars,Murmur,alittlesadly,howlovefledAndpaceduponthemountainsoverheadAndhidhisfaceamidacrowdofstars.ThefurthestdistanceintheworldIsnotbetweenlifeanddeathButwhenIstandinfrontofyouYetyoudon'tknowthatIloveyou.ThefurthestdistanceintheworldIsnotwhenIstandinfrontofyouYetyoucan'tseemyloveButwhenundoubtedlyknowingthelovefrombothYetcannotbetogether.ThefurthestdistanceintheworldIsnotbeingapartwhilebeinginloveButwhenIplainlycannotresisttheyearningYetpretendingyouhaveneverbeeninmyheart.ThefurthestdistanceintheworldIsnotstrugglingagainstthetidesButusingone'sindifferentheartTodiganuncrossableriverFortheonewholovesyou.Whenyouareoldandgreyandfullofsleep,Andnoddingbythefire,takedownthisbook,Andslowlyread,anddreamofthesoftlookYoureyeshadonce,andoftheirshadowsdeep;Howmanylovedyourmomentsofgladgrace,Andlovedyourbeautywithlovefalseortrue,Butonemanlovedthepilgrimsoulinyou,Andlovedthesorrowsofyourchangingface;Andbendingdownbesidetheglowingbars,Murmur,alittlesadly,how