數(shù)據(jù)結(jié)構(gòu)課后習(xí)題部分參考答案-預(yù)覽頁
【正文】 ed[i]=TRUE；Q)){//隊非空則執(zhí)行 i=DeQueue(amp。 while(p){//依次搜索vi的鄰接點vk(令padjvex=k) if(!visited[padjvex]) //若vk未訪問過 if (padjvex==j) return 1。 EdgeNode *s。 /* 0號頂點 無前驅(qū)頂點 ，用1表示 */ for(i=1。 P[i]=0。 } for(i=1。kGn。 min=D[k]。amp。} }}第七章一、選擇題1． B 2. C 3. C 4. C 5. D 6. B 7. C 8. D 9. D 10. D11. C 12. D 13. B 二、判斷題1．╳ 2 .∨ 3. ╳ 4. ∨ 5. ╳ 6. ∨ 7. ∨ 8. ∨ 9. ╳ 10. ╳11.∨ 13.∨ 14. ∨ 15.╳ 16. ∨ 18.╳ 19.∨ 20. ∨三、簡答題1．答： 等概率情況下，查找成功的平均查找長度為： ASL=(1+2*2+3*4+4*8+5*3)/18= 其中Ci為置入每個元素時所需的比較次數(shù)手工計算等概率情況下查找不成功的平均查找長度規(guī)則如下：ASLunsucc＝ /* 從表前往后找 */ if (in) return i。 m=(l+h)/2。 }：void bins(seqlist *L，datatype x)// seqlist為順序表類型，datatype為元素類型,元素按關(guān)鍵字升序排列{int low,high,mid,i。 while(low=high) {if (Ldata[mid].key) high=mid1。i=low。 }：void output(btree *t) { if (t!=NULL) { output (trchild)。那么只要對待判定的二叉樹中的結(jié)點按層遍歷并判斷即可。 int BinSortStree(BinTree T) {//空樹為二叉排序樹 InitQueue(amp?！ hile(!QueueEmpty(amp。//不是二叉排序樹 else EnQueue(amp。Q,prchild)。（1）Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy Amy Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy Ann Tim Kay Eva Roy Dot Jon Kim Guy Tom Jim Amy Ann Dot Tim Kay Eva Roy Guy Jon Kim Jim Tom Amy Ann Dot Eva Tim Kay Guy Roy Jim Jon Kim Tom Amy Ann Dot Eva Guy Jim Jon Kay Kim Tim Roy TomAmy Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Tim Amy Ann Eva Roy Dot Jon Kim Kay Tom Jim Guy Tim Amy Ann Dot Roy Eva Jon Kim Kay Tom Jim Guy Tim Amy Ann Dot Eva Roy Jon Kim Kay Tom Jim Guy Tim Amy Ann Dot Eva Guy Jon Kim Kay Tom Jim Roy Tim Amy Ann Dot Eva Guy Jim Kim Kay Tom Jon Roy Tim Amy Ann Dot Eva Guy Jim Jon Kay Tom Kim Roy Tim Amy Ann Dot Eva Guy Jim Jon Kay Tom Kim Roy Tim Amy Ann Dot Eva Guy Jim Jon Kay Kim Tom Roy Tim Amy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tom Tim Amy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom （4） 快速排序 Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy Amy Kay Eva Roy Dot Jon Kim Ann Guy Jim Tim Tom Amy Kay Eva Roy Dot Jon Kim Ann Guy Jim Tim Tom Amy Jim Eva Guy Dot Jon Ann Kay Kim Roy Tim Tom Amy Ann Eva Guy Dot Jim Jon Kay Kim Roy Tim Tom Amy Ann Eva Guy Dot Jim Jon Kay Kim Roy Tim Tom Amy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom （5）歸并排序 Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy (Kay Tim)(Eva Roy)(Dot Jon)(Ann Kim)(Jim Tom)(Amy Guy) (Eva Kay Tim Roy) (Ann Dot Jon Kim) (Amy Guy Jim Tom) (Ann Dot Eva Jon Kay Kim Tim Roy) (Amy Guy Jim Tom) (Amy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom) （6）基數(shù)排序 Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy Eva Tim Kim Tom Jim Jon Ann Dot Kay Roy Guy Amy Kay Tim Kim Jim Amy Ann Tom Jon Dot Roy Guy Eva Amy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom 2．50，18，12，61，8，17，87，2587，61，50，25，8，17，12，18（初始堆）第一趟 18，61，50，25，8，17，12，87第二趟 12，25，50，18，8，17，61，87第三趟 12，25，17，18，8，50，61，87第四趟 8，18，17，12，25，50，61，87第五趟 8，12，17，18，25，50，61，87第六趟 8，12，17，18，25，50，61，87第七趟 8，12，17，18，25，50，61，873．基數(shù)排序6．（1）堆同一般二叉樹一樣既可采用順序存儲，也可采用鏈接存儲。（2）堆頂（3）4n
法律信息相關(guān)推薦
鄂ICP備17016276號-1