數據結構（本）形成性考核作業冊使用說明本作業冊是中央廣播電視大學計算機科與技術專業（本科）數據結構（本）課程形成性考核的依據，與《數據結構（本科）》教材（李偉生主編，中央電大出版社出版）配套使用。數據結構（本）課程是中央廣播電視大學計算機科學技術專業的一門統設必修、學位課程，4學分，共72學時。其中實驗24學時，開設一學期。本課程的特點是綜合性、實踐性強，內容抽象，在專業中具有承上啟下的作用。因此，在學習本課程時，要注意理論聯系實際，結合教學內容進行上機實踐，認真完成作業和實驗內容。本課程的總成績按百分制記分，其中形成性考核所占的比例為30%，終結性考試占70％（閉卷，答題時限為90分鐘）。課程總成績達到60分及以上者為合格，可以獲得該課程的學分。本課程的學位課程學分為70分，即課程總成績達到70分及以上者有資格申請專業學位。本課程共設計了4次形考作業，每次形考作業均包括實驗內容，由各地電大根據學生對作業中各種題型練習和實驗的完成情況進行考核。對于實驗內容要求按實驗要求認真完成，并提交實驗報告。售數據逼結構索（本頌）先課程扎作業澆作業胡1獅（本舌部分醋作業茅覆蓋舒教材遠第1稱-2吸章的嘗內容例）霧一、洲單項燭選擇緞題躁1．焰在數惹據結付構中繁，從箱邏輯錘上可滿以把文數據子結構衡分為侍（海回盜）。賠A湯．采動態拖結構泉和靜旗態結活構論沖絹所杯B女．失緊湊汪結構甘和非咸緊湊餐結構反C動．航線性污結構翅和非啞線性螞結構型D清．學內部瘦結構貴和外誠部機遷構默2．揭下列鬧說法魂中，挪不正嶺確的朝是勿（決影）鬼。喝A恭．繪數據劑元素矛是數響據的惠基本盡單位那B淘．客數據鈴項是絮數據拌中不今可分長割的瘋最小憐可標健識單燦位脾C哭．免數據拐可有辨若干比個數吊據元認素構鳳成帖D瞎．踏數據拋項可蝴由若距干個衛數據阿元素昆構成才3．此一個幫存儲失結點居存儲渴一個魯（鉗尤）占。疾A軌．蜘數據逝項流雞B割．將數據故元素揀C膊．邀數據鏡結構沉D北．達數據帶類型交4．竊數據凳結構盒中，護與所花使用索的計第算機殃無關圍的是觸數據稈的裝（叮稀）郊。日A厭．岸存儲爆結構將B雞．嗎物理妥結構漢C福．隙邏輯膠結構蓋D于．卻物理很和存揀儲結申構食5聚．榴下列梯的敘穗述中漫，不窩屬于顧算法息特性兄的是沖（辦徐）萌。貝A拆．性有窮諒性就B豐．慈輸入逐性仔C刑．釀可行財性倡抹彼踢籃殘馬朋勻D漁．乏可讀理性留6嚷．炎算法血分析槍的目當的是刷（丟顆授）示。規比A稿．僑找出都數據豆結構止的合練理性么B慧．浮研究棋算法牲中的慶輸入賭和輸償出的汁關系帖C脹．昏分析益算法獲的效唱率以染求改秤進殺選鞠D綢．貌分析葛算法陷的易針懂性啟和文曬檔性豐7奶．研數據敬結構轟是一挪門研巨究計宵算機讓中（嘴緊）慌對象然及其羽關系年的科兵學。騙A際．注數值幣運算秩霸農仁暫拉B囑．渠非數永值運珠算毫C谷．懇集合襲流柄擱發蜂匙么D池．粥非集腫合牛8姓．算瓶法的渾時間弓復雜基度與屆（歲脅）早有關渾。隆A．塔所使件用的哨計算畜機剩黑B艷．與怒計算塊機的裝操作勺系統加鴉攜C．潤與算勁法本施身浴體付海D輝．與殿數據極結構采9眾．設賀有一矮個長殼度為椅n的字順序忽表，臭要在戴第i竭個元禾素之相前（碑也就匠是插鳥入元材素作趟為新漢表的堪第i兩個元器素）隱，則好移動緩元素滑個數秩為（霞觸聲）。喇信哨督A停．孝n-未i+廈1鞏糟建粥B喝．鴉n-施i悲鄭券最C默．n安-i恥-1案霸薪具D銷．慧i得1霧0尊．桂設有洞一個良長度嘩為n能的順盈序表春，要杏刪除器第i懼個元靠素移宋動元破素的栗個數畜為（膛秤糞）。蠶A姥．興n-鑒i+丹1膽桿婦筐B彈．善n-幟i呼棒仰劑C主．餓n-根i-罪1較今蠶磚D的．澡i咳1螞1么．在島一個敘單鏈裹表中走，p疾、q臟分別插指向欺表中砍兩個幼相鄰現的結斯點，刪且q游所指暖結點矛是p例所指波結點耀的直穿接后舊繼，俊現要束刪除嫂q所龍指結腦點，煮可用溝語句忙（鍛檔）出。崖A邊．怨p=玉q擊->嚴ne獵xt榜幕鐮B此．亮p澤->咸ne耐xt噴=q輩這C虜．嚼p瘦->頁ne奧xt買=q岔ne理xt拌朽D獄．距q洪->般ne等xt掙=N窄UL訴L她1焰2據．在職一個湊單鏈顆表中勝p所嚼指結葉點之儲后插妹入一皇個s句所指夾的結糟點時黑，可功執行獸（撫允）懇。茄忍坊磁A敬．負p甜->子ne責xt擁=星s;鞭s船ne恢xt師=歉p位ne刷xt眼黃巡B稱．冊p凈->轎ne絮xt恢=s哪ne初xt少;序C雄．冰p=娘s去->敗ne插xt療袋蛾昌梳艘設落捏廊浸D皮．商s評->咱ne片xt礎=p違->拋ne紅xt領;款p脊->勉ne忘xt猾=s憑;穩1機3瀉．邁非空迷的單燭向循燈環鏈執表的辦尾結贊點滿偏足（濕棄辭）（棋設頭盾指針枝為h寶ea創d，般指針摔p指隸向尾賴結點曾）。柴眨聚A.威．鵲P-敗>n鬧ex議t=清=N菌UL睡L厚她吹憐活剛B愉．瞎P=賤=N酸UL貍L乖頭兵C逢．牙P-臨>n困ex虜t=段=h樹ea掏d啦冶倆盜肅此伴前D拜．撒P=阻=晴he柔ad稠價1鼻4岡．中鏈表茫不具走有的增特點棄是華（串北）徑。精勒尿A吼．班可隨寸機訪袖問任訊一元巖素塞籠單要那灰B仇．辦插入蹈刪除鼠不需爪要移紀動元派素陷磁各C糊．貢不必捉事先斤估計真存儲紅空間同稼君彈展男D爪．音所需哄空間幕與線市性表床長度性成正珠比找1回5透．栽帶頭好結點簡的鏈鈴表為膠空的效判斷黨條件嘗是（頌椅點）甚（設誦頭指割針為酸he兵ad洞）。得只球A帝．建he磚a箱d鬧=賊=N囑UL猛L盆帖裝B機．傻he董a轎d-融>餓ne慢xt裙=淘=N著UL拳L

騎跟跡酒C損．翠he晚ad專->腎ne兼xt供=休=h餐ea捆d

溉慚D．客he頭ad撐!=犬NU叫LL急1送6業．在格一個棵單鏈曾表中頑，p鼠、q逮分別錄指向許表中朵兩個喇相鄰演的結旋點，稈且q珍所指忍結點嶺是p按所指愈結點胡的直手接后敬繼，羨現要褲刪除經q所怒指結站點，竭可用作語句幣（

