第31題. 表示圖的三種存儲結構為____,____,____.
第32題. 對于一個具有n個頂點和e條邊的有向圖和無向圖，在其對應的鄰接表中，所含邊結點分別為____和____條。
第33題. 在有向圖的鄰接表和逆鄰接表表示中，每個頂點的邊鏈表中分別鏈接著該頂點的所有____和____結點。
第34題. 對于一個具有n個頂點和e條邊的有向圖和無向圖，若采用鄰接多重表表示，則存于頂點表中的邊鏈表指針分別有____和____個，所有邊結點有____個。
第35題. 對于一個具有n個頂點和e條邊的無向圖，當分別采用鄰接矩陣、鄰接表和鄰接多重表表示時，求任一頂點度數的時間復雜度依次為____、____、____.
第36題. 對于一個具有n個頂點和e條邊的連通圖，其生成樹中的頂點數和邊數分別為____和____.
第37題. 在直接選擇排序中，記錄比較次數的時間復雜度為____,記錄移動次數的時間復雜度為____.
第38題. 假定一組記錄的排序碼為（46，79，56，38，40，80），對其進行快速排序的一次劃分的結果為____.
第39題. 在二路歸并排序中，對n個記錄進行歸并的趟數為____.
第40題. 對20個記錄進行歸并排序時，共需要進行____趟歸并，在第三趟歸并時是把長度為____的有序表兩兩歸并為長度為____的有序表。
第41題. 假定一組記錄的排序碼為（46，79，56，38，40，80），對其進行歸并排序的過程中，第二趟歸并后的結果為____.
第42題. 在索引表中，每個索引項至少包含有____域和____域這兩項。
第43題. 在索引表中，若一個索引項對應數據對象表中的一個表項，則稱此索引為____索引，若對應數據對象表中的若干表項，則稱此索引為____索引。
第44題. 若對長度n＝10000的線性表進行二級索引存儲，每級索引表中的索引項是下一級20個表項的索引，則一級索引表的長度為____,二級索引表的長度為____.
第45題. 假定要對長度n＝100的線性表進行散列存儲，并采用開散列法處理沖突，則對于長度m＝20的散列表，每個散列地址的同義詞子表（單鏈表）的長度平均為____.
第46題. 已知一棵3階B_樹中含有50個關鍵碼，則該樹的最小高度為____,最大高度為____.
第47題. 在一棵B_樹中，所有葉結點都處在____上，所有葉結點中空指針等于所有____總數加一。
第48題. 在對m階B_樹插入元素的過程中，每向一個結點插入一個關鍵碼后，若該結點的關鍵碼個數等于____個，則必須把它分裂為____個結點。
第49題. 向一棵B_樹插入關鍵碼的過程中，若最終引起樹根結點的分裂，則新樹比原樹的高度____.
第50題. 從一棵B_樹刪除關鍵碼的過程中，若最終引起樹根結點的合并，則新樹比原樹的高度____.

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目