東北大學(xué)《數(shù)據(jù)結(jié)構(gòu)Ⅱ》21春在線平時(shí)作業(yè)3答案

1、東北大學(xué)數(shù)據(jù)結(jié)構(gòu)21春在線平時(shí)作業(yè)3答案深度為h的滿m叉樹(shù)的第k層的結(jié)點(diǎn)(1=A.mk-1B.mk-1C.mh-1D.mh-1數(shù)據(jù)結(jié)構(gòu)中所定義的數(shù)據(jù)元素，是用于表示數(shù)據(jù)的()。A.最小單位B.最大單位C.基本單位D.不可分割的單位希爾排序的增量序列必須是()。A.遞增的B.隨機(jī)的C.遞減的D.非遞減的在關(guān)鍵字序列(12，23，34，45，56，67，78，89，91)中二分查找關(guān)鍵字為45、89和12的結(jié)點(diǎn)時(shí)，所需進(jìn)行的比較次數(shù)分別為()。A.4，4，3B.4，3，3C.3，4，4D.3，3，4下列序列中，不構(gòu)成堆的是()。A.(1，2，5，3，4，6，7，8，9，10)B.(10，5，8，4

2、，2，6，7，1，3)C.(10，9，8，7，3，5，4，6，2)D.(1，2，3，4，10，9，8，7，6，5)若有序表的關(guān)鍵字序列為(b，c，d，e，f，g，q，r，s，t)，則在二分查找關(guān)鍵字b的過(guò)程中，先后進(jìn)行比較的關(guān)鍵字依次為()。A.f，c，bB.f，d，bC.g，c，bD.g，d，b在下列各種文件中，不能進(jìn)行順序查找的文件是()。A.順序文件B.索引文件C.散列文件D.多重表文件帶行表的三元組表是稀疏矩陣的一種()。A.順序存儲(chǔ)結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.索引存儲(chǔ)結(jié)構(gòu)D.散列存儲(chǔ)結(jié)構(gòu)在一個(gè)單鏈表中，若刪除*p結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行操作()。A.q=p->next; p->

3、next=q->next; free(q)B.p=p->next; p->next=p->next->next; free(p)C.p->next=q->next; free(p->next)D.p=p->next->next; free(p->next)用二叉鏈表表示具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)時(shí)，值為空的指針域的個(gè)數(shù)為()。A.n-1B.nC.n+lD.2n已知含10個(gè)結(jié)點(diǎn)的二叉排序樹(shù)是一棵完全二叉樹(shù)，則該二叉排序樹(shù)在等概率情況下查找成功的平均查找長(zhǎng)度等于()。A.1.0B.2.9C.3.4D.5.5一個(gè)有向無(wú)環(huán)圖的拓?fù)渑判蛐蛄惺?

4、)。A.一定唯一的B.一定不唯一的C.不一定唯一的D.都不對(duì)用有向無(wú)環(huán)圖描述表達(dá)式(A+B)*(A+B)/A)，至少需要頂點(diǎn)的數(shù)目為()。A.5B.6C.8D.9若一個(gè)有向圖的鄰接距陣中，主對(duì)角線以下的元素均為零，則該圖的拓?fù)溆行蛐蛄?)。A.一定存在B.一定不存在C.不一定存在D.不確定在目標(biāo)串T0.n-1=“xwxxyxy”中，對(duì)模式串P0.m-1=“xy”進(jìn)行子串定位操作的結(jié)果是()。A.1B.2C.3D.5數(shù)據(jù)的不可分割的最小標(biāo)識(shí)單位是()。A.數(shù)據(jù)項(xiàng)B.數(shù)據(jù)記錄C.數(shù)據(jù)元素D.數(shù)據(jù)變量如果求一個(gè)連通圖中以某個(gè)頂點(diǎn)為根的高度最小的生成樹(shù)，應(yīng)采用()。A.深度優(yōu)先搜索算法B.廣度優(yōu)先搜索算法C.求最小生成樹(shù)的prim算法D.拓?fù)渑判蛩惴ㄒ阎h(huán)隊(duì)列的存儲(chǔ)空間為數(shù)組data21，且當(dāng)前隊(duì)列的頭指針和尾指針的值分別為8和3，則該隊(duì)列的當(dāng)前長(zhǎng)度為()。A.5B.6C.16D.17n個(gè)頂點(diǎn)的強(qiáng)連通圖中至少含有()。A.n-1條有向邊B.n條有向邊C.n(n-1)/2條有向邊D.n(n-1)條有向邊下列陳述中正確的是()。A.二叉樹(shù)是度為2的有序樹(shù)B.二叉樹(shù)中結(jié)點(diǎn)只有一個(gè)孩子時(shí)無(wú)左右之分C.二叉樹(shù)中必有度為2的結(jié)點(diǎn)D.二叉樹(shù)中最多只有兩棵子樹(shù)，并且有左右之分 參考答案：A參考答案：C參考答案：C參考答案：B參考答案：D參考答案：A參考答案：C參