北京師大教育技術(shù)考研數(shù)據(jù)結(jié)構(gòu)09答案(專業(yè)版)
【正文】 else { for(q=[i].firstarc。 //頂點(diǎn)數(shù)不能為負(fù) =v。 （ 4） inthreading(prchild) i++。 運(yùn)行結(jié)果和分析 1）當(dāng)數(shù)組的規(guī)模都為 10000 個(gè)元素 的時(shí)候： 冒泡排序所需的時(shí)間是： ；快速排序和堆排序基本上不需要時(shí)間（因?yàn)橐?guī)模比較小所以看不出來）。 在 C++中用 new 運(yùn)算符 如 p2 = (char *)malloc(10)。 i++) { if((i)Max) Max=(i)。m=a。 }//Build_AdjList 4 。m++) [m].data=getchar()。 for(int i=1。 例如，聲明在函數(shù)中一個(gè)局部變量 int b。但這時(shí)候堆排序和快速排序所花的時(shí)間相差不時(shí)很多。 [k++]=[i]。a)。q=qnextarc)。 //頂點(diǎn)未找到 p=(ArcNode*)malloc(sizeof(ArcNode))。v)。 （ 3） prertag=thread。因?yàn)樵诮ǔ跏级训臅r(shí)候，調(diào)用 Heapify() n/2次，有 Heapify()所需要的時(shí)間可知道，當(dāng) i在 n/2 的到 n/4+1 的范圍內(nèi)時(shí)，每次調(diào)用
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1