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

問(wèn)答題
用分支限界法解裝載問(wèn)題時(shí)，對(duì)算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說(shuō)明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。
答案：斜線標(biāo)識(shí)的部分完成的功能為：提前更新bestw值；
這樣做可以盡早的進(jìn)行對(duì)右子樹(shù)的剪枝。具體為：算法Maxlo...
填空題
5臺(tái)主機(jī)A、B、C、D、E分屬（）個(gè)網(wǎng)段。
答案：3
單項(xiàng)選擇題
希爾排序就穩(wěn)定性而言屬于（）。
A.穩(wěn)定排序
B.不穩(wěn)定排序
C.可能是穩(wěn)定的也可能是不穩(wěn)定，根據(jù)情況不同而不同
D.其它選項(xiàng)都不對(duì)
問(wèn)答題
結(jié)合所做的改進(jìn)，為冒泡排序?qū)懸欢蝹未a.
答案：
問(wèn)答題
Dijkstra算法求單源最短路徑。
答案：
填空題
θ記號(hào)在算法復(fù)雜性的表示法中表示（）
答案：緊致界
判斷題
數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序的時(shí)間復(fù)雜度是O（n*n）。
答案：正確
判斷題
漢諾塔的時(shí)間復(fù)雜度從階梯來(lái)講，屬于指數(shù)階。
答案：正確
單項(xiàng)選擇題
當(dāng)輸入規(guī)模為n時(shí)，算法增長(zhǎng)率最大的是（）
A.5ⁿ
B.20log₂ⁿ
C.2n²
D.3nlog₃ⁿ
單項(xiàng)選擇題
下面程序執(zhí)行后輸出的結(jié)果是（）。
A.123
B.1230
C.12356789
D.123056789

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

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

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

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

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

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

Dijkstra算法求單源最短路徑。

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

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

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

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

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

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

5臺(tái)主機(jī)A、B、C、D、E分屬（）個(gè)網(wǎng)段。

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

結(jié)合所做的改進(jìn)，為冒泡排序?qū)懸欢蝹未a.

Dijkstra算法求單源最短路徑。

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

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

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

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

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

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

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

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

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

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

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

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