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

2024年甘肅開放大學《數據結構》形成性考核參考試題庫(含答案)A、,DA、都是0charsex;}person[5];需要給結構體數組中第2個變量的no成員賦值為5,正確D、person[1].no=5.19.已知一棵度為3的樹有2個度為1的結點，3個度為2的結點，4個度為3的結C、1220.若棧采用順序存儲方式存儲，現兩棧共享空間V[].top[]代表第i個棧(i=1,2)棧頂，棧1的底在V[0],棧2的底在V[m-1],則棧滿的條件是()。21.用順序存儲的方法將完全二叉樹中所有結點逐層存放在數組R[],根結點存A、R[2*i+l]23.循環(huán)單鏈表的主要優(yōu)點是()。A、不再需要頭指針了B、已知某個結點的位置后，能夠容易找到他的直接前趨C、在進行插入、刪除運算時，能更好的保證鏈表不斷開D、從表中的任意結點出發(fā)都能掃描到整個鏈表24.一棵樹的廣義表表示為a(b(c),de(g(h)),f,k)),則該樹的葉子結點個數為25.設有13個值，用它們組成一棵赫夫曼樹，則該赫夫曼樹共有()個結點。D、任意多個B、緊湊結構和非緊湊結構C、線性結構和非線性結構D、內部結構和外部結構32.n個頂點的生成樹有()條邊。A、q=p->next;p->next=q->nB、后進先出B、G中有一條從Vi到Vj的路徑D、G中有一條從Vj到Vi的路徑AA46.已知單鏈表的每個結點包括一人指針域next,它指向該結點的后繼結點。在一個單鏈表中，若刪除p所指結點的直接后繼結點則執(zhí)行()。A、p->next=p->next->n47.二又樹在線索化后，仍然不能有效求解的問題是()。A、在先序線索二叉樹中求先序后繼B、在中序線索二又樹中求中序后繼C、在中序線索二叉樹中求中序前驅驅D、在后序線索二又樹中求后序后繼48.n個頂點的無向圖的接表最多有()個結點。49.一棵深度為6的滿二又樹一共有個()結點。D、5和154.若已知一個棧的進棧序列是1,2,3,...,n,其輸出序列為p1,p2,p3,,pn,若p1=3,則p2為()。B、可能是2D、一定是1②邊數大于頂點個數減1A、i68.一棵完全二又樹按層次遍歷的序列為ABCDEFGHI則在前序遍歷中結點E的直接前驅為結點()。69.一棵樹的廣義表表示為a(b(c),d(e(g(h)),f,k)),則該樹中e結點的孩子結點個數為()。70.最大容量為n的循環(huán)隊列，隊尾指針是rear,隊頭指針是front,初始時均為0,采用損失一個空間的原則，則隊空的條件是()。A、葉節(jié)點B、根結點但不是分支結點C、根結點也是分支結點D、分支結點但不是根結點72.已知輸入序列為abcd,經過隊列后能得到的輸出序列有()。73.已知單鏈表的每個結點包括一個指針域next,它指向該結點的后繼結點。帶頭結點的單鏈表L為空的條件是()A、L!=NULL79.對于任何一棵二又樹，如果其終端結點數為no,度為2的結點數為n2,則no=85.表示一個有100個頂點，1000條邊的非帶權有向圖的鄰接矩陣有()個大于零矩陣元素86.已知一個有向圖的邊集為{<a,b>,<a,c>,<a,d>,<b,d>,<b,e>,<d,e>},則由該圖產生的一種可能的拓撲序列為()。87.已知鏈表的每個結點包括一個指針域next,它指向該結點的后繼結點。非空的循環(huán)單鏈表head的尾結針p滿足()。88.設圖G中頂點數為n,則圖G至少有()條邊。A、圖中有奇數個頂點B、圖中有偶數個頂點A、判斷棧是否滿了B、判斷棧是否空了C、l92.在解決計算機主機與打印機之間速度不匹配問題時，通常設置個打印機數據緩沖區(qū)，主機將要輸出的數據依次寫入該緩沖區(qū)打印機則從該緩沖區(qū)中取出數據打印。該緩沖區(qū)應該是一個()結構。93.對于一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，則頂點表向量的大小和所有鄰接表中的結點總數分別是()。94.表示一個有100個頂點，1000條邊的無向圖的鄰接矩陣有()個非零矩陣元素。95.已知單鏈表的每個結點包括一個指針域next,它指向該結點的后繼結點。假定己建立以下動態(tài)鏈表結構，且指針pl和p2已指向如圖所示的結點：則以下可以將p2所指結點從鏈表中刪除并釋放該結點的語句組是()。plp2A、pl->next=p2->next;free(96.一顆非空二叉樹其前序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定A、所有結點均無左孩了結點B、所有結點均無右孩子結點C、只有一個葉結點D、是任意一棵二又樹97.一棵完全二又樹按層次遍歷的序列為ABCDEFGHI,后序遍歷中結點B的直接后繼是結點()。98.分析以下程序段，其時間復雜度為T()=()A、,b,e,c,d,f101.設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數是()A、s->next=a->next->next;a->next->neD、a=a->next:s->next104.一棵樹的廣義表表示為a(b(c),d(e(g(h)),f,k)),A、p指向頭結點120.設深度為k的二叉樹上只有度為0和度為2的結點，則這棵樹所含的結點數122.設有一個順序棧S,元素1,2,3,4,5,6依次進棧，如果6個元素的出棧順序為124.后綴表達式“45*32+-”的值為()。129.如下圖所示的4棵二叉樹中，()不是完全二又樹。133.計算機算法指的是解決問題的有限運算序列，它必具備輸入、輸出和()等五A、可行性、可移植性和可擴充性B、可行性、確定性和有窮性C、確定性、有窮性和穩(wěn)定性D、易讀性、穩(wěn)定性和安全性134.隊列的“先進先出”特性是指()。A、最早插入隊列中的元素總是最后被刪除D、每次從隊列中刪除的總是最早插入的元素135.一個向量第一個元素的地址是100,每個元素的長度為2,則第5個元素的地A、n1鄰32.由于隊列在程序調用時必不可少，因此遞歸離33.線性表的邏輯順序與存儲順序總是一致的。34.無