第31題. 表示圖的三種存儲(chǔ)結(jié)構(gòu)為____,____,____.
第32題. 對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無(wú)向圖，在其對(duì)應(yīng)的鄰接表中，所含邊結(jié)點(diǎn)分別為____和____條。
第33題. 在有向圖的鄰接表和逆鄰接表表示中，每個(gè)頂點(diǎn)的邊鏈表中分別鏈接著該頂點(diǎn)的所有____和____結(jié)點(diǎn)。
第34題. 對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無(wú)向圖，若采用鄰接多重表表示，則存于頂點(diǎn)表中的邊鏈表指針?lè)謩e有____和____個(gè)，所有邊結(jié)點(diǎn)有____個(gè)。
第35題. 對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無(wú)向圖，當(dāng)分別采用鄰接矩陣、鄰接表和鄰接多重表表示時(shí)，求任一頂點(diǎn)度數(shù)的時(shí)間復(fù)雜度依次為____、____、____.
第36題. 對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的連通圖，其生成樹中的頂點(diǎn)數(shù)和邊數(shù)分別為____和____.
第37題. 在直接選擇排序中，記錄比較次數(shù)的時(shí)間復(fù)雜度為____,記錄移動(dòng)次數(shù)的時(shí)間復(fù)雜度為____.
第38題. 假定一組記錄的排序碼為（46，79，56，38，40，80），對(duì)其進(jìn)行快速排序的一次劃分的結(jié)果為____.
第39題. 在二路歸并排序中，對(duì)n個(gè)記錄進(jìn)行歸并的趟數(shù)為____.
第40題. 對(duì)20個(gè)記錄進(jìn)行歸并排序時(shí)，共需要進(jìn)行____趟歸并，在第三趟歸并時(shí)是把長(zhǎng)度為____的有序表兩兩歸并為長(zhǎng)度為____的有序表。
第41題. 假定一組記錄的排序碼為（46，79，56，38，40，80），對(duì)其進(jìn)行歸并排序的過(guò)程中，第二趟歸并后的結(jié)果為____.
第42題. 在索引表中，每個(gè)索引項(xiàng)至少包含有____域和____域這兩項(xiàng)。
第43題. 在索引表中，若一個(gè)索引項(xiàng)對(duì)應(yīng)數(shù)據(jù)對(duì)象表中的一個(gè)表項(xiàng)，則稱此索引為____索引，若對(duì)應(yīng)數(shù)據(jù)對(duì)象表中的若干表項(xiàng)，則稱此索引為____索引。
第44題. 若對(duì)長(zhǎng)度n＝10000的線性表進(jìn)行二級(jí)索引存儲(chǔ)，每級(jí)索引表中的索引項(xiàng)是下一級(jí)20個(gè)表項(xiàng)的索引，則一級(jí)索引表的長(zhǎng)度為____,二級(jí)索引表的長(zhǎng)度為____.
第45題. 假定要對(duì)長(zhǎng)度n＝100的線性表進(jìn)行散列存儲(chǔ)，并采用開散列法處理沖突，則對(duì)于長(zhǎng)度m＝20的散列表，每個(gè)散列地址的同義詞子表（單鏈表）的長(zhǎng)度平均為____.
第46題. 已知一棵3階B_樹中含有50個(gè)關(guān)鍵碼，則該樹的最小高度為____,最大高度為____.
第47題. 在一棵B_樹中，所有葉結(jié)點(diǎn)都處在____上，所有葉結(jié)點(diǎn)中空指針等于所有____總數(shù)加一。
第48題. 在對(duì)m階B_樹插入元素的過(guò)程中，每向一個(gè)結(jié)點(diǎn)插入一個(gè)關(guān)鍵碼后，若該結(jié)點(diǎn)的關(guān)鍵碼個(gè)數(shù)等于____個(gè)，則必須把它分裂為____個(gè)結(jié)點(diǎn)。
第49題. 向一棵B_樹插入關(guān)鍵碼的過(guò)程中，若最終引起樹根結(jié)點(diǎn)的分裂，則新樹比原樹的高度____.
第50題. 從一棵B_樹刪除關(guān)鍵碼的過(guò)程中，若最終引起樹根結(jié)點(diǎn)的合并，則新樹比原樹的高度____.
希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>
進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧
更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目
