河北工程大學數(shù)據(jù)結(jié)構(gòu)復習題(編輯修改稿)
2025-02-02 13:43 本頁面
【文章內(nèi)容簡介】 算 D．算法描述 21 一棵完全二叉 樹上有 15 個結(jié)點，其深度是不超過（ C）的最大整數(shù)。 A． 2 B． 3 C． 4 D． A~C 項都不對 22 若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除最后一個元素，則采用（ D ）存儲方式最節(jié)省運算時間。 A．單鏈表 B．雙鏈表 C．帶頭結(jié)點的雙循環(huán)鏈表 D．容量足夠大的順序表 5 層上的結(jié)點個數(shù)最多為 _C___ 5 的二叉樹至多有（ D ）結(jié)點。 A． 64 B． 32 C． 31 D． 63 河北工程大學 100 個結(jié)點的完全二叉樹從上到下，從左到右依次對結(jié)點進行編號，根結(jié)點的編號為 1，則編號為 49 的結(jié)點的左孩子的編號為 __A____。 26．已知廣義表的表頭為 A，表尾為 (B,C)，則此廣義表為 ___B_____ A.（ A,(B,C)） B.（ A,B,C） C.((A),B,C) D.(( A,B,C)) 填空題 n 個元素，可以構(gòu)造出的邏輯結(jié)構(gòu)有 （ 集合 ）、（ 線性 ）、（ 樹 ）、（ 圖 ）4 種。 2 數(shù)據(jù)元素在計算機中的（ ）方式稱為存儲結(jié)構(gòu)。 3 線性結(jié)構(gòu)中的元素之間存在（ 一對一 ）關(guān)系，樹形結(jié)構(gòu)中元素之間存在（ 一對多 ）關(guān)系，圖形結(jié)構(gòu)中的元素之間存在（ 多對多 ）關(guān)系。 4 設(shè)單鏈表的結(jié)點結(jié)構(gòu)為（ data， *next），已知指針 p 指向單鏈表中 X 結(jié)點，指針 q 指向 y 的新結(jié)點，若將結(jié)點 y 插入到結(jié)點 x 之后，則需要執(zhí)行以下兩條語句（ qnext=pnext ）， （ pnext=q ）。 5 數(shù)據(jù)的（ 邏輯 ）結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。 6 一個算法的好壞取決于該算法的（ 時間復雜度 ）和（ 空間復雜度 ）。 7 數(shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標是 （ 時間復雜度 ） 、空間復雜度。 8 一個循環(huán)隊列存儲于下標由 0 開始且長度為 m 的一維數(shù)組中，假定隊頭和隊尾指針分別為 front 和 rear，則判斷隊空的條件為（ （ rear+1） %n==front
公司管理相關(guān)推薦
鄂ICP備17016276號-1