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

1、東北大學(xué)數(shù)據(jù)結(jié)構(gòu)21春在線平時作業(yè)3答案深度為h的滿m叉樹的第k層的結(jié)點(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é)點時，所需進(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的過程中，先后進(jìn)行比較的關(guān)鍵字依次為()。A.f，c，bB.f，d，bC.g，c，bD.g，d，b在下列各種文件中，不能進(jìn)行順序查找的文件是()。A.順序文件B.索引文件C.散列文件D.多重表文件帶行表的三元組表是稀疏矩陣的一種()。A.順序存儲結(jié)構(gòu)B.鏈?zhǔn)酱鎯Y(jié)構(gòu)C.索引存儲結(jié)構(gòu)D.散列存儲結(jié)構(gòu)在一個單鏈表中，若刪除*p結(jié)點的后繼結(jié)點，則執(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個結(jié)點的二叉樹時，值為空的指針域的個數(shù)為()。A.n-1B.nC.n+lD.2n已知含10個結(jié)點的二叉排序樹是一棵完全二叉樹，則該二叉排序樹在等概率情況下查找成功的平均查找長度等于()。A.1.0B.2.9C.3.4D.5.5一個有向無環(huán)圖的拓?fù)渑判蛐蛄惺?

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