電大數(shù)據(jù)結構(本)復習題及答案-文庫吧資料
2025-06-29 19:06本頁面
【正文】 DE*)malloC{sizeof(NODE)。 ，且有NODE頭P。19．r=f20．在next=hs。四、程序填空題（每空2分，共16分）31．以下函數(shù)在a[O]到a[n1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回1，完成程序中的空格。30．(1)設有查找表{5，14，2，6，18，7，4，16，3}，依次取表中數(shù)據(jù)，構造一棵二叉排序樹。29．(1)一組記錄的關鍵字序列為{45，40，65，43，35，95}，寫出利用快速排序的方法，以第一個記錄為基準得到的一趟劃分的結果(要求給出一趟劃分中每次掃描和交換的結果〉。(2)若上述二叉樹的各個結點的字符分別代表不同的整數(shù)(其中沒有相等的)，并恰好使該樹成為一棵二叉排序樹，試給出a、b、c、d、e的大小關系。27．一個有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值為90的結點，經(jīng)_________________次比較后查找成功。25．一棵二叉樹葉結點〈終端結點〉數(shù)為5，單分支結點數(shù)為2，該樹共有____________個結點。23．一棵二叉樹中順序編號為i的結點，若它存在左、右孩子，則左、右孩子編號分別為_________________、_________________。21．在個鏈隊中，f和r分別為隊頭和隊尾指針，隊結點的指針域為next，則插入一個s所指結點的操作為_________________；r=s。19．循環(huán)隊列的隊頭指針為f，隊尾指針為r，當_________________時表明隊列已空。17．通?？梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成_________________結構。A．b[18] B．b[8]C．b[13] D．b[lO]15．已知如圖1所示的一個圖，若從頂點a出發(fā)，按深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為( )。A．1 B．0C．a(chǎn)bAaba D．114．設有一個10階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。A．隊列是后進先出B．棧的特點是后進后出C．攏的刪除和插入操作都只能在棧頂進行D．隊列的刪除和插入操作都只能在隊頭進行12．在C語言中，存儲字符串ABCD需要占用( )字節(jié)。 D．frontnext=p。 B．frontnext=pnext。然后執(zhí)行( )。10．設有一個帶頭結點的鏈隊列，隊列中每個結點由一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針，要執(zhí)行出隊操作，用x保存出隊元素的值，p為指向結點類型的指針，可執(zhí)行如下操作:p=frontnext。 D．topnext=top。C．x=topnext。 B．top=topnext。A．x=topdata。A．棧的特點是后進先出B．隊列的特點是先進先出C棧的刪除操作在棧底進行，插入操作在棧頂進行B隊列的插入操作在隊尾進行，刪除操作在隊頭進行8．一個棧的進棧序列是a，h，c，d，則棧的不可能的出棧序列是( )。A．一對一 B．一對多C．多對多 D．每一個元素都有個直接前驅(qū)和一個直接后繼6．設順序存儲的線性表長度為n，要刪除第i個元素，按課本的算法，當i=( )，移動元素的次數(shù)為3。A．邏輯上相鄰的元素在物理位置上不一定相鄰B．數(shù)據(jù)元素是不能隨機訪問的C．邏輯上相鄰的元素在物理位置上也相鄰D．進行數(shù)據(jù)元素的插入、刪除效率較高4．帶頭結點的單向鏈表為空的判斷條件是( )(設頭指針為head)。A．與數(shù)據(jù)的邏輯結構無關 B．僅僅包括數(shù)據(jù)元素的表示C．只包括數(shù)據(jù)元素間關系的表示 D．包括數(shù)據(jù)元素的表示和關系的表示2．從n個數(shù)中選取最大元素( )。30．(1)設有一個整數(shù)序列(50,38,16,82,110,13,64}，依次取出序列中的數(shù)，構造一棵二叉排序樹。(要求以數(shù)據(jù)元素作為樹結點)。29．設查找表為(16,15,20,53,64,7)，(1)用冒泡法對該表進行排序(要求升序排列)，要求寫出每一趟的排序過程。三、綜合題(每小題10分，共30分)28．(1)利用篩選過程把序列{42,82,67,102,16,32,57,52}建成堆(小根堆)，畫出該堆(不要求中間過程)。(回答正確或不正確)26．根據(jù)搜索方法的不同，圖的遍歷有______________________、______________________兩種方法。(回答正確或不正確)25．圖的深度優(yōu)先搜索和廣度優(yōu)先搜索序列不一定是唯一的。24．二叉樹為二又排序的充分必要條件是其任一結點的值均大于其左孩子的值、小于其右孩子的值。22．如圖2所示的二又樹，其后序遍歷序列為______________________。20．把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)之間的邏輯結構稱為___________結構。18．按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有先序、___________、___________三種。共24分)16．一棵二又樹沒有單分支結點，有6個葉結點，則該樹總共有___________個結點。A．10 B．13C．11 D．1215．隊列的插人操作在( )進行。A．8，6，4，2 B．2，4，6，8C．4，2，8，6 D．8，6，2，413．排序方法中，從未排
環(huán)評公示相關推薦
鄂ICP備17016276號-1