電大數(shù)據(jù)結構(本)復習題及答案-wenkub
2023-07-08 19:06:55 本頁面
【正文】 fdg12．元素2,4,6,8按順序依次進棧，則該棧的不可能輸出序列是( )(進棧出棧可以交替進行)。A．1 B．2C．0 D．n18．排序過程中，每一趟從無序子表中將一個待排序的記錄按其關鍵字的大小放置到已經(jīng)排好序的子序列的適當位置，直到全部排好序為止，該排序算法是( )。A．物理 B．存儲C．邏輯與物理 D．邏輯4．鏈表所具備的特點是( )。數(shù)據(jù)結構(本) 復習題一、單項選擇題(每小題2分，共30分)1．深度為5的完全二叉樹共有20個結點，則第5層上有( )個結點(根所在結點為第一層)。A．可以隨機訪問任一結點 B．占用連續(xù)的存儲空間C．插人刪除不需要移動元素結點 D．可以通過下標對鏈表進行直接訪問5．線性表只要以( )方式存儲就能進行折半查找。A．直接插入排序 B．快速排序C．冒泡排序 D．選擇排序9．在對一組元素(64,48,106,33,25,82,70,55,93)進行直接插入排序時，當進行到要把第7個元素70插入到已經(jīng)排好序的子表時，為找到插人位置，需進行( )次元素n的比較(指由小到大排序)。A．8，6，4，2 B．2，4，6，8C．4，2，8，6 D．8，6，2，413．排序方法中，從未排序序列中挑選元素，并將其依次放人已排序序列(初始為空)的一端的方法，稱為( )排序。共24分)16．一棵二又樹沒有單分支結點，有6個葉結點，則該樹總共有___________個結點。20．把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)之間的邏輯結構稱為___________結構。24．二叉樹為二又排序的充分必要條件是其任一結點的值均大于其左孩子的值、小于其右孩子的值。(回答正確或不正確)26．根據(jù)搜索方法的不同，圖的遍歷有______________________、______________________兩種方法。29．設查找表為(16,15,20,53,64,7)，(1)用冒泡法對該表進行排序(要求升序排列)，要求寫出每一趟的排序過程。30．(1)設有一個整數(shù)序列(50,38,16,82,110,13,64}，依次取出序列中的數(shù)，構造一棵二叉排序樹。A．邏輯上相鄰的元素在物理位置上不一定相鄰B．數(shù)據(jù)元素是不能隨機訪問的C．邏輯上相鄰的元素在物理位置上也相鄰D．進行數(shù)據(jù)元素的插入、刪除效率較高4．帶頭結點的單向鏈表為空的判斷條件是( )(設頭指針為head)。A．棧的特點是后進先出B．隊列的特點是先進先出C棧的刪除操作在棧底進行，插入操作在棧頂進行B隊列的插入操作在隊尾進行，刪除操作在隊頭進行8．一個棧的進棧序列是a，h，c，d，則棧的不可能的出棧序列是( )。 B．top=topnext。 D．topnext=top。然后執(zhí)行( )。 D．frontnext=p。A．1 B．0C．a(chǎn)bAaba D．114．設有一個10階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。17．通常可以把某城市中各公交站點間的線路圖抽象成_________________結構。21．在個鏈隊中，f和r分別為隊頭和隊尾指針，隊結點的指針域為next，則插入一個s所指結點的操作為_________________；r=s。25．一棵二叉樹葉結點〈終端結點〉數(shù)為5，單分支結點數(shù)為2，該樹共有____________個結點。(2)若上述二叉樹的各個結點的字符分別代表不同的整數(shù)(其中沒有相等的)，并恰好使該樹成為一棵二叉排序樹，試給出a、b、c、d、e的大小關系。30．(1)設有查找表{5，14，2，6，18，7，4，16，3}，依次取表中數(shù)據(jù)，構造一棵二叉排序樹。19．r=f20．在next=hs。=(NODE*)malloC{sizeof(NODE)。 ，2，3，4，則棧的不可能的出棧序列是( )(進出棧操作可以交替進行)。rear=p。rear=p。，錢滿時再進行進校操作稱為上溢，找空時再作出校校操作稱為下溢，當尾指針已經(jīng)超越隊列存儲空間的上界，則一定是隊列已滿，隊列的頭指針和尾指針均超越隊列存儲空間的上界，則隊列已空，采用壓縮存儲方式，將其下三角部分以行序為主序存儲到一維數(shù)組中(矩陣A的第一個元素為a11，數(shù)組b的下標從1開始)，則矩陣元素a8,5在一維數(shù)組b中的下標是( )。 ，通常要進行nl趟冒泡，在第j趟冒泡中共要進行( )次元素間的比較。 ( )結構與所使用的計算機無關。________________________。，采用一個由____________、____________、非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。，目的是為了克服____________________________________。2.(1)畫出對長度為10的有序表進行折半查找的判定樹(以序號1，2，……10表示樹結點)。(2)寫出對上述堆所對應的二叉樹進行前序遍歷得到的序列。===hs一next。A 邏輯上相鄰的元素在物理位置上不一定相鄰 C. 邏輯上相鄰的元素在物理位置上也相鄰 、刪除效率較高3. 以下表中可以隨機訪問的是( )。A. 隊列是后進先出 B. 棧的特點是后進后出C．棧的刪除和插入操作都只能在棧頂進行 D．隊列
環(huán)評公示相關推薦
鄂ICP備17016276號-1