電大數(shù)據(jù)結(jié)構(gòu)(本)復(fù)習(xí)題及答案(編輯修改稿)
2025-07-20 19:06 本頁面
【文章內(nèi)容簡介】 ________結(jié)構(gòu)。18．設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，p指向尾結(jié)點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表，可用語句_________________。19．循環(huán)隊(duì)列的隊(duì)頭指針為f，隊(duì)尾指針為r，當(dāng)_________________時(shí)表明隊(duì)列已空。20．設(shè)有一個(gè)鏈錢，棧頂指針為hs，現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作_________________和hs=s。21．在個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext，則插入一個(gè)s所指結(jié)點(diǎn)的操作為_________________；r=s。22．串的兩種最基本的存儲方式分別是_________________和_________________。23．一棵二叉樹中順序編號為i的結(jié)點(diǎn)，若它存在左、右孩子，則左、右孩子編號分別為_________________、_________________。24．兩個(gè)串相等的充分必要條件是___________________________________________________。25．一棵二叉樹葉結(jié)點(diǎn)〈終端結(jié)點(diǎn)〉數(shù)為5，單分支結(jié)點(diǎn)數(shù)為2，該樹共有____________個(gè)結(jié)點(diǎn)。26．根據(jù)搜索方法的不同，圖的遍歷有__________________________________、__________________________________兩種方法。27．一個(gè)有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值為90的結(jié)點(diǎn)，經(jīng)_________________次比較后查找成功。三、綜合題（每小題10分，共30分）28．(1)已知某二叉樹的后序遍歷序列是debca，中序遍歷序列是dbeac，試畫出該二叉樹。(2)若上述二叉樹的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒有相等的)，并恰好使該樹成為一棵二叉排序樹，試給出a、b、c、d、e的大小關(guān)系。(3)給出該樹的前序遍歷序列。29．(1)一組記錄的關(guān)鍵字序列為{45，40，65，43，35，95}，寫出利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一趟劃分的結(jié)果(要求給出一趟劃分中每次掃描和交換的結(jié)果〉。(2)對序列{45，40，65，43，35，95}利用直接插入排序，寫出逐次插入過程(從第一個(gè)元素一直到第六個(gè)元素〉。30．(1)設(shè)有查找表{5，14，2，6，18，7，4，16，3}，依次取表中數(shù)據(jù)，構(gòu)造一棵二叉排序樹。(2)說明如何通過序列的二叉排序樹得到相應(yīng)序列的排序結(jié)果。四、程序填空題（每空2分，共16分）31．以下函數(shù)在a[O]到a[n1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時(shí)返回1，完成程序中的空格。32．以下函數(shù)為鏈棧的進(jìn)棧操作，x是要進(jìn)棧的結(jié)點(diǎn)的數(shù)據(jù)域，top為錢頂指針 參考答案一、單項(xiàng)選擇題（每小題2芳，共30分）DCCBACCAABCCDCD二、填空題（每題2分，共24分}16．樹形、圖狀17．圖狀18．pnext=head。19．r=f20．在next=hs。21．rnext=的22．順序存儲、鏈?zhǔn)酱鎯?3．2i、2i+124．串長度相等且對應(yīng)位置的字符相等26．深度優(yōu)先搜索遍歷、廣度優(yōu)先搜索遍歷27．4三、結(jié)合應(yīng)用題（每小題10分，共30分）28．(1)(2)dbeac(3)abdec四、程序填空題（每空2分，共16分）一、單項(xiàng)選擇題(每小題2分，共30分)1.( )是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。 ，且有NODE頭P。為了申請一個(gè)新結(jié)點(diǎn)，并由p指向該結(jié)點(diǎn)，可用以下語句( )。=(NODE*)malloC{sizeof(NODE)。 =(*ODE)malloC(sizeof(NODE))。=(NODE)malloC(sizeof(p)) =(NODE*)malloC(sizeof(p))。，要在第i個(gè)元素之前插入一個(gè)新元素，按課本的算法當(dāng)i=( )時(shí)，移動(dòng)元素次數(shù)為2。 ，2，3，4，則棧的不可能的出棧序列是( )(進(jìn)出棧操作可以交替進(jìn)行)。,2,4,1 ,4,2,3,3,2,1 ,2,1,4，隊(duì)列中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊(duì)列的頭指針和尾指針。設(shè)p指向要入隊(duì)的新結(jié)點(diǎn)（該結(jié)點(diǎn)已被賦值),則入隊(duì)操作為( )。next=p。rear=p。 next=p。p=rear。=rearnext。rear=p。 =p。rearnext=p。( )。，錢滿時(shí)再進(jìn)行進(jìn)校操作稱為上溢，找空時(shí)再作出校校操作稱為下溢，當(dāng)尾指針已經(jīng)超越隊(duì)列存儲空間的上界，則一定是隊(duì)列已滿，隊(duì)列的頭指針和尾指針均超越隊(duì)列存儲空間的上界，則隊(duì)列已空，采用壓縮存儲方式，將其下三角部分以行序?yàn)橹餍虼鎯Φ揭痪S數(shù)組中(矩陣A的第一個(gè)元素為a11，數(shù)組b的下標(biāo)從1開始)，則矩陣元素a8,5在一維數(shù)組b中的下標(biāo)是( )。 ，該樹一共有( )個(gè)結(jié)點(diǎn)。 ，則m一定不可能是( )。 ( )。 ，通常要進(jìn)行nl趟冒泡，在第j趟冒泡中共要進(jìn)行( )次元素間的比較。 ，可以有效地減少
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1