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