想腹）攀。猶皆崖A．銅p=出q孕->民ne捷xt遇桂荷B．異p屆->雖ne睬xt漸=q包辮謀齊C．愧p瑞->蘿ne用xt憶=q冬->徑ne禮xt導吵板D．形q察->狠ne輛xt呆=N巴UL恩L踢1洗7刪．在皂一個詢鏈隊索中，柳假設限f和救r分虹別為瞧隊頭吵和隊瞧尾指菌針，直則刪蜜除一擔個結妹點的梳運算袍為（肝悄盒）。凈A．肥r=善f偏->采ne暈xt茅;縣繁B嘩．r糊=r肌->俘ne仆xt諒;思戴C．榴f=俯f哈->叫ne大xt搭;丙具D．工f=玉r強->煎ne澆xt身;依18減．在喬一個宇鏈隊節中，慮假設鏡f和用r分膚別為聚隊頭添和隊堂尾指瑞針，嘴則插吃入s籮所指浮結點嚼的運雅算為雀（講）嗽。貪A．槍f淹->兔ne毛xt習=s農;球f=非s;招牧B蠢．r錦->全ne痕xt懂=s武;r胃=s解;據掏C．掉s玩->智ne俊xt祖=r吼;r緒=s細;治鋼D．犬s展->接ne城xt但=f鳴;f顫=s蜻;精19核.京一個邪順序書表第閑一個暖元素抓的存濁儲地萍址是榮90轉，每傍個元指素的球長度絨為踩2濱，則野第耕6宗個元枝素的攝地址仔是（糖諷）。慎A．譜98瞧麻貌術B博．糖10跪0裙木塵尊C炊．早10丑2躍盒運著百D處．1素06編2盲0返．救有關窗線性臣表的單正確短說法樂是（言鵝）仔。忌A．躁每個側元素食都有晝一個躬直接縮前驅陷和一腫個直薯接后滑繼婆拒捉耍迅B．徐線性鞋表至摸少要牽求一去個元災素抵C．賀表中油的元波素必警須按拿由小跨到大有或由絡大到之下排浪序漠翁遮嗓仆茄D．灑除了肚一個報和最甚后一怕個元杜素外擱，其憤余元包素都稀有一假個且博僅有伸一個點直接囑前驅谷和一曉個直繩接后乎繼厲二、壽填空篩題志1．跳在一至個長超度為莊n的研順序溜存儲雁結構莊的線怒性表四中，辟向第伙i(俱1埋i兩n+國1軟)們個元使素之混前插章入新新元素校時，所需向罩后移娛動拜個采數據害元素猛。多2．鞠從長尾度為濤n的甜采用鎮順序日存儲霧結構包的線抵性表幕中刪犬除第饑i(紀1劫i刺n+微1)格個元磨素換，鐵需向霧前移勒動舅個元胖素。梁3．雖數據鄭結構罰按結豆點間急的關刃系，指可分秤為4堂種擾邏輯逗結構殊：響、日、逐、寬。榴4．討數據漠的邏業輯結邪構在仇計算緒機中北的表叔示稱蒸為泰或島。立5．述除了銀第1般個和石最后祝一個渣結點泄外，魯其余圾結點鹿有且貨只有理一個釣前驅偵結點扣和后倡繼結嗽點的偵數據紫結構根為池，每辜個結猜點可污有任例意多魚個前澡驅和場后繼械結點睜數的核結構鵲為脈。失6．賓算法歡的5驗個重臭要特棕性是梯、漠、質、大、。裙7嗎．偷數據雹結構獲中的緣數據咱元素羨存在晝多對湊多的葬關系相稱為折__課_潮__缸_仿__葉結構渡。賓8僅．濾數據沒結構女中的伙數據檢元素侮存在渴一對報多的映關系怪稱為桂__叫_趙__己__驕_結層構。前9巖．忠數據炮結構粱中的模數據圣元素月存在意一對名一的眉關系賄稱為精__合__搞__嗓__概結構榴。勺10桐．要淺求在目n個緒數據潤元素黑中找行其中致值最遭大的永元素降，設瘡基本泊操作活為元游素間旦的比備較。挺則比德較的判次數帽和算形法的濃時間橫復雜尋度分稀別為腫__水_床__射__鞭_和諷_姨__障_舊__病__懲。框1雹1捷．在瞇一個錘單鏈塔表中岡p所保指結竊點之喘后插粗入一匠個s釀所指享結點曠時，鳥應執躍行_恥__犯__輔__帖_和血p-趕>n涌ex襖t=概s;培的操綱作。運1洪2擇．設焦有一從個頭刮指針役為h錄ea疏d的耽單向床循環嘴鏈表賞，p徐指向壓鏈表齡中的駐結點偉，若框p-盛>n贈ex竄t=懶=磁__迎_狡_仁__喚__枕，則般p所竟指結瀉點為裳尾結倆點。聾1棄3株．在總一個灑單向銹鏈表話中，危要刪撤除p燈所指重結點叔，已型知q折指向茫p所各指結洋點的揀前驅沒結點畫。則臺可以腸用操妨作_只_擠__花__谷__壽。柜1被4秩．設朋有一燕個頭睡指針忘為h渠ea隨d的鹽單向云鏈表俗，p歌指向梅表中要某一廚個結瀉點，寇且有暫p-歐>n狼ex咱t=引=巴NU礙LL扒,通王過操松作_底__良_濤_講_耳__叼,就立可使屋該單愉向鏈逼表構珠造成擠單向上循環斃鏈表典。志15袋．每威個結獨點只豎包含天一個嗓指針詞域的攀線性乖表叫徹。付16烏．線迫性表等具有浪和害兩種僻存儲跪結構涼。燥17替．剃數據南的邏晶輯結邀構是制從邏曲輯關兔系上挑描述蝦數據樂，它吸與數斗據的消關系洋無關旦，是舟獨立航于計全算機河的。崖1抖8．冬在雙汽向循疏環鏈昂表的幕每個捷結點慮中包貓含嗚指針董域，來其中販ne巖xt寶指向和它的礦，p扮ri就or清指向處它的膊，而壺頭結絕點的勺pr休io貢r指躬向落，尾錯結點膀的n蜓ex棋t指柄向關。急1型9．數單向揪循環降鏈表參是單繳向鏈貸表的掘一種扔擴充威，當煌單向朋鏈表啄帶有蟻頭結飲點時伙，把遺單向國鏈表賽中尾問結點回的繼指針天域由突空指儀針改番為哲；當店單向湯鏈表麗不帶潮頭結更點時妥，則赤把等單向錦鏈表背中尾漫結點膏的指細針域睬由空流指針帆改為圖指向謠。旱2耳0．搜線性讀鏈表飾的邏唇輯關煌系時儉通過兆每個盆結點板指針錯域中勉的指茅針來賄表示附的。軌其邏挽輯順矩序和勒物理律存儲省順序碼不再改一致俱，而育是一養種腹存儲悔結構扣，腥又稱挖為抬。秋三、搏問答座題下1．汁簡述懷數據牽的邏溝輯結搏構和香存儲鍋結構羊的區桌別與幼聯系柴，它超們如勁何影題響算念法的律設計繡與實耍現？奶2觀．彼解釋抖順序蜓存儲要結構尼和鏈躁式存滋儲結碗構的勞特點折，并爛比較題順序山存儲腐結構翻和鏈伐式存醋儲結乳構的司優缺挪點。妖3的．什恰么情冊況下們用順現序表捎比鏈周表好粘？責4垂．頭滔指針正、頭策結點尿、第王一個狐結點奇（或欲稱首電元結乳點）淺的區留別是死什么溉？粱5裙．金解釋蹲帶頭和結點析的單喂鏈表斜和不功帶頭扇結點蠻的單清鏈表段的區燕別。聲四、壺程序背填空游題博1．離下列既是用喇尾插暈法建扛立帶于頭結紅點的鉤且有陶n個君結點濱的單典向鏈尊表的標算法庸，請尤在空秧格內組填上求適當仔的語所句。鉤NO皇DE廁*四cr門ea甘te曾1(怕n)敘/*梳對牛線性漠表(購1,麗2,運..仔..銀.,鍵n)惱,建申立帶飲頭結疤點的遍單向兩鏈表焰*米/{驗NO乘DE橋*犬he展ad求,*植p,褲*q慶;狐蜜i曉nt巖i炊;豪倉p濁=(艱NO查DE由*悠)m荷al酸lo鼻c(遵si曾ze書of本(N負OD雨E)瞞);閑莊h絹ea慮d=靜p;兵q戒=p件;蔬p-啦>n悄ex行t=晉NU抹LL屯;蜘聽f津or賴(i器=闊1;許i<新=n亂;i雪++煮)逗將{羽孔p=損(N塌OD墻E扭*)席ma社ll把oc呼(s忘iz若eo省f(胳NO歸DE丟))載;戶（匯1）塘病多屠紙春炒盯若;糊（糞2）匯疾捏紹待康榴斤荒;宋（扣3）酷遵估鎮昨波于隔弄;知（摟4）城凝等凍葉跑捷酸蝦;糞卵}覽壩r述et殖ur壓n(給he純ad表);}昏2．擴下列猴是用評頭插尚法建眼立帶文頭結躁點的珠且有傷n個端結點州的單像向鏈彼表的抄算法辛，請濫在空奏格內架填上中適當帖的語芳句。共NO凈DE全*用cr爺ea捉te割2(尋n)驚/*冤對線枕性表妄(n愁,n允-1琴,.灑..的..羞,1吳),益建立賀帶頭聽結點循的線殿性鏈蓮表劉*/{合NO愉DE歐*昏he斤ad奏,*降p,胞*q紋;皮鏈i近nt避i盡;涌納p抬=(呼NO良DE歌*蛇)m研al法lo挎c(責si或ze尤of圓(N患OD財E)牌);星將（1濟）添襲愈攜碼皇極;播誠p捎->彼ne但xt繭=N股UL泥L;領德（2蘭）睛春抬駁挽多銹;何歪f琴or懼(i濃=1墓;i勉<=藏n;句i+耳+)顏院{管雜p=蠅(N叮OD頁E音*)怖ma跨ll壟oc其(s歡iz霉eo勾f(謹NO賴DE急))古;缸誕瀉p衛->鹿da廚ta避=i疊;記if笑(i脈==蔽1)煉溪進（釘3）鄉;伏砍喇el逃se破（4裝）標盒繁捉墳蔥劑續吸街潔;甜（5營）長閥下僑乎害蔬集邁飯姥;}躍共r逝et籮ur希n(飾he敏ad麗);}常3隔．兵下列珍是在罩具有鋸頭結怒點單專向列排表中柳刪除黑第i誓個結榜點防，請臟在空俱格內嘴填上疾適當偽的語的句。辭in盛t錯de景le停te衣(N俊OD穿E推*h功ea訊d,識in迷t丘i){友NO若DE裙*皇p,出*q冰;悠i儀nt柳j韻;域q勒=h夕ea獲d;狠j=溫0;戶w逆hi壺le春((臟q鋒!=堡NU僚LL烈)&爬&(煮j<征i-劃1)澡)挨口許竟檢/*四找到旗要刪障除結炮點的碰直接編前驅倘，并刷使q象指向調它*尊/{肉q機=腰q課->冤ne禁xt警;近j+凍+;}防i譜f(店q歉==薪NU里LL招)晝r友et才ur崇n(濾0)偏;憐（1繁）筆撇斷醫有書忌;跟（2遲）甘不報蜜緣虧憂;首f鳳re盟e(瞇p)孤;纏r缺et暗ur濁n(燙1)油;}洽五、賄完成絨：括實驗廳1姜――感線性濟表吹根據能實驗抱要求恐（見渴教材黨P消20雜1-第20蕩2叫）慰認真瞞完成誓本實言驗，賓并提盯交實股驗報海告。上數據內結構遠（本莫）課悉程作洽業2兼（本活部分該作業襪覆蓋保教材腔第3趴-5屈章的蛾內容目）監一、僅單項關選擇拜題石1．毯若讓丙元素純1，趁2，虛3依撤次進屯棧，熄則出禿棧順毒序不伍可能且為（捎毒捐）邪。出A．帥3，辛2，飾1奔櫻式慘勻題B．傭2，秋1，剃3日陣潤馳齊逆C．備3，察1，脾2栽跟過D．乞1，溝3，稼2死2．掠一個禮隊列掃的入駁隊序凳列是仍1，寧2，鬧3，股4。雕則隊紛列的損輸出盒序列斬是（暢餡老）。志A．邪4，膛3，成2，斥1版四撥氏B．擊1，帝2，司3，陽4基詳嬌控藏與C．票1，廁4，酷3，口2桑痰憐止D．迫3，京2，炊4，營1胖3．觀向順勵序棧延中壓幣入新輛元素融時，眼應當影（培鍵）揭。知A．慶先移論動棧安頂指夕針，前再存此入元海素鈴添忘怕B溜．先肌存入衡元素福，再么移動犬棧頂尾指針遞低燭C．逐先后綠次序煮無關雷緊要論向洗決毒鐮織達控纖D．壘同時斤進行事4．句在一仔個棧扮頂指貞針為扎to今p的懂鏈棧巨中，名將一曾個p鳳指針轟所指熊的結鴨點入國棧，匯應執迷行（圖亡）蹲。蓋A．費to糾p罪->您ne癢xt鞠=盼p照;耗B．歲p-住>n傷ex舍t=裂to淋p喚->羽ne慢xt寒;稅to劉p異->岸ne瘦xt迫=p錘;敞C．舍p-宣>n式ex純t=便to劇p;娃t腳op會=p刑;儀D．另p-慮>n香ex遙t=況to改p擾->碰ne摟xt冤;步to胡p爺=t鉆op備->咬ne畏xt受;天5．晚在一壇個棧妄頂指齒針為寺to彩p的賀鏈棧分中刪組除一癥個結占點時方，用型x懸保存撥被刪廣結點受的值籍，則現執行趕（削腔）。頂A．盈x=革to瓦p嶄;寸to棋p=飲to孟p-暴>n吼ex雅t罵;幅B．惜x窗=t轎op川->峽da件ta筑;液C．美to付p=挪to糾p罩->譽ne呀xt例;偽x=假to告p-葵>d勞at梳a筆;刮D．索x雨=t衰op珠->淋da鴿ta歇;忙to爪p雨=t經op蜘->文ne哥xt姐;望6高．一斜般情暖況下項，將振遞歸權算法耐轉換臟成等倚價的娃非遞創歸算各法應夫該設用置（感拋蝶）。譽A商．棧緊雕炮障化涉刪物猾殖巾B．獲隊列艱C．志堆棧芳或隊伐列狡D．表數組騎7．煎表達膀式a叉*(瑞b+貫c)倒-d蔽的后路綴表賠達式妖是（促宜釘）盒。族廟A艷．瘋ab完cd辱*+幸-之B紀．俘ab羞c+應*d引-筑給醬C叉．逝ab涼c*希++糖d-趙D套．魂-+在*a蓮bc荷d撇8．沙判斷蠅一個期順序瞧隊列淹sq螺（最膠多元迫素為不m裹0鹿）為塵空的竄條件調是（墨驗嘗）居。筒或A腸．扮sq雹->谷re崗ar耳-s業q-話>f勾ro肯nt筍==篇m噴0怠B瞇．s陣q-沃>秧re沈ar燥-s貫q-錦>f盒ro瘡nt巡-1遷=繪=市m現0甩C敵．s逃q-燭>漫fr粱on經t=云=s塑q-鵲>r旗ea忍r筐軍汗閑紹代怕部漁D啄．s囑q-騾>挎fr盼on現t=禁=s準q-目>r海ea杏r+垂1慶9．愉判斷咬一個苗循環崇隊列乎Q（沾最多壯元素矩為m螞0檢）為扔空的矛條件皺是（徑裳）色。斑總A．協Q-頂>f嶄ro拜nt走==抹Q-柄>r止ea偏r載秤妻毒暫洗怖姑租B．問Q-量>f詞ro以nt工!=嗎Q-兄>r竭ea奏r膊C．捧Q-毒>f轎ro您nt絲==偏(Q鋪->騎re騎ar務+1淡)%額m膚0踏正妥標D瘦．Q惰->田fr蒙on負t!趟=迷(Q捎->扯re績ar示+1槽)%萄m州0坊10隱．判采斷一倒個循槽環隊蒙列Q府（最襪多元懲素為感m熱0摟）為軟空的趴條件愿是（嚼巨）堤。溪購A．紹Q-籮>f匯ro短nt羊==敏Q-悲>r濟ea歉r鍋奉裹種胖敲魂甩升B．何Q-守>f疑ro叫nt飛!=綁Q-漁>r販ea閱r澇C．儀Q-南>f熄ro充nt僚==艱(Q志->擠re程ar脊+1膊)%粱m傳0傻義罵廊仙D．泛Q-糟>f截ro廣nt扶!=并(Q青->敞re例ar稿+1庸)%半m塌0待11神．判扎斷棧暑S滿汁（元婆素個劉數最笛多n綁個）腰的條呼件是歉（沫溝）泰。扣景掏霸A弦．作s-裳>t禍op足==百0酬翠旋沈宏赤薪磚B狀．毛s-代>t坡op甚!=爹0緣C筍．網s-可>t閱op忙==現n-蘭1側文販氧減尾穩預D錄．子s-洗>t妄op盒!=挎n-抬1圾碎12迎．一掉個隊雄列的望入隊溉順序唱是a熟,b馳,c浙,d蜜，則律離隊托的順斑序是愚（斬俘）父。稈很送凱A濃．a礦,d盲,c炕b申固建姻B燙．劣a,州b,域c,繼d翅銅薯風C朱．d貸,c堆,b者,a簡雷昏D脊．鬧c,泰b,衛d,予a顫13喬．如修果以拾鏈表循作為蛛棧的蛾存儲丈結構蝴，則槐退棧畜操作汪時（曬白纖）。蹦A乒．蹤必須輪判斷叛棧是翼否滿極押巡頓劍違B壓．順判斷議棧元隊素類郵型躁憂C歐．炎必須困判斷檔棧是蔽否空曉謀敬軌花焦中D陳．召對棧置不作強任何椒判斷悅14但．宇在解唱決計聲算機永主機啟與打魂印機祖之間擦速度蓋不匹消配問巴題時交通常根設置藏一個盜打印宏數據爆緩沖慘區，線主機鐮將要腸輸出快的數藝據依熊次寫矮入緩孕沖區綱中，梨而打茶印機請則從裕緩沖炮區中思取出毅數據胸打印垃，該旦緩沖寸區應格該是蹲一個勵（山誠）結阻構。逗A．廈堆棧千濕耕園B．章隊列亞應妻磚C．沈數組漂霧磚精D．截先性員表循15柳．殺一個輕遞歸賺算法字必須削包括層（徑）旅。第A．譯遞歸公部分碎善隊B．割終止充條件莖和遞及歸部市分青悠攪置C．扁迭代扣部分珍立要泛D．遲終止吵條件秤和迭例代部崇分紡16牌．從嬸一個桂棧頂電指針斃為t假op囑的鏈增棧中攀刪除爸一個嘉結點欲時，支用變艘量x頌保存基被刪皆結點螞的值輛，則爆執行丸（假葛）忠。朱A殃．x謹=t昏op聞->核da泊ta史;區to糞p=撈to似p渣->公ne幼xt炕;嘴壓B架．x訪=t冶op劇->呼da肌ta碎;孝檢C．領to泡p=能to姻p吼->犬ne架xt揚;溪x=跳to磨p熔->烈da覽ta揪;歐衛D禮．t驅op渴=t惹op聾->謹ne飛xt散;喊x=鞋da刻ta界;茫17膊．在對一個座鏈隊族中，及假設銜f和伸r分茂別為戶隊頭轉和隊找尾指膚針，收則刪茅除一錢個結掌點的黑運算庭為（痰返貴）。煮A漫．r竊=f炸->趨ne報xt世;險案B殊．r著=r何->想ne籃xt宮;保扯C．仇f=暢f叮->醒ne段xt雨;坊襖D．裳f=裙r虎->崗ne辱xt穩;財18害．在異一個怨鏈隊胖中，扮假設餐f和器r分憑別為第隊頭仍和隊默尾指確針，掏則插橫入s茶所指返結點阿的運臥算為云（塔）特。廳A．仗f杜->墻ne輛xt范=s武;羅f=斜s;炕繡B子．r先->傾ne閑xt聾=s管;r苗=s銀;誼蠶C．依s川->紛ne樂xt暢=r奶;r清=s巨;鄉屋D．吧s叢->慶ne趣xt費=f綢;f省=s莊;資19寬.以夕下陳鐮述中疲正確譯的是煮（灑英兆）。兼A．壤串是啊一種知特殊守的線音性表糖葵蕉如東B．皺串的討長度序必須緊大于哀零嘉C．耍串中戚元素拳只能械是字需母扇洗菊開D搶．空小串就敵是空宵白串萬2舍0雕．遞設有期兩個僚串p膝和q辨，其介中q廟是p芬的子詠串，煎q在序p中蟻首次準出現慚的位錄置的止算法特稱為駝（行）震。都A．起求子屠串禍味太雹哪信艱滴州笑B未．連脾接俱政任C埋．匹膏配答蠟袋猜賽候成面家者悉D在．求扎串長煤舉21帶．串存是（明違臂）蹦。動這A．困不少瞞于一寄個字媽母的暢序列進把著物B．昂任意跪個字廟母的瑞序列套捐C．琴不少折于一詠個字搭符的綿序列迅南熄諒D．挨有限崇個字違符的園序列瓣籮固囑詠22親．串笛的長饅度是博指（寫椒穩）暖。集A．劃串中茂所含巡不同軌字母線的個緣數比睬B罩．串勢中所雕含字書符的偏個數乓C．崗串中多所含訪不同河字符潤的個所數繁繳D壤．串赴中所研含非重空格摔字符肅的個麥數教23挽.必若串廊S=傭=知“般En逼gl獅is廊h遙”環，其協子串蝶的個錢數是搞（肯職煉）末。植A．砌9鴨稿雁剖B．絹16龍刪監塘繼啞C誰．緊36布族販且釘D幫．2搖8局24盞．下黨面關叫于串劇的敘變述中門，不羅正確陽的是賤（啄捏衣）。技A．富串是磚字符咐的有測限序式列霜缺迎頌坑B．默空串吊是由撒空格倘構成勒的串陡饒誓遣桃C．崖模式覺匹配嗓是串供的一捷種重禿要運石算遍D．幅串即瓦可以炒采用擠順序薪存儲車，也兵可以烈采用喘鏈式卵存儲壟25躬．串漂與普領通的揉線性拘表相稀比較堆，它捆的特羨殊性鳴體現喪在（抽匯扒）。核A．沃順序寧的存憲儲結錘構倡倚氣宇斯番挨B．寫鏈接辰的存套儲結供構蒼流C．東數據侮元素伶是一漠個字攤符妨憲者榴窯D．糾數據縫元素附可以尖任意抬26園．空身串與梳空格噴串（鵝龍淋掀）槳。蠅A．停相同蛛梢龜藥映B嚴．不犁相同皺檔宇見C．晚可能此相同蘿違D清．無遲法確協定片27擠．雄兩個胃字符巨串相跌等的收條件鞠是（篇僵著）饒。塊農A籠．透兩串直的長耽度相笑等臭確請含B．藥兩串愿包含夫的字適符相駁同賣香C塊．落兩串構的長赴度相答等，者并且穿兩串糧包含主的字恰符相倒同與州D巖．兩萄串的割長度攝相等城，并勻且對套應位達置上盲的字繞符相能同昆28摧．朗在實哀際應版用中托，要議輸入跑多個況字符產串，醒且長棗度無順法預費定。著則應漆該采澤用（爛清擊）存寨儲比省較合往適憂（猛）。臭A．身鏈式等惕優慨碎B幻．姜順唇序恒C．唯堆結率構隔敬宜D尸．零無法駕確定蕉29鎮.一沸維數母組A揮采用驚順序鎮存儲寒結構蔬，每們個元留素占加用6臉個字孫節，獨第6孕個元輕素的般存儲址地址貍為1玉00針，則醬該數絡組的劇首地輕址是累（用核唱）。折A．漸64誘延林博羽仇帳B驕．2侍8無C．箭70撥慣頓濾依辟益D罰．9震0菜30阿．腐稀疏豈矩陣姥采用叉壓縮蝶存儲匠的目液的主婚要是洪（膠）聾。斬A．蹈表達腦變得悔簡單帝誦憑六諷耐列宗物B．衣對矩見陣元沖素的態存取近變得桐簡單稼術河C若．去表掉矩怪陣中灣的多暴余元充素鄉正講總D羽．減奸少不元必要挺的存獅儲空健間的蒸開銷省31桂．一號個非院空廣證義表變的表抄頭（茂褲穩）則。悶糾A．軟不可慶能是澇原子滑籃頂番右喪運碼規B張．只適能是比子表般敵C．概只能做是原都子伏引倘糾覽嗎臺沾剃敘D．勸可以螞是子別表或許原子材靠抓辰概32責．常勺對數凍組進感行的年兩種軍基本儀操作名是（央勝助）軋。刻A．斯建立叉與刪殊除壩蓬攝陵踏膏球慌亂釋B．連索引富與、還和修射改耀C．帳查找舌和修軌改慨室迫環慰妙殺堆辮愁D．破查找般與索話引雀33獸.瓶設二魂維數鵝組A待[5撓][輔6]揉按行均優先錢順序救存儲活在內糾存中忽，已張知A閥[0燦][亮0]左起始乓地址吩為1族00猶0，勒每個夏數組跟元素仙占用存5個慮存儲照單元武，則材元素灣A[汽4]尖[4趟]的握地址缺為（意茅拔儲）。浸A．距11派40遲眾慘閱嗚B．抱11質45你任捕體C糖．面11說20箱帶縣第令D燥．1旗12嫂5瑞34耳．魂設有井一個位20尚階的航對稱趁矩陣栗A，喝采用剩壓縮廉存儲掛的方閑式，鄭將其誤下三濁角部臂分以干行序鴨為主賤序存耳儲到劉一維舉數組馳B中稻（數途組下杏標從霜1開竹始）寨，則丑矩陣銷中元安素迷a灰9,紗2說在一瓣維數拿組B愧中的辜下標版是（燭終釋）。足A．削41觸借梳B．申32局青C之．1稍8核指D．存38截35寇．一縣個非康空廣繩義表弓的表丈頭（航勵）補。米A．桶不可角能是鉗子表孝B．素只能劃是子困表材C．度只能衣是原學子遷D．些可以飯是子勾表或職原子獸二、戲填空包題杰1．測棧是命限定鉆在表忽的一仗端進上行插體入和脫刪除股操作是的線棗性表苦，又遭稱為狀。銳2．械隊列樂的特挪性是展。爛3．貸往棧腔中插壇入元田素的凳操作薪方式視是：纖先駛，后蠢。扁4．均刪除深棧中聲元素智的操取作方槳式是久：先化，后漿。屬5．添循環飼隊列法隊頭灰指針古在隊胖尾指北針臭位置慰，隊祥列是宵“黨滿劉”封狀態陳6．蛋在隊峰列的針順序繞存儲伴結構映中，輪當插塊入一禁個新乞的隊滿列元佳素時班，尾敢指針結，當胖刪除紹一個哀元素妙隊列逆時，季頭指嘉針梨。殖7．希循環烤隊列嚴的引飼入，姑目的責是為而了克要服餐。憑8．觀向順搏序棧班插入株新元怒素分更為三繪步：過第一和步進躺行備判斷記，判頭斷條歌件是首；后第二叮步是絲修改爸；屬第三姨步是巧把新朱元素議賦給礎。同闖樣從臣順序疑棧刪廚除元強素分料為三去步：船第一黨步進市行塞判斷升，判談斷條丈件是區。第聚二步孝是把鼓；第煌三步笑。尿9．穿假設巾以S爹和X韻分別和表示燙入棧畏和出掉棧操難作，稱則對科輸入并序列的a,鄙b,逗c,簡d,瓶e一世系列諸棧操硬作S漸SX食SX階SS央XX度X之譯后，賄得到惡的輸冤出序打列為竟。育10蘆．一絨個遞儉歸算革法必規須包訓括交和槐。霜11周．判老斷一錯個習循環趴隊列菊LU爆（最談多元翅素為選m耍0惡）為均空的籌條件摧是馬。變12砌．在僚將中鞠綴表靈達式謠轉換臘成后騙綴表夕達式蹤和計妙算后遣綴表許達式新的算砌法中雅，都堂需要冒使用椒棧，吃對于奉前者丘，進珍入棧抬中的稿元素峽為表鍛達式挑中的僻，而講對于相后者躬，進魄入棧鞋的元它素為泄，更中綴擇表達往式(障a+杏b)伯/c潔-(辯f-漲d/握c)弊所對售應的絕后綴散表達遲式是特。寧16盒．向反一個轟棧頂技指針辰為h著的鏈輸棧中澡插入摧一個巾s所疏指結匙點時梢，可融執行鄭__默__污__甲__倍和h皮=s齊;操儉作。拔(結風點的隨指針技域為帝ne緊xt詢)耳17部．從龍一個斯棧頂刪指針常為h神的鏈餐棧中港刪除象一個掛結點科時，蒼用x咱保存通被刪壞結點作的值幕，可姻執行掌x=挽h-朱>d鍋at宮a;玉和_柱__吹__摸__問_。蜜(結抬點的珠指針解域為缺ne復xt削)鴉18溝．在州一個誘鏈隊妨中，戒設f訊和r晃分別亞為隊凈頭和舍隊尾廣指針量，則解插入砍s所燈指結紫點的誠操作宴為_洋__幻__挎__登_和說r=斃s;瑞(結貿點的牙指針左域為泥ne良xt削)語19阿．在嗽一個嘗鏈隊間中，韻設f仙和r加分別隙為隊決頭和紛隊尾禾指針嘉，則樸刪除紡一個社結點扇的操嚷作為瓶__堵__簡__魯__聾。嚴(結廚點的早指針俘域為寧ne不xt自)旗權20宿．雪串是芒一種劈特殊訪的線更性表郊，其兼特殊榜性表賀現在胖組成滿串的顛數據繪元素巖都是月。之21聚．串規的兩沙種最贊基本冊的存準儲方莊式是煎和等。藝22兄．空拔串的慌長度冷是夜；空忍格串現的長蒸度是峰。先23師．需周要壓霞縮存跪儲的螺矩陣卡可分萌為伴矩陣壞和謎矩陣逼兩種塔。萌24景．設魄廣義電表L惑=（紋（）憲，（較））真，則接表頭株是近，表潑尾是知，L沾的長訊度是濟。艦25僚．廣挎義表靈A（滔（a河,b版,c膛）,至(d五,e兆,f頭)）調的表采尾為沉。濾26批．兩論個串米相等述的充俘分必文要條孤件是摘__繁__收__落_距__厚_。針27記．設寄有n景階對糧稱矩巧陣A僚，用溫數組繳s進堪行壓殺縮存苦儲，榆當i惹j時毯，A貓的數張組元且素a登ij榨相應課于數師組s朋的數推組元藍素的氣下標鄭為_役_由_知_勿__顯_。口（數桶組元污素的宅下標吃從1鉛開始貴）疑28予．對尖稀疏杯矩陣述進行串壓縮采存儲悶，矩妙陣中難每個濕非零泡元素彼對應誠的三努元組凈包括烏該元社素的差__仍__槽__牌_、訪__腫__狠__得_和發__治__悟__糟_三倚項信克息。毒三、傻問答況題胃1．近簡述四棧和笑一般微線性詳表的藍區別即。順2．之簡述貍隊列駁和一察般線筒性表齒的區達別。授3．蜜鏈棧底中為屬何不豬設頭杯結點怎？冰4．乳利用感一個匹棧，側則：啄（1滴）如赴果輸點入序霉列由恨A，昌B，光C組窮成，喂試給誠出全邀部可諷能的耀輸出嘆序列竹和不陵可能簡的輸在出序縣列。漿（2志）如惠果輸貞入序耍列由下A，極B，禾C，匙D組悼成，幕試給兇出全名部可易能的什輸出仍序列墾和不較可能趕的輸瓶出序拖列。洋5．鞏用S憶表示配入棧鳳操作怠，X饅表示刃出棧疼操作今，若遼元素擴入棧完順序絕為1緊23搖4，預為了籮得到哥13福42貓出棧券順序仁，相輔應的珍S和洗X操布作串疤是什舒么？賭6．爆有5莊個元陪素，也其入名棧次政序為漿：A村、B廳、C禽、D狂、E此，在拴各種踢可能于的出棗棧次遼序中予，以便元素地C、侮D最左先的笨次序潤有哪披幾個鉤？壺7．呈寫出感以下榜運算粉式的隙后綴咱算術將運算栗式蘆⑴巧3哄x2暢+x唉-1技/x敲+5釋⑵絕(芳A+汪B)雄*C都-D排/(從E+喜F)丸+G羽8．們在什史么情梅況下皂可以恭用遞糖歸解洋決問檢題？北在寫恒遞歸燃程序駁時應環注意令什么鑰？壓9塞．萬簡慧述廣僑義表份和線照性表隸的區敵別和或聯系統。克四、跑程序嚴填空紐題破1．箱在下平面空婆格處遞填寫叫適當熔的語宴句，逆以使陵下面橫的循坐環隊僚列的揪入隊姓和出臘隊算燦法完財整。幸de撐fi邁ne借T趣RU芽E使1;竟de殃fi綢ne河F占AL阻SE刮0偶;漫de脅fi社ne島M抽AX流SI睡ZE凝1拌00惕;捉ty搞pe偏de眾f羨ch兵ar評el憂em聲ty址pe新;篇ty壘pe烏de立f跳s嚇tr準uc判t{鮮E犯le狂mt努yp觀e超qu抱eu林e婦[M那AX替SI余ZE愚];殘自特化麗郵i分nt平f駕ro閃nt毫,r圍ea驗r盈;彎}茄s笛eq妥ue娃ue爆ty渴pe勒;爹S拜eq劈ue暴ue扎ty馬pe權Q劇;漿in碌t貝en株cq盤ue車ue航(s蔑eq咳ue臭ue露ty劣pe源*Q蝶,e脖le剖mt隱yp甚e槐x)銀if對口(仆桌命(寸1宿)壽瘦)河P站ri微nt誠f(村〝T粉he娃c攝ic竭ul館ar著q施ue魂ue原i侄s候fu勇ll頭!\啞n〞業);永re該tu怒rn杯(F嘆AL辮SE奏);迫el掙se嗽艱椒(2槽)培介再浸上(3典)爬因如虧提脹丘況唱販則次嗎明奸r具et霸ur灘n(機TR急UE毫);隸}豈/朝*e六nc界qu冒eu團e*伴/活el賴em蒼ty禾pe墻巧de賀l_織cq蹤ue昨ue堂(s飲eq鞠ue矮ue巴ty填pe修*貍Q)東貝估i戴f飾銷明(造緒(濕4)肉龍核)賢P存ri指nt析f(參〝T積he逝q駝ue彼ue妥i扣s社em幕pt匪y敲!\嫂n〞老)業輛時竟景肚r占et尋ur瘡n(積NU噸LL丑);錘挎拾e宏ls原e豪芳賣(5存)躍綱隸R丸et穩ur長n(屑Q-誓qu島eu蘋e[抗Q-熱＞f離ro巡nt役])淋;詢方/*執de喜l_賓cq搜ue貌ue盈*/糊淺恐2.營在下珍面空螺格處財填寫霧適當環的語普句，凡以使露下面竟的鏈支式隊誘列取旬出元協素的塵算法廚完整軍。它in捉t盼wr熄it金e(垃Li女nk織Qu購eu險e沫*q殖)弱爭困椒公{Q墊ue修ue視No平de拘*蜂p;羞殼遷票散求if惠(膠q-另>f敏ro諷nt遵==枝q-賽>r阿ea院r)副/*樂隊空尤*/鄰閣減秩偶健炸{困pr漫in栽tf劉(“祖un春de斜rf掛lo首w”蛙);關沒萍輝服彼待蚊e城xi井t(面0)康;}崖火衛釣印案w偷hi府le供(地q-巾>f你ro使n夏t-吐>n僑ex恩t繪!=觸N婆UL停L)允座信抓念遙填部杯{p丑=q元->階fr級on戲t-蘿>n躺ex膽t;降(災1)笛棍紀甘數相眨塑膏索否臺中廳均劉蹈求先倘見濁pr扣in冰tf凈(“忠%4戲d”椒,p批->哄da求ta能);奪(妙2)極怎犧董殘葡吩}泰（3不）叮宴阿搏蓬育殘予做輛貫;第大/*摧隊空潤時，莊頭尾赤指針幣指向雨頭結殲點鐮*/超慈壯估著}窮五、哭綜合梢題浮1．攝設棧規S超和隊次列旅Q鍛的初犯始狀玉態為摸空，上元素號e1招,e帶2,感e3運,e桐4,跪e5南和兼e6殃依次弦通過鄭S攻，一鼠個元冷素出什棧后棵即進消隊列陷Q膛，若為6旅個元膀素出癥隊的懼序列欣是三e2敏,e濁4,茄e3破,e鬼6,名e5東,e恭1贊，則單棧蹲S安的容錦量至關少應住該是火多少潛？造加2月．假絡設用哭循環江單鏈愁表實合現循定環隊富列，業該隊掠列只地使用業一個擱尾指墓針r萄ea梳r，岸其相扶應的濃存儲進結構搶和基進本算泳法如毛下；付（1流）初屑始化佩隊列悄in足it醫qu姐eu博e(墾Q)濾:建刑立一包個新府的空墓隊列嬌Q。伐（2登）入春隊列背en糊qu吸eu些e(喪Q,蠶x)殲:將顛元素藏x插目入到團隊列昏Q中膠。什（3閉）出尊隊列挪de梯lq雞ue塊ue鎮(Q捆):致從隊膝列Q齒中退激出一桌個元寧素。慘（4趁）取緒隊首普元素倡ge框th般ea止d(濱Q)朵:返薄回當犯前隊蘆首元便素。池（5牌）判日斷隊圾列是陳否為勒空：葡em院pt四yq服ue蹦ue遲(Q晉)。預（6砌）顯委示隊望列中酒元素紛：d乒is盜pq雅ue飲ue絹(Q搬)。巾六、部完成形：實鏈驗2灣――夸棧、餡隊列育、遞薯歸程丙序設每計喚根據叢實驗善要求努（見撤教材慶P移20具3漆）認餐真完鍛成本鎖實驗低，并脂提交淋實驗辦報告睜。崇數據總結構鮮（本裕）課鳥程作枯業嘩作業羨3鹽（本剝部分拒作業磨覆蓋夕教材奸第6穗-7捉章的憂內容鍋）勿一、逆單項蹦選擇餡題虎1.獎假定胡一棵吃二叉聚樹中轉，雙壯分支北結點蛛數為議15軟，單杠分支化結點濱數為瓜30元，則痰葉子憲結點拆數為送（底策強）。店A．殊15治督窄糊趟剝B陣．棵16哥泛周工測尤財沾軋C市．1外7鹿畝艘盜礦望D．霜47淘2．貌二叉鎖樹第凝k層廈上最沸多有威（其轎所）個歸結點采。掩押A．剝2k結途蝴負竊搜攜譜偉B慢．2黑k-易1悅罵C．泳2走k托-1盞賺筐梢天移畫推除感D描．2揪k升-1勺3．蜘二叉循樹的茶深度弦為k坊,則丹二叉資樹最弓多有您（稀小礙）個慨結點手。建A．紅2k饅權咸榨付也雙貨寨君B衛．2侍k-蔥1暖C．起2快k-絲1皺摧騙稻墨瓦箏雖留濫D．嚇2誦k囑-1尺4.述設某僻一二炮叉樹宋先序需遍歷忍為a跳bd住ec脂，中玻序遍央歷為唇db叔ea丘c，惹則該舒二叉默樹后閑序遍覺歷的出順序收是（惕硬聚躲）。搭A．和ab鉛de騾c氣悄漲B值．d罷eb珍ac續剝宗C衛．d堅eb根ca妻跌漠始D面．a仙be構dc脾5．念樹最監適合震于用伴來表憐示（搬下）冒。傍A．巷線性摟結構邁的數潑據囑B．井順序扒結構非的數綢據剪膨蠟誤某C．京元素舞之間鑒無前槳驅和陸后繼雀關系項的數泉據競D．餓元素史之間念有包僅含和承層次糠關系勢的數遵據煙6．給設a蹄,b旺為一父棵二蕩叉樹戚的兩馬個結屢點，羽在后以續遍鹿歷中記，a跌在b舌前的宰條件倍是（體破）逢。罩A．襲a在駕b上貫方距過悄烈置老童耳鏈菌B．也a在滿b下怨方躺球C避．a帝在b泳左方著爬渾般增恩農賴奪美D律．a誘在b散右方封7．蟲權值門為{階1，顯2，奮6，專8}身的四紡個結籠點構竊成的輕哈夫搞曼樹蹈的帶慰權路區徑長蒜度是膀（旱萍）刑。鼠A．煩18廢療津派瘋釀B．橫28柳盜責區曲達羊C字．1添9宋信塘禾猾D少．2迫9蛇8．葛將含邪有1抗50她個結壯點的高完全犯二叉溪樹從乘根這科一層庫開始聞，每舅一層泛從左撤到右悶依次振對結河點進悶行編袖號，呆根結球點的首編號于為1窗，則定編號悅為6剪9的步結點惰的雙勝親結擾點的貢編號少為（急呢席）。萍A．吊33劫性虎攏B時．皮34秧良搬鞭酷訊C幣．3占5損廈驅脆D薯．3嘴6逮9．追如果鳴將給怕定的謠一組撫數據側作為便葉子傭數值葛，所紡構造萄出的染二叉溪樹的服帶權落路徑唐長度步最小專，則旅該樹喪稱為花（門遮）。膀A．挪哈夫叮曼樹透手序給眉欲雷鋸瘦B．音平衡炭二叉鉆樹庫C際．二己叉樹升搖戶砍喘弊蛋瞞恩夾D．背完全喉二叉六樹餐10到．下宰列有嘉關二隨叉樹妨的說鬼法正伐確的湊是（削獨）捉。統A．緩二叉喂樹中源度為抖0的撕結點仇的個乓數等拾于度倉為2衣的結仿點的島個數沸加1估B．濟二叉培樹中么結點裝個數覽必大偷于0跳C．遲完全前二叉狹樹中棍，任唉何一慢個結花點的唯度，段或者陡為0插或者笛為2特匯耍士莖D．伶二叉鵲樹的較度是鋒2方11擊．在陽一棵鎮度為顫3的求樹中神，度賊為3陷的結苗點個載數為隊2，智度為泡2的笨結點策個數贊為1漠，則疑度為滋0的棋結點斃個數鍵為（諒敵叔）。袋A．市4甘暫僵撥落B．悅5博名濕賽適發C誰．6嚼絹儀級橫兆D．諷7辯12課．在配一棵突度具堡有5是層的酒滿二昆叉樹冬中結移點總崗數為弊（畏妨）盯。爺A．象31畜管冒飄耀B沾．壤32袍南舅滋侮保C脆．3盞3械粗袋灰D簽．1械6衡13絹.陪利用云n鳴個值叔作為涂葉結舊點的戀權生遺成的鞭哈夫衣曼樹狼中共已包含點有寒(隱振)忘個結承點。酷切潤A.意n浪碎咱延脖B端.創n+春1崇笨熟柜C粗.發2*唇n循擊潤基D旅.痛2定*n錄-1宅慕嫩1帖4課.砌利用嗚n擊個值化作為迅葉結炕點的關權生節成的穩哈夫胡曼樹川中共滲包含懼有顏(帳巷)礎個雙拳支結寄點。許畜唇A.猴n泛敢突酬曠B燃.堂n顏-壩1乖鐘諸蠢C爭.驢n商+1浸繁膏頸嬌D.竿亮2撐*n丘-1充宏喇1沒5企.豬利用進3、續6爐、志8騾、腐12連這四夜個值荒作為用葉子綢結點鬧的權幣，生叉成一儀棵哈挖夫曼怕樹，熔該樹帝中所串有葉設子的告最長革帶權妖路徑呢長度券為猛(鵝架)敗。掘溜夾A.相喊18趕件誓匆錫B.字森16谷扇印繭雞C欄.故12攪黎酸妄際D桌.拾3侵0犯16指．在逝一棵逗樹中役，（托至極）沒旦有前厚驅結今點。桿A．這分支血結點劃益豪王爬B．襲葉結淚點凝趟寨印純C．煮樹根準結點啞惠倦牲D．爭空結惡點原17套．在釣一棵循二叉拘樹中棵，若恢編號詳為i裳的結層點存仔在右構孩子萍，則占右孩普子的其順序全編號劫為（側縱）蔽。蟻趙A點．2男i波紛恐B．騾2i遲-1膏妙D．鼻2i浪+園1添C城．2饞i+包2哀它島18掌．設短一棵疼哈夫據曼樹跌共有擔n個拘葉結因點，咱則該囑樹有董（訓鼠）鉛個非男葉結習點。容A悠．n找疊勤捆召賺虎東例B芬．n裙-1邀魔伐互C替．n詳+1桃樣領D．刻2n期19告．設孕一棵喝有n記個葉脫結點挽的二哈叉樹緊，除痰葉結搬點外添每個絮結點列度數亭都為超2，妙則該秧樹共而有（瞧唉）膽個結維點。棵蒸A．缺2n峽蘋憑器投去缺芬束B崖．2滅n劇-1貧藝從件境C釋．2喉n+示1域勸簡槽打D損．2盟n+摩2男盒20堂．一潔棵完拆全二掏叉樹可共有六5層繼，且舟第5東層上膠有六堡個結連點，升該樹伸共有鄉（暢減）個勝結點冤。懷A吸．2弓0鮮予伐目兵駛歐替木B賭．產21環百觀左挽姻C換．2仙3旺銷明馬舉竊D仁．3機0磁21趴．在令一個儉圖G卡中，盯所有嶼頂點教的度故數之容和等松于所論有邊德數之脆和的湊（籌植蜓）倍勾。羅殘A繁．1到/2律豎池掌謀閣B．喝1馳暫妹蝴所砌C植．2桶欣漆須瘡很D．彈4征22稀．在信一個疏有像岡圖中食，所謙有頂初點的測入度棍之和忽等于甩所有故頂點摩的出寬度之下和的子（忘宴）紛倍。樹搭A憐．鄰第接矩拿陣表塵示法六哀淚寶上嫁B．懸鄰接頂表表做示法斬思案束亞C．生逆鄰冰接表緞表示涌法奏捧鞋柱燥子D．篩鄰接梢表和融逆鄰覆接表售甲23俯．在雄圖的抓存儲朱結構品表示谷中，繳表示捧形式挪唯一巴的是瞞（捷君辣妄）兼。糞弓A美．n遮搭董鴉雖洽凝B．尸n膝1或壘隨起芬敢C想．n臉1英讀潛住腫D．儀n/什2儲24起．一蚊個具亭有n球個頂賴點的雪無向叫完全銳圖包恐含（筒遙館妖狹）條滲邊。佛釘A悼．n產（n逮1）構藝勇抓B桐．n滑（n醉1）族榮垃你C積．畢n（我n否1）夾/2餅魄D孤．嗽n（跟n道1）收/2漿25香．一全個具顫有n街個頂爐點的斥有向益完全立圖包栽含（鎮煎蛾飛尾）條歲邊。蓄們A些．n敢（n際1）笛你醫漂B穗．n吹（n陪1）通剪考香C旬．傭n（賢n飛1）排/2彩芒D足．緒n（祖n僻1）陷/2姜26鈴．對夜于具副有n竊個頂蓬點的杯圖，都若采元用鄰女接矩種陣表纖示，赤則該電矩陣堂的大灑小為魚（護綠）艱。單滾A幟．n艘杏決嘗姜長暫資B．鑒n協2告崗酬內意大C吳．n男1潑廢嬌齊D．漸（n蟲1猜）肯2焦27謊．對裝于一澤個具圓有n由個頂累點和蹈e條老邊的卸無向稿圖，潮若采誼用鄰附接表贊表示壇，則界表頭倚向量輔的大脈小為珠（添鳴罷）旬。菜狹A架．n稈罰朗寬浩準眉昆B．省e肉旅癥滅個便C．許2n扯獄艘每然D．罰2e行28隱．對潮于一灑個具賢有n獎個頂慰點和屬e條抵邊的痰無向家圖，短若采棚用鄰躁接表膛表示浩，則括所有推頂點目鄰接鍛表中圓的結董點總績數為遇（傍浴衡）司。容累A預．n蜂案據避訓屑兔花B．手e幕環拒絹濃兩C．鄭2n刪深岔對直D．們2e西29困．在績有向艷圖的彼鄰接梳表中怕，每僻個頂原點鄰餅接表敵鏈接虧著該痛頂點沃所有遲（威邁）疏鄰接池點。限漿A聞．入男邊驢貧魚兩揉伶降繞鉗沾浪壞追可藏B．刷域出場邊添鍋厚蓮揮震C．奪入邊鎖和出勇邊精陸訊鮮遍榆倡柜劑長船田D．伶襖不膠是入粱邊也執不是喚出邊潑估滋30養．在蟲有向尼圖的獲逆鄰鴨接表撤中，斧每個夕頂點居鄰接爽表鏈必接著判該頂貢點所余有（玉粒丸）鄰霜接點陸。陽座A沉．入謎邊膽傲階黑倘榜街煙飲茶霧爽拋軌爸B．突出邊類筍持樓腫燕C．羨入邊泡和出末邊占稠疤址夜誤項頑即冶潑猾D．得不是胖入邊澡也不欄是出攝邊腦31抬．鄰略接表撞是圖努的一箱種（堆樸減鹿）。臺劫A銹．順罪序存蘿儲結線構敲絹辱扭和所由鏡爺查盟B．順鏈式胳存儲鬧結構田陪話喘逝侍C．派索引頑存儲挖結構咬型恨鏡混樓旗劈捐砌庭D頸．散猴列存填儲結臉構風郵艙3獎2．吊如果上從無致向圖攀的任昆一頂商點出鑄發進說行一果次深柔度優諷先搜蹲索即梢可訪慢問所滿有頂散點，肚則該符圖一望定是奉（滲燭婚喝）。競旗A田．完澡全圖椅懼兆爆左喇B．訪連通喉圖開獄漢帥C．暢有回孟路春態擴避D挪．一來棵樹傲33暮．下擇列有巨關圖袖遍歷怎的說職法不材正確鬼的是窯（級質齊）羨。蛛A．娃連通籠圖的窮深度挺優先凍搜索她是一趨個遞綁歸過到程換B．喚圖的抗廣度丑優先舟搜索評中鄰臥接點貿的尋乒找具扔有砍“歇先進轟先出剛”瘦的特遺征次C．乒非連背通圖仿不能奪用深剃度優臘先搜睬索法艙D．召圖的到遍歷秒要求銷每一辜頂點己僅被許訪問奧一次俘闖親3都4．箏無向愚圖的緊鄰接不矩陣策是一愁個（叔街沫恐）。報A棵．對箏稱矩咽陣室決翼鄉齒B泛．挪零矩堆陣逆薪惹蘋C．座上三襯角矩州陣臨起雪D．慮對角祝矩陣罩35顆．圖寧的深羊度優戰先遍蘿歷算準法類悄似于框二叉消樹的懷（津俊）勺遍歷螺。星A．策先序猛馬涼畫檔量B．施中縱序恥臣暢C往．后幣序布慢D麥．層魄次拔36霸．蒜已知趁下圖花所示鍛的一置個圖膠，若疏從頂斷點V獸1覺出發茅，按崗深度尼優先處搜索呀法進匯行遍凝歷，蹦則可腹能得奉到的那一種驗頂點頃序列罩為（捷柿桂）。煎A瓣．迅V循1莫V浩2彈V莫4飄V翁8左V辮3蟻V勁5生V盼6桶V系7壽B．黨V死1耍V擊2嫂V夜4套V坡5噸V詳8述V胳3和V旋6懇V顫7森C熔．害V眨1明V傲2捕V古4浩V都8么V陷5缸V竄3腫V虧6詞V慚7論據克迷件怎D鄉．V拌1剪V似3棒V解6妻V撞7巾V小2勒V嬸4筍V痕5盯V者8VV6V7V1V2V3V8V4V5洪二、尿填空叮題付1．皺結點組的度惰是指逼結點隔所擁交有的站。權2．戒樹的替度是誰指家。端3．直度大亭于0緞的結版點稱透作珍或適。道4．誘度等潛于0穩的結柴點稱崇作來或援。賴5．控在一呼棵樹附中，鞠每個摔結點蠅的什或者丑說才每個眠結點舌的幼稱為禮該結宵點的朋，簡嗎稱為渠孩子殼。雹6．斃一個毅結點艷稱為瘦其后耗繼結介點的內。循7．筍具有賺的結毒點互兵稱為另兄弟磚結點誓，簡安稱為匠兄弟漏。沾8．釘每個鵲結點丸的所窮有子柳樹中強的結摟點被樹稱為揀該結貧點的背。注9．叉從根劉結點勵到該擊結點該所經橋分支鵝上的悔所有惠結點狡稱為汁該結還點的兩。基10予．樹趴的深襪度或題高度頓是指仙。掏11及．桐m(陪m它0)失棵互暫不相橋交的敏樹的雖集合搶稱為惱。炊12閘．度比為k皮的樹葡中的嘗第i都層上固最多陶有霉結點象。斧13歐．深杰度為想k的禍二叉嶺樹最撓多有邁結點吊。肝14朝．在鹿一棵浩二叉每樹中久，如適果樹脆中的勵每一析層都吳是滿范的，降則稱光此樹壺為直；但筋如果邪出最燙后一播層外救，其那余層徑都是麗滿的房，并藥且最完后一香層是花滿的罵，或液者是蝦在缺得少若碌干連媽續個晴結點息，則豐稱此梯二叉袋樹為諷。途15杰．具縫有n歲個結料點的需完全顆二叉浴樹的院深度狗是墻。蹲16跡．先翻序遍疑歷二治叉樹醬的的炭操作匯定義怒為；廚若二鍬叉樹曉為空信，則琴為空階操作冷，否于則進監行如縣下操瀉作，豆訪問周二叉赴樹的引；先攻序遍快歷二約叉樹怠的允，先圍序遍授歷二則叉樹蝶的。俱1店7蜘．未中序汪遍歷遣二叉紙樹的右的操踩作定黃義為塑；若芹二叉易樹為揚空，都則為唯空操輸作，拳否則拆進行驗如下園操作攏，中工序遍背歷二壞叉樹耕的指；訪揮問而聾叉樹鞋的足，中騾序遍叨歷二征叉樹筍的。鉗18語．后吊序遍畝歷二盞叉樹灰的的途操作蹦定義盈為；分若二墓叉樹豐為空矩，則該為空銹操作鞏，否灶則進仙行如抄下操連作，惑后序院遍歷擔二叉銅樹的水；后訂序遍現歷二促叉樹茂的密，訪涂問而乒叉樹牙的。廚19句．將渣樹中傘結點達賦上恥一個餃有著者某種節意義估的實壞數，恰稱此腿實數誰為該音結點批的副。交20睡．樹杰的帶陽權路鉗徑長譯度為凡樹中樸所有器葉子對結點察的干。仁21賞．哈舒夫曼詢樹又戰稱為奔，它戚是n詳個帶份權葉斃子結株點構備成的隸所有營二叉廳樹中禾帶權趣路徑握長度泰WP隆L鑰。炒22鋤．若電以4講，5賠，6鞋，7統，8真作為歸葉子喪結點她的權梢值構允造哈志夫曼觀樹，振則其狼帶權始路徑巡長度凍是朝。哀23惹．具軌有m震個葉紋子結躍點的等哈夫疫曼樹明共有鈴結點販。諸24享．在夸圖中愉，任由何兩禿個數受據元救素之呢間都豎可能脾存在瘡關系玩，因奮此圖固的數嘩據元距素之劃間是歸一種蓋的關蘆系。盟25演．圖伯的鄰授接矩遭陣表嗽示法肝是用腥一個獻來表儲示圖靜中頂登點之誰間的學相鄰座關系霞。零26豬．鄰伴接表餐是圖嘉中的下每個膏頂點壁建立絞一個跪鄰接柱關系唇的叮。持27好．圖遮的遍涌歷是重從圖幫的某狹一頂策點出窮發，侵按照他一定散的搜誘索方啞法對壘圖中沖各做爆訪問爽的過敬程。屠28波．圖睜的深寸度優冰先搜腎索遍紀歷類黑似于火樹的艘遍歷當。合29嫁．圖季的廣揮度優嶄先搜梨索類蹦似于仗樹的瓶遍歷暗。校30谷．具迎有n壓個頂艷點的減有向欠圖的福鄰接命矩陣無，其葉元素谷個數晉為珍。卸30孝．具扇有n淺個頂暫點的衰無向認圖至鑼少有踐條邊丘，才眠能確迅保其含為一謀個連老通圖塞。問31盒．圖惠常用受的兩啄種存蠻儲結輩構是泡和翼。連32鏡．一材個A挑OV壇網（襲頂點疾活動目圖）驅應該爭是一交個踩。即破不應禾該帶盾有回質路，鴨否則艦回路疏上的薄所有霉活動狂都薯。駛33中．用饞鄰接匠矩陣披存儲扭有向另圖G匹，其析第i姿行的蛾所有撓元素咬之和盤等于捐頂點助i的道。療34哲．在推有n甘個頂婆點的哈有向極圖中稀，每澆個頂拿點的熱度最滾大可怖達岡。橡35瓜．在管一個亂帶權匪圖中艙，兩熄頂點矛之間滾的最刪段路夠徑最執多經比過顫條邊蔬。芳36奪．為惕了實騎現圖憤的深毯度優營先搜三索遍缸歷，騎其非崖遞歸纖的算宰法中平需要奧使用瀉的一敬個輔扇助數筐據結慧構為糖。冊三、么綜合初題飛1．禿寫出幅如下侵圖所棄示的悠二叉峰樹的佳先序億、中言序和趴后序酷遍歷爛序列續。aajfghidceb牌2．壘已知緒某二始叉樹跟的先床序遍咸歷結極果是喘：A母，B員，D旦，G乎，C籮，E驅，H丈，L錫，I熟，K儲，M娃，F腹和J修，它形的中仍序遍它歷結湖果是涂：G景，D礦，B牲，A員，L塞，H移，E豪，K掏，I盤，M蹤，C壯，F秋和J貓，請筋畫出吳這棵臺二叉澤樹，獄并寫飛出該酷二叉乖樹后需續遍協歷的霧結果量。級3．戰已知截一棵叫完全移二叉老樹共廈有欣89神2皮個結宣點，輸求低⑴些樹的傾高度醋⑵評葉子首結點摧數高⑶愉單支隱結點學數瞎⑷僑最后板一個永非終著端結西點的浮序號追4．誕給出瞇滿足么下列王條件描的所燭有二冶叉樹預。全（1乞）先技序和州中序折相同奸（2鑼）中并序和摘后序朝相同光（3鋒）先而序和到后序知相同遣5．睡假設育通信惱用的篩報文丈由9圍個字寫母A糟、B臭、C劍、D啞、E突、F圓、G乞、H死和I芳組成敘，它搶們出盟現的戰頻率糞分別誤是：蘆10鹿、2悲0、訓5、壽15聽、8茂、2漆、3嬌、7江和3束0。臣請請喪用這棕9個繡字母基出現學的頻柿率作群為權屯值求丑：蕉（1費）設呀計一易棵哈殊夫曼裹樹；玻（2她）計狡算其聚帶權厲路徑雨長度盯WP任L；萍（3養）寫蘋出每烘個字革符的羊哈夫孫曼編桃碼。汁6．黎請根尖據以事下帶青權有勿向圖銅G鋒（1宵）給談出從雁結點尼v1破出發鄭分別好按深嶺度優隙先搜忙索遍絹歷G但和廣蓄度優這先搜渾索遍醋歷G娛所得羨的結孫點序衡列；錫（2還）給尚出G覺的一慘個拓仗撲序膠列；困（3溉）給兄出從跳結點凱v1夾到結婦點v鋤8的違最短饅路徑純。咳7．要已知煮無向賺圖G析描述阻如下濫：查G=紛（V秒，E件）而V=舊{V寫1，轟V2補，V層3，眨V4孩，V纖5}褲E=濫{（茅V1燙，V腳2）瑞，（載V1液，V設4）認，（宋V2拔，V啦4）是，（昌V3揭，V覺4）卵，（食V2姜，V游5）卻，（兼V3舍，V皆4）撥，（眉V3放，V君5）曬}燒（1雀）畫巾出G揭的圖衛示；浸（2竭）然滋后給旦出G阿的鄰斃接矩棍陣和福鄰接暈表；熊（3常）寫夕出每膀個頂橫點的惠度。泄8業．逼回答確下列唐問題臘：繭⑴殺對于腹存儲捏結構俗采用謎鄰接儲矩陣爸的無婆向圖分，如剩何判暈斷下雪列有羨關問除題？墳①技圖中義有多尼少條探邊？踏②膠任意拳兩頂喇點間滔是否棵有邊仗相連估？勿③助任意艦一個投頂點糕的度依是多馬少？奪⑵選對于洽存儲扛結構昂采用巷鄰接巨表的憤有向除圖，丘如何切判斷香下列蹲有關只問題東？吃①攤圖中逝有多握少條爛邊？握②擋圖中帖是否暫存在宗從V血i鑄到V蛛j父的邊磚？齊③姿如何臺求頂喚點V佩i絲的入烘度和撐出度應？宿四、崗程序懸填空西題對1宜.是下波面函創數的禿功能京是返宅回二君叉樹債B擇T宅中值悶為X車的結根點所甩在的趨層號羞，請壽在劃疏有橫矮線的耐地方印填寫叛合適封內容薦。籮in抽t態No灑de險Le齊ve漿l(匪st致ru思ct拉抽Bi疼nT釣re非eN究od扶e*赴B彩T,廟c財ha性r濁X){訴if勒(B臘T=腐=N旋UL的L)海r仇et串ur醉n終0;肯軟球火不療/貸*勤空樹獎的層湖號為駱0農*/朽el默se唐i桃f(枕BT術->最da虎ta穩==解X)溫r予et鈔ur拒n喜1;愁釀/材*洋根結掘點的景層號唯為1醒*/肢/鉆*竹向子源樹中列查找肺X結秘點伙*/徹el追se半{臉in嗎t學c1騰=N趣od夾eL恭ev暑el頁(B暑T-淋>l短ef辦t,鏈X)幕;乳if裝(c仰1>獵=馬1)用歲__布_槳(1框)嚼__浪__漢__哪__想__翠_;扎繁in燕t銜c2折=糠__底__粥__巷(2語)_披__霜__牢__扛_瓦_撈_;壘末if孕_聾__逐(3庸)_孤__志__楚__氧__廢__倘__閣__諸__臣_;朵減//鉆若樹圣中不疏存在茄X結絕點則紋返回宜0原el鴨se毯r浴et漏ur染n踩0;}}球2繁.距下面廢函數耗的功睬能是擴按照周圖的浮深度驗優先辯搜索棒遍歷枝的方屬法，廊輸出嗚得到碑該圖煎的生創成樹囑中的件各條替邊，際請在修劃有眠橫線嫂的地寫方填交寫合肯適內誠容。倡區坦用蜓vo啦id感d崖fs慧tr催ee旬(a景dj川ma酷tr面ix希G逐A,性i念nt千i腦,你in蛙t淹n)李訂稿維聚{徹纏優宜叫武暫in戲t悶j;澆搏鼻兩攻塘諒vi雙si抹te扔d[吼i]拖=1礙;藍位壁(1固)昂屆圍第剖煮弦株湯虧為叼觸篇擋積墾返朋if蹦(G泉A[亞i]雁[j諒]!線=0妨&儲&漸GA群[i呆][柔j]崖!=嗚Ma裙xV螞al寒ue巾&指&水!v夠is逮it圈ed營[j朽])傷姜沿騰膽樹吐贈腐{鄰艦漲后橫亭劑變數揭事pr綠in扶tf蠶("枕(%烈d,險%d六)%惱d,繼",或i,盼j,只GA允[i旨][粒j]距);割刷(2琴)刪北閉招儲緒誕頌早開怪紛灶緒行梳竭泡顧要澆}講綠協狠考}柿五、炕算法山設計雄題之1．慧寫一革個將吊一棵嶄二叉某樹復潔制給疾另一蒼棵二京叉樹耽的算買法。鋸丸2．虧根據媽下面盡函數和聲明夢編寫鄙出求銜一棵蠟二叉程樹中劈葉子嚴結點樓總數門的算勉法，窮該總吐數值速由函饞數返蓬回。車假定孫參數餓BT尼初始乎指向皺二叉寺樹的街根結索點。概儀存蟻酷in隙t奏BT井re態eL史ea銷fC寄ou礦nt駕(麥st偵ru理ct冊再BT凡re菊eN派od肉e*驚B峽T)低;麻3才．牌已知隆有n蹦個頂溉點的事有向緊圖鄰吊接表關，設逢計算碧法分煌別實位現下陜列功趟能：搬（1遼）求耕出圖蜜G中爛每個良頂點籠的出玻度、宋入度西。談（2允）計值算圖小中度礦為0貝的頂熱點數辨。懂六、潑完成漸：實冶驗3無――剪棧、喜隊列奸、遞碰歸程橋序設淘計爽哪定鹽佩梯實驗忙4逼——皮圖的織存儲纖方式索和應們用萍根據梅實驗姿要求豪（見礙教材衫P術20禾3敲）認拋真完枝成本亂實驗出，并鉆提交涉實驗火報告惠。期數據谷結構井（本轎）課爛程作棕業（及4）殺（本包部分取作業處覆蓋掏教材需第8焦-9賀章的顆內容早）學一、付單項笛選擇怖題結1.排順序干查找被方法擺適合男于存義儲結百構為促（伏悼）占的線缸性表創。謙A．蕩散列識存儲富畝賄鑄瘡副揀斷糟足靈哀B．戚索引宅存儲厚路棕替漢瞞膠橡C．擾散列鮮存儲烘或索刊引存蟲儲戚恰土酸剛輛D陷．順臣序存剖儲或堤鏈接楚存儲皇2．林對線偶性表沫進行享二分楚查找杯時，屋要求檢線性狗表必胖須（截帶繞）。暫燃槳危A．仍以順帶序存里儲方爬式購嚼彎茄求衛濱伸墓B．拌以鏈變接存盟儲方督式邀摔C．淘以順賭序存閱儲方凱式街，且監數據美元素沉有序圖擴紹吹作橫飼解敘蔑D．閣以鏈輪接存丑儲方課式，丙且數迅據元賞素有牽序倒黎3．地如果道要求首一個繼線性腦表既粉能較擺快地北查找腦，又忽能動漠態適戴應變敢化要橡求，碑可以鈴采用闊（蓄且）于查找穗方法耐。遲A．溪順序戒撇溜戲忘頂副銅飽B啄．分定塊絲C．華折半平偷翻乒掌熔水染墨D庭．散差列螺4.屆對于賭一個茂線性廉表，牲若要劣求既劇能進芝行較茂快地期插入獵和刪闖除，穗又要由求存姻儲結諒構能冠夠反墻映數臺據元輕素之侍間的株邏輯太關系或，則央應該爆（誼限井）赤。適A．同以順漏序存條儲方給式擴慕桿B揉．以傭鏈接穴存儲恭方式晝擔痰C．簡以索礦引存織儲方腹式館墻哨D掃．以飾散列場存儲話方式糖5．狐采用泉順序合查找孔方法石查找肆長度落為n油的線持性表茂時，班每個吸元素乳的平傷均查扭找長億度為安（律前）禍。腐A．泥n晨馬牧拋兩幼妹禿貿她B．巡n/皇2購盒次逝C．境(n重+1窩)/身2港悄丑釋符霉暑D．填(n廁-1綿)/葡2風孩抓6．租采用繭折半債查找場方法容查找因長度頸為n仁的線均性表用時，揮每個停元素芝的平烘均查天找長幅度為著（軌帽）。太A．慚O(里n*免n)滔拾南悉享塌較監胡B征．O缸(n誘lo鹽g齡2游n)匪C敲．O著(n梅)錘昏兼晚爆墻書預廊D襲．s沫(l射og衰2臣n)找7．框哈希咱函數屈有一碰個共鑼同的狐性質郵，即現函數桃值應科當以襲（殊場）爛取其尋值域旅的每奉個值師。連A．露最大稍概率貸寧歉受春B．閃最小晨概率潮瞇嬸褲與C．壽平均像概率蚊客現等等D．鑒同等牽概率組8．敬有一控個長床度為造10猴的有澇序表梢，按朋折半辰查找鼻對該煙表進撥行查俘找，抬在等梯概率殘情況類下查奴找成刻功的膛平均朝比較猴次數罷為（宰淡白）。山A．侵29劉/1料0挺升B．降31玉/嚼10錫振C停．2捆6/鑒10浮笛貴D．祖29片/9進9．潤已知稿一個各有序疑表為堤{1隱1,蔥22逮,3猾3,稀44鵝,5高5,塌66鍛,7軟7,今88歌,9念9}奪，則返順序逗查找阻元素刷55伸需要冰比較汽（訂旗）次擱。邊A．業3衛旦倆駐胡B．擦4頑桿柄尾但C鞠．5段上理欺駛D．劉6失10徑．順煩序查磚找法叫與二噸分查亮找法訴對存喬儲結衛構的閉要求蘿是（乖及）配。荷A．尚順序枝查找顧與二漏分查填找均仁只是勵適用鈴于順晨序表叼B．刊順序全查找倘與二室分查矮找均乒既適瑞用于狂順序拉表，垃也適搜用于估鏈表制C．唉順序遭查找提只是委適用為于順剪序表職或贏貸多D．塊二分籃查找窗適用像于順豬序表月11怎．有徒數據釣{5害3,衣30個,3乳7,斃12蝶,4舟5,或24稀,9懶6}序，從摸空二嗚叉樹急開始勻逐個粒插入閥數據唐來形弊成二續叉排禮序樹耽，若魄希望店高度圍最小薯，應道該選圍擇的賺序列尼是（尸能顫）。釀A．滲45膚,2獻4,佩53鄙,1歸2,株37靈,9比6,享30塵蜘唯算B饑．3販7,丘24掙,1裙2,剩30字,5擋3,悔45便,9第6胞淋捆嘴通C．子12樂,2罵4,擋30聰,3釘7,纏45習,5食3,狠96拘炮健舉D臭．3昌0,活24丈,1勁2,會37墾,4破5,參96死,5粒3零12鳴．對謊有1斗8個桑元素選的有裁序表惠作二周分（懸折半倒）查遮找，傲則查貸找A已[3野]的世比較腸序列械的下刪標可槳能為事（高讀）贏。樹A．齒1、強2、輪3假設刮競劉愚B．撿9、莖5、浪2、君3慰秋胃褲璃C．辣9、籍5、美3抵梅六助衰默D．觀9、個4、便2、倚3售13叢.減對于里順序暗存儲丹的有久序表黎{5曠，1腳2，鵲20信，2唐6，墓37樓，4列2，顧46拌，5拳0，屈64末}，孫若采板用折鏡半查謀找，翠則查顆找元捷素2欠6的揪比較尾次數婦是（喇悲盼）迎。積沸擱A.畫3屑蜂源膠搞B.障悅3坑但失筒匪C著.丹4瓶D孩.鮮5睛而昨1吳4縣.狹關于功哈希齡查找展的說付法正叛確的損是（刺初）豈。療舍揪A.欠除留捕余數福法是飯最好于的堆B.墨譽哈希歡函數雜的好民壞要取根據服具體懲情況奸而定底C.蛾刪除犬一個倆元素舍后，朗不管宗用哪嶄種方論法處折理沖尖突，蟻都只伙需簡趴單地阿把該秀元素敬刪除訓掉爽D.驕因為婚沖突達是不密可避塵免的子，所喜以裝窗填因詠子越纖小越貫好戰銷良15由.在渣所有千的排偉序方椅法中撈，關守鍵字姥比較障的次代數與斷記錄跌初始梯排列筆秩序味無關牧的是絨（灶賄賴）。胡A邊.營冒緊泡排妄序治B.貞廣希爾漢排序西漢坡跡C.框偷直接不選擇銜排序傷連D.川直役接插頂入排禍序衡碗唐16斯.從形未排遼序序剝列中菌依次瓣取出鳳元素酒與已厚經排獻好序內的序勢列中和的元犁素作東比較染。將僑其放壟入已閃排序辰序列炮的正死確的巴位置淺上，貴此方算法稱樸為（慮忠揮晉溝）渠A.磨插施入排粉序牛B.量墻選擇碎排序蚊毅妥奴C.穴掌交換滿排序揚D.喘歸紫并排姑序烈蠟1孝7.挽從未傲排序橫序列麻中挑桂選元酷素，擴并將和其放躲入已巖排序瑞序列良的一鎖端，求此方有法稱祖為（啄戴偶別）臣。即A.綁插款入排恭序用B.銹略交換欲排序商數噴掏C.耍皺選擇數排序兄D.米歸風并排便序旬述1月8.呢依次漲將每鑰兩個場相鄰其的有摧序表殺合并仿成一捎個有境序表胡的排路序方惑法稱貸為（鏟峰房儲）。君A.探插松入排腥序壯B.匯酸交換也排序丹佳疾期C.運盲選擇逢排序蹦D.素歸似并排痛序朋賴1您9.氣當兩吧個元臂素出耳現逆投序的第時候扮就交型換位坦置，桂這種府排序然方法象稱為留（召除齊習）。皂A.腐插勾入排飲序攀B.押悼交換陪排序押桌鞋報C.覆回選擇奶排序婦D.島歸球并排被序肆常2混0.扎每次奶把待陰排序賢的區葡間劃兇分為布左、志右兩仁個子膚區間丑，其枯中左穴區間奸中記笨錄的壓關鍵滔字均顏小于竊等于幼基準得記錄皺的關肌鍵字溫，右挨區間疤中記摘錄的況關鍵儉字均虎大于撇等于番基準債記錄攝的關鍛鍵字奴，這賞種排喊序稱莖為（朱她枯爹工）鎖。淡A.欲插郊入排賓序煎B.知氧快速田排序癢警道顛C.接性堆排軌序嚷D.科歸糊并排慨序做脊膏21芝.在菜正常學情況籃下，鉛直接巴插入衰排序聲的時剪間復碎雜度纖為（言紡叛琴）任。援A.槍O歪(l劇og狂2賞n)扮B.潤玩O失(n憲)籍靈C.移渾O(柄n波lo玻g臂2缸n)今D姨.另O揭(n菜2允)苦參批22廚.在役正常燕情況繡下，兔冒泡斗排序諸的時捧間復云雜度僻為（來遭課屠）貧。凳A.戀O岡(l怨og秒2雜n)庭B.抵減O宴(n棋)滲驅C.鄉雁O(賺n誕lo狀g篩2啊n)睬D雕.綱O碼(n外2超)接孟玩23最.在董歸并滅排序姓中，殲歸并菠趟數刺的數遍量級莫為（線周賣瀉）則。秘A.繼O撐(l奔og辮2傻n)削B.尋停O岡(n通)純格C.飲伍O(嘉n腰lo斗g罷2宇n)膀D田.日O跨(n謎2罷)襯羊饅24勒.在佩待排棉序元先素基雖本有甘序的靜情況隆下，應效率縫最高鎖的排淡序方級法是逆（瞞核尚脈）。啦A.巖插饑入排刃序灣B.詳皆快速昆排序膜波笑踐C.霉動堆排龍序淋D.放歸扛并排涂序池李攜25孫.下復面幾已種排浮序方積法中汁，要攏求內梨存量酒最大耳的是榨（尤預點）波。籃A.增插援入排聲序坡B.飯搭交換擔排序隊晌院羨C.雷究選擇千排序輝D.兄歸榮并排壇序失任貪26威.在倒下列倦排序纏方法愈中，曾關鍵暈字比珠較的免次數蓄與記境錄的敢初始土排列梢秩序準無關法的是隸（值咱們）。遼A懷.紐希爾喬排序球B.屯殊冒泡瞇排序尖遣男盤C.輩披插入構排序松D魔.浮選勻擇排捉序佳27反.快京速排鮮序方套法在鐘（朱恩視）膚情況竭下最敏不利秋于發其揮其菊長處榴。磚A.譜要排路序的社數據共量太柳大探B.專死要排考序的始數據讀中含易有多病個相惕同值退C縱.拒要排弟序的績數據載已基忙本有纏序飄單辛D任.偏要罩排序肌的數氏據個用數為因奇數殼鑼28修.下枕述幾萌種排宴序方室法中仗，平鋒均情體況下鋤占用妖內存嬌量最最大的掉是（艦瞎度