一、選擇題24分(文件)
【正文】 序算法的平均時間復(fù)雜度為____________，直接插入排序算法的平均時間復(fù)雜度為___________?！ ?. 6. 設(shè)指針變量p指向單鏈表中結(jié)點A，則刪除結(jié)點A的語句序列為： q=pnext。 7. 7. 數(shù)據(jù)結(jié)構(gòu)從邏輯上劃分為三種基本類型：___________、__________和___________?！ ?0. 10. 設(shè)一組初始關(guān)鍵字序列為(38，65，97，76，13，27，10)，則第3趟冒泡排序結(jié)束后的結(jié)果為_____________________?！ ypedef struct node{int data?！ oid createbitree(bitree *amp。39。 ________。 struct node *next。i=n。pnext=0。} 三、算法設(shè)計題(22分) 1. 1. 設(shè)計在鏈?zhǔn)酱鎯Y(jié)構(gòu)上合并排序的算法?！ oid mergelklist(lklist *ha,lklist *hb,lklist *amp。 hb!=0) if(hadatadata){if(s==0) hc=s=ha。ha=hanext。}?！ 2. 2. 設(shè)計在二叉排序樹上查找結(jié)點X的算法。 else p=prchild?！ hile (i=1) if (temp=r[i1])break。} r[j1]=temp。 j=i。 } 3. 3. 設(shè)關(guān)鍵字序列(k1，k2，…，kn1)是堆，設(shè)計算法將關(guān)鍵字序列(k1，k2，…，kn1，x)調(diào)整為堆。 while(p!=0) if (pkey==key) return(p)。} if(ha==0) snext=hb。 else {snext=hb。 s=ha。 while(ha!=0 amp。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1