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