算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.04.01)

來(lái)源：考試資料網(wǎng)

1.問(wèn)答題 用分支限界法解裝載問(wèn)題時(shí)，對(duì)算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說(shuō)明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。

參考答案：斜線標(biāo)識(shí)的部分完成的功能為：提前更新bestw值；
這樣做可以盡早的進(jìn)行對(duì)右子樹(shù)的剪枝。具體為：算法Maxlo...

2.填空題5臺(tái)主機(jī)A、B、C、D、E分屬（）個(gè)網(wǎng)段。

3 希爾排序就穩(wěn)定性而言屬于（）。

4.問(wèn)答題結(jié)合所做的改進(jìn)，為冒泡排序?qū)懸欢蝹未a.

5.問(wèn)答題Dijkstra算法求單源最短路徑。

6.填空題θ記號(hào)在算法復(fù)雜性的表示法中表示（）

7.判斷題數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序的時(shí)間復(fù)雜度是O（n*n）。

8.判斷題漢諾塔的時(shí)間復(fù)雜度從階梯來(lái)講，屬于指數(shù)階。

9 當(dāng)輸入規(guī)模為n時(shí)，算法增長(zhǎng)率最大的是（）

10 下面程序執(zhí)行后輸出的結(jié)果是（）。