計(jì)算機(jī)專業(yè)綜合數(shù)據(jù)結(jié)構(gòu)操作系統(tǒng)

一．選選擇題（226分 假設(shè)有圖G=(V{E}),頂點(diǎn)集V’V，E’E，則V’和{E’}構(gòu)成G 深度為k2k-1個(gè)結(jié)點(diǎn)(k≥1)k B.基數(shù)排序和歸并排序是穩(wěn)定的排序方C.快速排序是一種選擇排 D.堆排序所用的輔助空間比較 方 已知廣義表((),(a),(b,c,(d),((d,f))))，則以下說法正確的 3，表頭為空表，表尾為((ab,cdd,3，表頭為空表，表尾為(b,cdd,3，表頭為(())，表尾為((ab,cdd,已知一棵5階B樹有53個(gè)關(guān)鍵字，并且每個(gè)結(jié)點(diǎn)的關(guān)鍵字都達(dá)到最少狀態(tài)， A. B. C. D. B. C.n- D. FEABDCFBADCE 給定一組關(guān)鍵字{4，26，46，12，9，33}，哈希函數(shù)為H(key)=keyMOD6， 二．解答題（436分 typedefstructDNode DNode*left; DNode*right;head的雙向鏈表，p指向其中某個(gè)結(jié)點(diǎn)，寫一個(gè)程序段，從該循環(huán)鏈表中刪除p所指向結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)(假設(shè)該結(jié)點(diǎn)存在)。GAOVAOVGCBAIEFCBAIEFHJDD假定字符集{a,b,c,d,e,f}中的字符在通信網(wǎng)絡(luò)中出現(xiàn)的頻率見下表，請?jiān)O(shè)計(jì)赫夫abcdef 5 6

46546513 Q是一個(gè)非空隊(duì)列，SADTC語言偽碼編寫一個(gè)算法，將隊(duì)列Q中的所有元素逆置。棧的ADT函數(shù)有makeEmpty(stack push(stacks，datatypevalue);新元素value進(jìn)棧datatypepop(stacks) booleanisEmpty(stacks) 隊(duì)列的ADTenQueue(queueq,datatypevalue)元素value進(jìn)datatypedeQueue(queue booleanisEmpty(queueq)判隊(duì)列空（13分） ，寫出鄰接表定義，給出求圖中頂點(diǎn)Vi到Vj的最短路徑的函數(shù)（8分）一 （18Spooling64K,160，1，2，…，15。（10分［0，0［1，72［1023［3，99406ms。文件在磁盤上13個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及100ms25ms（8分）2個(gè)磁道，這時(shí)100塊的文件有需要多少時(shí)間？六、兩個(gè)進(jìn)程A和B，每一個(gè)進(jìn)程都需要 程都以1、2、3的次序請求 記錄，B以1、2、3的次序 記錄的次序如果不確定，那么系統(tǒng)保