北京師大教育技術(shù)考研數(shù)據(jù)結(jié)構(gòu)09答案-資料下載頁
2024-11-10 17:35本頁面
【導(dǎo)讀】0;因?yàn)樵诮ǔ跏级训臅r(shí)候，調(diào)用Heapify()n/2次，有Heapify()所需要的時(shí)間可知道，當(dāng)i. 的范圍內(nèi)時(shí)，耗費(fèi)的時(shí)間為2C，………。算法在最壞的情況下只需要：T=O的時(shí)間。從上面的比較不難看出堆排序要比快速好，快速又要比冒泡排序好。但這時(shí)候堆排序和快速。排序所花的時(shí)間相差不時(shí)很多。3）當(dāng)數(shù)組規(guī)模為1000000個(gè)元素的時(shí)候：這主。就沒有進(jìn)行比較測試。從結(jié)果中可以看到，當(dāng)數(shù)組規(guī)模很大的時(shí)候，堆排序的優(yōu)勢就徹底。的體現(xiàn)出來了，比快速排序要塊很多。由系統(tǒng)自動(dòng)分配。例如，聲明在函數(shù)中一個(gè)局部變量intb;系統(tǒng)自動(dòng)在棧中為b開辟空間。但是注意p1、p2本身是在棧中的。
【正文】 數(shù) ,頂點(diǎn)信息和邊的信息建立鄰接表 { InitALGraph(G)。 scanf(%d,amp。v)。 if(v0) return ERROR。 //頂點(diǎn)數(shù)不能為負(fù) =v。 scanf(%d,amp。a)。 if(a0) return ERROR。 //邊數(shù)不能為負(fù) =a。 for(m=0。mv。m++) [m].data=getchar()。 //輸入各頂點(diǎn)的符號(hào) for(m=1。m=a。m++) { t=getchar()。h=getchar()。 //t 為弧尾 ,h 為弧頭 if((i=LocateVex(G,t))0) return ERROR。 if((j=LocateVex(G,h))0) return ERROR。 //頂點(diǎn)未找到 p=(ArcNode*)malloc(sizeof(ArcNode))。 if(!.[i].firstarc) [i].firstarc=p。 else { for(q=[i].firstarc。qnextarc。q=qnextarc)。 qnextarc=p。 } padjvex=j。pnextarc=NULL。 }//while return OK。 }//Build_AdjList 4
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1