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

2024年甘肅開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》形成性考核參考試題庫(含答案)A、,DA、s>next=front;front>ncharsex;}person[5];需要給結(jié)構(gòu)體數(shù)組中第2個(gè)變量的no成員賦值為5,正確D、person[1].no=5.19.已知一棵度為3的樹有2個(gè)度為1的結(jié)點(diǎn)，3個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為3的結(jié)C、12D、從表中的任意結(jié)點(diǎn)出發(fā)都能掃描到整個(gè)鏈表B、1是)。A、q=p->next;p->next=q->n46.已知單鏈表的每個(gè)結(jié)點(diǎn)包括一人指針域next,它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。在一個(gè)單鏈表中，若刪除p所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)則執(zhí)行()。A、p->next=p->next->n47.二又樹在線索化后，仍然不能有效求解的問題是()。A、在先序線索二叉樹中求先序后繼B、在中序線索二又樹中求中序后繼C、在中序線索二叉樹中求中序前驅(qū)驅(qū)D、在后序線索二又樹中求后序后繼48.n個(gè)頂點(diǎn)的無向圖的接表最多有()個(gè)結(jié)點(diǎn)。49.一棵深度為6的滿二又樹一共有個(gè)()結(jié)點(diǎn)。54.若已知一個(gè)棧的進(jìn)棧序列是1,2,3,...,n,其輸出序列為p1,p2,p3,,pn,若plB、可能是2D、一定是1鄰24.順序表的插入和刪除一個(gè)數(shù)據(jù)元素，每次操作平均只有近一半的元素需要移B、錯(cuò)誤個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。B、錯(cuò)誤29.在一個(gè)有向圖的拓?fù)湫蛄兄?，若頂點(diǎn)a在頂點(diǎn)b之前，則圖中必有一條從a到b的弧。30.鏈表的每一個(gè)節(jié)點(diǎn)都恰好有一個(gè)指針B、錯(cuò)誤32.由于隊(duì)列在程序調(diào)用時(shí)必不可少，因此遞歸離不開隊(duì)列。33.線性表的邏輯順序與存儲(chǔ)順序總是一致的。34.無向圖中任意一個(gè)邊數(shù)最少且連通所有頂點(diǎn)的子圖都是該無向圖的生成樹35.對(duì)任意一個(gè)圖，從某頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問圖的36.赫夫曼樹是帶權(quán)路徑長(zhǎng)度最短的樹，路徑上權(quán)值較大的結(jié)點(diǎn)離