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

問答題
請(qǐng)列舉幾個(gè)常見的NP完全問題。
答案：1）合取范式的可滿足性問題；
2）三元合取范式的可滿足性問題；
3）團(tuán)問題；
4）頂點(diǎn)覆蓋...
問答題
求最大、最小元算法的時(shí)間復(fù)雜度（比較次數(shù)）下界是多少？分治算法在什么情況下可以達(dá)到下界？
答案：在規(guī)模為n的數(shù)據(jù)元素集合中找出最大元和最小元，至少需要3n/2-2次比較，即3n/2-2是找最大最小元算法的下界。當(dāng)n=...
問答題
如何重構(gòu)warshall算法最內(nèi)層循環(huán)，使得它到少對(duì)于某此輸入來說運(yùn)行得列快？
答案：
單項(xiàng)選擇題
使用二分搜索算法在1000個(gè)有序元素表中搜索一個(gè)特定元素，在最壞情況下，搜索總共需要比較的次數(shù)為（）
A.10
B.11
C.500
D.1000
判斷題
數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序是不穩(wěn)定的排序。
答案：錯(cuò)誤
問答題
寫出歸并排序算法對(duì)下列實(shí)例排序的過程。（6，2，9，3，5，1，8，7）
答案：
單項(xiàng)選擇題
一個(gè)單窗體Vb程序的運(yùn)行界面如下圖所示：下列說法正確的是（）（1）窗體內(nèi)有1個(gè)按鈕（2）窗體內(nèi)有2個(gè)文本框（3）窗體內(nèi)有3個(gè)標(biāo)簽（4）該窗體的標(biāo)題（caption）屬性值是“加法計(jì)算器”
A.（1）（4）
B.（3）（4）
C.（1）（2）
D.（2）（3）
單項(xiàng)選擇題
函數(shù)調(diào)用的一種特殊，即自己調(diào)用自己稱為（）。
A.嵌套調(diào)用
B.循環(huán)調(diào)用
C.連續(xù)調(diào)用
D.遞歸調(diào)用
問答題
現(xiàn)有另一臺(tái)計(jì)算機(jī)，其運(yùn)行速度為第一臺(tái)的64倍，那么在這臺(tái)新機(jī)器上用同一算法在t秒內(nèi)能解輸入規(guī)模為多大的問題？
答案：設(shè)新機(jī)器用同一算法在t秒內(nèi)能解輸入規(guī)模為n’的問題，則有
T（n）=3×2ⁿ...
單項(xiàng)選擇題
青蛙過河問題中，如果河中沒有石柱，有x片荷葉的話，那么從左岸到右岸可以過去（）只青蛙
A.x+1只
B.x+2只
C.x+3只
D.x+4只

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

請(qǐng)列舉幾個(gè)常見的NP完全問題。

求最大、最小元算法的時(shí)間復(fù)雜度（比較次數(shù)）下界是多少？分治算法在什么情況下可以達(dá)到下界？

如何重構(gòu)warshall算法最內(nèi)層循環(huán)，使得它到少對(duì)于某此輸入來說運(yùn)行得列快？

使用二分搜索算法在1000個(gè)有序元素表中搜索一個(gè)特定元素，在最壞情況下，搜索總共需要比較的次數(shù)為（）

數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序是不穩(wěn)定的排序。

寫出歸并排序算法對(duì)下列實(shí)例排序的過程。（6，2，9，3，5，1，8，7）

函數(shù)調(diào)用的一種特殊，即自己調(diào)用自己稱為（）。

現(xiàn)有另一臺(tái)計(jì)算機(jī)，其運(yùn)行速度為第一臺(tái)的64倍，那么在這臺(tái)新機(jī)器上用同一算法在t秒內(nèi)能解輸入規(guī)模為多大的問題？

青蛙過河問題中，如果河中沒有石柱，有x片荷葉的話，那么從左岸到右岸可以過去（）只青蛙

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

請(qǐng)列舉幾個(gè)常見的NP完全問題。

求最大、最小元算法的時(shí)間復(fù)雜度（比較次數(shù)）下界是多少？分治算法在什么情況下可以達(dá)到下界？

如何重構(gòu)warshall算法最內(nèi)層循環(huán)，使得它到少對(duì)于某此輸入來說運(yùn)行得列快？

使用二分搜索算法在1000個(gè)有序元素表中搜索一個(gè)特定元素，在最壞情況下，搜索總共需要比較的次數(shù)為（）

數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序是不穩(wěn)定的排序。

寫出歸并排序算法對(duì)下列實(shí)例排序的過程。（6，2，9，3，5，1，8，7）

函數(shù)調(diào)用的一種特殊，即自己調(diào)用自己稱為（）。

現(xiàn)有另一臺(tái)計(jì)算機(jī)，其運(yùn)行速度為第一臺(tái)的64倍，那么在這臺(tái)新機(jī)器上用同一算法在t秒內(nèi)能解輸入規(guī)模為多大的問題？

青蛙過河問題中，如果河中沒有石柱，有x片荷葉的話，那么從左岸到右岸可以過去（）只青蛙

請(qǐng)列舉幾個(gè)常見的NP完全問題。

求最大、最小元算法的時(shí)間復(fù)雜度（比較次數(shù)）下界是多少？分治算法在什么情況下可以達(dá)到下界？

如何重構(gòu)warshall算法最內(nèi)層循環(huán)，使得它到少對(duì)于某此輸入來說運(yùn)行得列快？

使用二分搜索算法在1000個(gè)有序元素表中搜索一個(gè)特定元素，在最壞情況下，搜索總共需要比較的次數(shù)為（）

數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序是不穩(wěn)定的排序。

寫出歸并排序算法對(duì)下列實(shí)例排序的過程。（6，2，9，3，5，1，8，7）

函數(shù)調(diào)用的一種特殊，即自己調(diào)用自己稱為（）。

現(xiàn)有另一臺(tái)計(jì)算機(jī)，其運(yùn)行速度為第一臺(tái)的64倍，那么在這臺(tái)新機(jī)器上用同一算法在t秒內(nèi)能解輸入規(guī)模為多大的問題？

青蛙過河問題中，如果河中沒有石柱，有x片荷葉的話，那么從左岸到右岸可以過去（）只青蛙