北京師大教育技術(shù)考研數(shù)據(jù)結(jié)構(gòu)09答案(更新版)
【正文】 Build_AdjList 4 。qnextarc。m=a。 scanf(%d,amp。 i++) { if((i)Max) Max=(i)。 j++。 在 C++中用 new 運(yùn)算符 如 p2 = (char *)malloc(10)。 2）當(dāng)數(shù)組的規(guī)模都為 100000 個(gè)元素的時(shí)候： 冒泡排序所需要的時(shí)間為： 秒； 快速排序所需要的時(shí)間為： 秒； 堆 排序所需要的時(shí)間為： 秒； 從上面的比較不難看出堆排序要比快速好，快速又要比冒泡排序好。 運(yùn)行結(jié)果和分析 1）當(dāng)數(shù)組的規(guī)模都為 10000 個(gè)元素 的時(shí)候： 冒泡排序所需的時(shí)間是： ；快速排序和堆排序基本上不需要時(shí)間（因?yàn)橐?guī)模比較小所以看不出來）。 系統(tǒng)自動(dòng)在棧中為 b開辟空間 heap: 需要程序員自己申請(qǐng)，并指明大小，在 c 中 malloc 函數(shù) 如 p1 = (char *)malloc(10)。 （ 4） inthreading(prchild) i++。 i( )。 //頂點(diǎn)數(shù)不能為負(fù) =v。 //輸入各頂點(diǎn)的符號(hào) for(m=1。 else { for(q=[i].firstarc
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1