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

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