工學期末復習題ppt課件-展示頁
2025-01-26 07:46本頁面
【正文】 nlogn； 12．要連通具有 n個頂點的有向圖，至少需要（ a ）條邊。 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 ） A插入、刪除不需要移動元素 B．可隨機訪問任一元素 C．不必事先估計存儲空間 D．所需空間與線性長度成正比 head的尾結點 p↑滿足（ a ）。 C線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。 1．以下數(shù)據(jù)結構中，（ a ）是非線性數(shù)據(jù)結構 A．樹 B．字符串 C．隊 D．棧 ，錯誤的是哪一個？（ b ） A線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。 ? (3)若 2i+1n，則結點 X無 ___右孩子 ___；否則，X的右孩子 RCHILD(X)的編號為 __2i+1____。 ? n個結點的完全二叉樹按層編號，則對任一編號為 i(1=i=n)的結點 X有： ? (1)若 i=1,則結點 X是 ___二叉樹的根 ___；若 i〉 1,則 X的雙親 PARENT(X)的編號為_i/2xiaquzheng_____。 ___n1________條邊。 ( F) r指向單鏈表的最后一個結點，要在最后一個結點之后插入 s所指的結點，需執(zhí)行的三條語句是 ___rnext =s_______； r=s。（ t ） ，若頂點 a在頂點 b之前，則圖中必有一條弧 a,b。（ f） ，不必移動結點。 ( f) ? ,進行插入、刪除操作時，在鏈表中比在順序存儲結構中效率高。 ( f ) ? 除操作。 A．由頂點和相鄰頂點序偶構成的邊所形成的序列 B．由不同頂點所形成的序列 C．由不同邊所形成的序列 D．上述定義都不是 12．設無向圖的頂點個數(shù)為 n，則該圖最多有（ b ）條邊。 9. 某二叉樹的前序遍歷結點訪問順序是 abdgcefh,中序遍歷的結點訪問順序是 dgbaechf,則其后序遍歷的結點訪問順序是 （ D ） C. bdgechfa D. gdbehfca 10. 順序隊列的人隊操作應為 ( d ) =+1 []=x []=x =+1 =(+1)% maxsize。 A．動態(tài)結構、靜態(tài)結構 B．順序結構、鏈式結構 C．線性結構、非線性結構 D．初等結構、構造型結構 3．若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（ a）存儲方式最節(jié)省時間。期末復習 1. 算法的計算量的大小稱為計算的（ B ）。 A．效率 B. 復雜性 C. 現(xiàn)實性 D. 難度 （ c ）兩大類。 A．順序表 B．雙鏈表 C．帶頭結點的雙循環(huán)鏈表 D．單循環(huán)鏈表 4．線性表（ a1,a2,…,an ）以鏈接方式存儲時，訪問第 i位置元素的時間復雜性為（ d） A． O（ i） B． O（ 1） C． O（ n） D． O（ i1） 5 .串是任意有限個（ c ） 6. 如果以鏈表作為棧的存儲結構，則退棧操作時（ c ） A必須判別棧是否滿 7. 設數(shù)組 Data[0..m]作為循環(huán)隊列 SQ的存儲空間， front為隊頭指針， rear為隊尾指針，則執(zhí)行出隊操作的語句為（ d ） =front+1 =(front+1)% m =(rear+1)%m =(front+1)%(m+1) 8. 深度為 6（根的層次為 1）的二叉樹至多有（ d ）結點。 []=x [sq
教學課件相關推薦
鄂ICP備17016276號-1