2024年甘肅開放大學《數(shù)據(jù)結構》形成性考核參考試題庫資料（含答案）

12024年甘肅開放大學《數(shù)據(jù)結構》形成性考核參考試題庫(含答案)A、,D23C、所有的關鍵活動都提前完成.那么整個工程將會提前456charsex;}person[5];需要給結構體數(shù)組中第2個變量的no成員賦值為5,正確D、person[1].no=5.19.已知一棵度為3的樹有2個度為1的結點，3個度為2的結點，4個度為3的結7C、1220.若棧采用順序存儲方式存儲，現(xiàn)兩棧共享空間V[].top[]代表第i個棧(i=1,2)棧頂，棧1的底在V[0],棧2的底在V[m-1],則棧滿的條件是()。21.用順序存儲的方法將完全二叉樹中所有結點逐層存放在數(shù)組R[],根結點存A、R[2*i+l]A、0(n)823.循環(huán)單鏈表的主要優(yōu)點是()。B、已知某個結點的位置后，能夠容易找到他的直接前趨D、從表中的任意結點出發(fā)都能掃描到整個鏈表24.一棵樹的廣義表表示為a(b(c),de(g(h)),f,k)),則該樹的葉子結點個數(shù)為25.設有13個值，用它們組成一棵赫夫曼樹，則該赫夫曼樹共有()個結點。95、2、9,對應的赫夫曼樹中字符a的赫夫曼編碼長度為()。B、1A、q=p->next;p->next=q->nD、棧滿則出D、G中有一條從Vj到Vi的路徑46.已知單鏈表的每個結點包括一人指針域next,它指向該結點的后繼結點。在A、p->next=p->next->n48.n個頂點的無向圖的接表最多有()個結點。49.一棵深度為6的滿二又樹一共有個()結點。51.若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別為A、1和5B、2和4D、5和154.若已知一個棧的進棧序列是1,2,3,...,n,其輸出序列為p1,p2,p3,,pn,B、可能是2C、可能是1D、一定是1③至少有一個頂點度為169.一棵樹的廣義表表示為a(b(c),d(e(g(h)),f,k)),則該樹中e結點的孩子結70.最大容量為n的循環(huán)隊列，隊尾指針是rear,隊頭指針是front,初始時均為0,A、葉節(jié)點B、根結點但不是分支結點C、根結點也是分支結點D、分支結點但不是根結點72.已知輸入序列為abcd,經(jīng)過隊列后能得到的輸出序列有()。73.已知單鏈表的每個結點包括一個指針域next,它指向該結點的后繼結點。帶頭結點的單鏈表L為空的條件是()79.對于任何一棵二又樹，如果其終端結點數(shù)為no,度為2的結點數(shù)為n2,則no=85.表示一個有100個頂點，1000條邊的非帶權有向圖的鄰接矩陣有()個大于零矩陣元素86.已知一個有向圖的邊集為{<a,b>,<a,c>,<a,d>,<b,d>,<b,e>,<d,e>},則由該圖產(chǎn)生的一種可能的拓撲序列為()。87.已知鏈表的每個結點包括一個指針域next,它指向該結點的后繼結點。非空的循環(huán)單鏈表head的尾結針p滿足()。C、lA、pl->next=p2->next;free(A、,b,e,c,d,f101.設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總7A、s->next=a->next->next;a->next->neD、a=a->next:s->next104.一棵樹的廣義表表示為a(b(c),d(e(g(h)),f,k)),A、p指向頭結點B、p指向尾結點108.由權值分別是8,7,2,5的葉子結點生成一棵赫夫曼樹，它的帶權路徑長度為109.在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的()倍。111.一個圖中包含k個連通分量，若按深度優(yōu)先遍歷方法訪問多有頂點，則必須調(diào)用()次深度優(yōu)先遍歷算法。A、1120.設深度為k的二叉樹上只有度為0和度為2的結點，則這棵樹所含的結點數(shù)122.設有一個順序棧S,元素1,2,3,4,5,6依次進棧，如果6個元素的出棧順序為2,3,4,6,5,1,1則順序站的容量至少可以存儲()個元素。B、可以改變C、不能固定D、不確定129.如下圖所示的4棵二叉樹中，()不是完全二又樹。133.計算機算法指的是解決問題的有限運算序列，它必具備輸入、輸出和()等五個特性。A、可行性、可移植性和可擴充性B、可行性、確定性和有窮性C、確定性、有窮性和穩(wěn)定性D、易讀性、穩(wěn)定性和安全性134.隊列的“先進先出”特性是指()。A、最早插入隊列中的元素總是最后被刪除D、每次從隊列中刪除的總是最早插入的元素135.一個向量第一個元素的地址是100,每個元素的長度為2,則第5個元素的地136.5、森林F中有三棵樹，每棵樹上的結點個數(shù)分別為n1,n2和n3,森林F轉(zhuǎn)換二叉樹后，根結點的右子樹上結點個數(shù)為()。A、存在這樣的二叉樹，對它采用任何次序遍歷其結點訪問序列均相同B、普通二叉樹只能用鏈式存儲結構存儲D、二叉樹只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹138.數(shù)組Q[n]用來表示一個循環(huán)隊列，為當前