數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)-wenkub
2023-06-22 19:37:31 本頁(yè)面
【正文】 根這一層開(kāi)始，每層上從左到右依次對(duì)結(jié)點(diǎn)編號(hào)，根結(jié)點(diǎn)的編號(hào)為1。全真模擬試題（一）一、 單項(xiàng)選擇題（在每小題的4個(gè)備選答案中，選出正確的答案，并將其號(hào)碼填在題干的括號(hào)內(nèi)。編號(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 ②kik2i+1k2i③ki≤k2i且ki≤k2i+1(2i+1≤n) ④ki≤k2i 或ki≤k2i+1(2i+1≤n) 二、 判斷題（判斷下列各題是否正確，正確在括號(hào)內(nèi)打“V”，錯(cuò)的找“X”。（ ）4． ?？梢宰鳛閷?shí)現(xiàn)程序設(shè)計(jì)語(yǔ)言過(guò)程調(diào)用時(shí)的一種數(shù)據(jù)結(jié)構(gòu)。（ ）8． 向二叉排序樹(shù)插入一個(gè)新結(jié)點(diǎn)時(shí)，新結(jié)點(diǎn)一定成為二叉排序樹(shù)的一個(gè)葉子結(jié)點(diǎn)。 rnext=null。5． 樹(shù)有三種常用的存儲(chǔ)結(jié)構(gòu)，即孩子鏈表法、孩子兄弟鏈表法和_________________ .6． N個(gè)頂點(diǎn)的連通圖的生成樹(shù)有___________條邊。typedef struct pnode {int key。pkey=x。} else if (xtkey) searchinsert(x,tlchild) else_________。ABACADAEAFAGAHAIJKA2. 將下圖的森林轉(zhuǎn)換為二叉樹(shù)。（本題４分，每小題２分） V5V1V2V3V411234525433445221ΛΛΛΛΛ (1) 畫(huà)出這個(gè)圖。suc=0。 switch {case K=R[mid].key: suc=1。 case KR
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1