數(shù)據(jù)結(jié)構(gòu)(計算機(jī)科學(xué)與技術(shù))(更新版)
【正文】 . }11}return27. QElemType22. }x。=1MAXQSIZE){}p = (ListNode *)malloc(sizeof(ListNode))。設(shè)計算法，將x插入到鏈表的適當(dāng)位置上，并仍保持該表的有序性。（ B ）對一個堆按層次遍歷，不一定能得到一個有序序列。（ B）1在不帶頭結(jié)點(diǎn)的非空單鏈表中，首元結(jié)點(diǎn)的存儲位置由頭指針指示。A. i B. ni C. ni+1 D. 不確定已知串s=ABCDEFGH’,則s的所有不同子串的個數(shù)為________。k=0。i++) for(j=i。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 層序遍歷用鏈地址法處理沖突構(gòu)造的散列表中，每個地址單元所鏈接的同義詞表中結(jié)點(diǎn)的_____相同。（A）1在哈夫曼樹中，通常權(quán)值較大的結(jié)點(diǎn)離根較遠(yuǎn)。證明：設(shè)n0為葉子結(jié)點(diǎn)個數(shù)，證明：設(shè)，n2為葉子結(jié)點(diǎn)個數(shù)，則由二叉樹的性質(zhì)2可知：n2= n01 又：滿二叉樹中只有度為2的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，所以滿二叉樹中的結(jié)點(diǎn)總數(shù)n= n2+ n0=2 n01又：二叉樹中的分支數(shù)B=n1 所以：B=2 n011=2(n01)= ，則該圖有多少個頂點(diǎn)？如果是有向圖，該圖共有多少條??？如果是無向圖，該圖共有多少條邊? 圖有3個頂點(diǎn),如果是有向圖,則有4條弧,如果是無向圖,則有2條邊設(shè)散列函數(shù)H(key)=key MOD 7，用線性探測再散列法解決沖突。q = head。qnext = p。structelem[MAXQSIZE]。length。rear。EnCQueue(CLenQueue9. ERROR。12. 0。19. 20. 32. [MAXQSIZE*/45. /*存放隊(duì)列元素值的數(shù)組Qfront0。==*Q)61. {62. EnQueue(CirQueue69. data。(Qrear+1)%QUEUE_SIZE。*Q)75. {76. 79. 隊(duì)列元素個數(shù)減1隊(duì)列頭加1CirQueue91. {95. Q,*/100.
研究報告相關(guān)推薦
鄂ICP備17016276號-1