東北大學《數據結構Ⅱ》21春在線平時作業(yè)3答案

1、東北大學數據結構21春在線平時作業(yè)3答案深度為h的滿m叉樹的第k層的結點(1=A.mk-1B.mk-1C.mh-1D.mh-1數據結構中所定義的數據元素，是用于表示數據的()。A.最小單位B.最大單位C.基本單位D.不可分割的單位希爾排序的增量序列必須是()。A.遞增的B.隨機的C.遞減的D.非遞減的在關鍵字序列(12，23，34，45，56，67，78，89，91)中二分查找關鍵字為45、89和12的結點時，所需進行的比較次數分別為()。A.4，4，3B.4，3，3C.3，4，4D.3，3，4下列序列中，不構成堆的是()。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)若有序表的關鍵字序列為(b，c，d，e，f，g，q，r，s，t)，則在二分查找關鍵字b的過程中，先后進行比較的關鍵字依次為()。A.f，c，bB.f，d，bC.g，c，bD.g，d，b在下列各種文件中，不能進行順序查找的文件是()。A.順序文件B.索引文件C.散列文件D.多重表文件帶行表的三元組表是稀疏矩陣的一種()。A.順序存儲結構B.鏈式存儲結構C.索引存儲結構D.散列存儲結構在一個單鏈表中，若刪除*p結點的后繼結點，則執(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個結點的二叉樹時，值為空的指針域的個數為()。A.n-1B.nC.n+lD.2n已知含10個結點的二叉排序樹是一棵完全二叉樹，則該二叉排序樹在等概率情況下查找成功的平均查找長度等于()。A.1.0B.2.9C.3.4D.5.5一個有向無環(huán)圖的拓撲排序序列是(

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