《工學期末復習題》ppt課件-文庫吧
2025-12-19 07:46 本頁面
【正文】 a ）是非線性數(shù)據(jù)結(jié)構(gòu) A．樹 B．字符串 C．隊 D．棧 ，錯誤的是哪一個？（ b ） A線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。 B線性表采用順序存儲，便于進行插入和刪除操作。 C線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。 D線性表采用鏈接存儲，便于插入和刪除操作。 （ b ） A插入、刪除不需要移動元素 B．可隨機訪問任一元素 C．不必事先估計存儲空間 D．所需空間與線性長度成正比 head的尾結(jié)點 p↑滿足（ a ）。 A． p〉 link=head B． p〉 link=NIL C． p=NIL D． p= head 5．設(shè)深度為 k的二叉樹上只有度為 0和度為 2的節(jié)點，則這類二叉樹上所含結(jié)點總數(shù)最少（ c ）個 A k+1 B 2k C 2k1 D 2k+1 5的二叉樹至多有 ( c)個結(jié)點。 A 16 B 32 C 31 D10 ? 7. 如圖所示二叉樹的中序遍歷序列是（ b ） ? A abcdgef B dfebagc C dbaefcg D defbagc 8. 已知某二叉樹的后續(xù)遍歷序列是 dabec,中序遍歷序列是 deabc,它的前序遍歷序列是（ d） A acbed B deabc C decab D cedba 9. 循環(huán)隊列的隊滿條件為 ( c ) A (+1) % mazsize ==(+1) % maxsize。 B (+1 % maxsize ==+1 C sq.(rear+1) % maxsize == D == 6， 5， 4， 3， 2， 1 的順序進棧，問下列哪一個不是合法的出棧序列？（ c ） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 11．一個 n個頂點的連通無向圖，其邊的個數(shù)至少為（ a ）。 A． n1 B． n C． n+1 D． nlogn； 12．要連通具有 n個頂點的有向圖，至少需要（ a ）條邊。 A． nl B． n C． n+l D． 2n ，但與所用計算機有關(guān)。 ( f ) 2．數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)的實際存儲形式。 ( f ) ,它依賴于計算機的儲存結(jié)構(gòu) . ( f ) ，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的。 ( t ) i個元素的時間同 i的大小有關(guān) . (f ) 6．如果兩個串含有相同的字符，則這兩個串相等。 （ f ） 7．數(shù)組可以看成線性結(jié)構(gòu)的一種推廣，因此可以對它進行插入、刪除等運算。 （ f ） 8．在順序表中取出第 i個元素所花費的時間與 i成正比。 Shun you guan lian wu guan （ f ） 9．在棧滿情況下不能作進棧運算，否則產(chǎn)生“上溢”。 ( t ) 10．對任意一個圖，從它的某個頂點出發(fā)，進行一次深度優(yōu)先或廣度優(yōu)先搜索，即可訪問圖的每個頂點 .（ f ） lian tong tu 1．在帶有頭結(jié)點的單鏈表 L中，若要刪除第一個結(jié)點，則需執(zhí)行下列三條語句：＿＿＿ u=l next＿＿＿＿＿； Lnext=Unext； free(U)； 2． G為無向圖，如果從 G的某個頂點出發(fā)，進行一次廣度優(yōu)先搜索，即可訪問圖的每個頂點，則該圖一定是＿＿完全＿連通＿＿圖。 3．如果一個有向圖中沒有＿回路和環(huán)＿＿＿＿＿，則該圖的全部頂點可能排成一個拓撲序列。 4．將一棵有 100個結(jié)點的完全二叉樹按層編號，則編號為 49的結(jié)點 X，其雙親 PARENT（ X）的編號為＿＿ 24＿＿＿＿＿。 D、 L、 R分別表示二叉樹的三項子任務(wù)，限定“先左后右”，這樣可能的次序有：______dlr__、 ___ldr_____、 _lrd_______三種，按這三種次序進行的遍歷分別稱為 ____先序____、 _____中序 ___、 ___后序 _____。 n個結(jié)點的二叉樹中 ,一共有 _2n_______個指針域 ,其中只有 _n1_______個用來指向結(jié)點的左右孩子，其余的 ___n+1_____個指針域為NULL。 1. 對于棧操作數(shù)據(jù)的原則是（ b ）。 A. 先進先出 B. 后進先出 C. 后進后出 D. 不分順序 2. 一個棧的輸入序列為 123…n ，若輸出序列的第一個元素是 n，輸出第 i（ 1=i=n）個元素是（ b ）。
教學課件相關(guān)推薦
鄂ICP備17016276號-1