數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)(已修改)
2025-06-19 19:37 本頁(yè)面
【正文】 全真模擬試題（一）一、 單項(xiàng)選擇題（在每小題的4個(gè)備選答案中，選出正確的答案，并將其號(hào)碼填在題干的括號(hào)內(nèi)。每小題2分，共24分）1． 若某線性表中最常用的操作是取第i 個(gè)元素和找第i個(gè)元素的前趨元素，則采用（ ）存儲(chǔ)方式最節(jié)省時(shí)間。①單鏈表 ②雙鏈表 ③單向循環(huán) ④順序表2． 串是任意有限個(gè)（ ）①符號(hào)構(gòu)成的序列 ②符號(hào)構(gòu)成的集合③字符構(gòu)成的序列 ④字符構(gòu)成的集合3． 設(shè)矩陣A（aij ，l≤i,j≤ 10）的元素滿足：aij≠0(i≥j, l≤i, j≤ 10)aij=0 (ij, l≤i, j≤ 10)現(xiàn)將A的所有非0元素以行序?yàn)橹餍虼娣旁谑椎刂窞?000的存儲(chǔ)區(qū)域中，每個(gè)元素占有4個(gè)單元，則元素A[9][5]的首址為①2340 ②2336 ③2164 ④21604． 如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)（ ）① 必須判別棧是否滿 ② 對(duì)棧不作任何判別③ 必須判別棧是否空 ④ 判別棧元素的類型5． 設(shè)數(shù)組Data[0..m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為（ ）①front=front+1 ②front=(front+1)% m③rear=(rear+1)%m ④front=(front+1)%(m+1)6． 深度為6（根的層次為1）的二叉樹(shù)至多有（ ）結(jié)點(diǎn)。① 64 ②32 ③31 ④637． 將含100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從根這一層開(kāi)始，每層上從左到右依次對(duì)結(jié)點(diǎn)編號(hào)，根結(jié)點(diǎn)的編號(hào)為1。編號(hào)為49的結(jié)點(diǎn)X的雙親編號(hào)為（ ）①24 ②25 ③23 ④無(wú)法確定8． 設(shè)有一個(gè)無(wú)向圖G=（V，E）和G’=（V’，E’）如果G’為G的生成樹(shù)，則下面不正確的說(shuō)法是（ ）①G’為G 的子圖 ②G’為G 的邊通分量③G’為G的極小連通子圖且V’=V ④G’為G的一個(gè)無(wú)環(huán)子圖9． 用線性探測(cè)法查找閉散列表，可能要探測(cè)多個(gè)散列地址，這些位置上的鍵值（ ）① 一定都是同義詞 ②一定都不是同義詞 ③都相同 ④不一定都是同義詞10． 二分查找要求被查找的表是（ ）① 鍵值有序的鏈接表 ②鏈接表但鍵值不一定有序③ 鍵值有序的順序表 ④順序表但鍵值不一定有序11． 當(dāng)初始序列已經(jīng)按鍵值有序，用直接插入算法對(duì)其進(jìn)行排序，需要循環(huán)的次數(shù)為（ ）①n2 ②nlog2n ③log2n ④n112． 堆是一個(gè)鍵值序列{k1,k2,…, kn},對(duì)i=1,2,…,|_n/2_|,滿足( )①ki≤k2i≤k2i+1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1