算法設計與分析章節(jié)練習(2020.06.10)

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

首頁

題庫

網課

在線?？?/h3>

桌面端

算法設計與分析章節(jié)練習(2020.06.10)

請列舉幾個常見的NP完全問題。

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

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

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

數據結構與算法里，冒泡排序是不穩(wěn)定的排序。

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

一個單窗體Vb程序的運行界面如下圖所示：下列說法正確的是（）（1）窗體內有1個按鈕（2）窗體內有2個文本框（3）窗體內有3個標簽（4）該窗體的標題（caption）屬性值是“加法計算器”

函數調用的一種特殊，即自己調用自己稱為（）。

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

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

算法設計與分析章節(jié)練習(2020.06.10)

請列舉幾個常見的NP完全問題。

求最大、最小元算法的時間復雜度（比較次數）下界是多少？分治算法在什么情況下可以達到下界？

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

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

數據結構與算法里，冒泡排序是不穩(wěn)定的排序。

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

一個單窗體Vb程序的運行界面如下圖所示：下列說法正確的是（）（1）窗體內有1個按鈕（2）窗體內有2個文本框（3）窗體內有3個標簽（4）該窗體的標題（caption）屬性值是“加法計算器”

函數調用的一種特殊，即自己調用自己稱為（）。

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

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

請列舉幾個常見的NP完全問題。

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

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

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

數據結構與算法里，冒泡排序是不穩(wěn)定的排序。

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

函數調用的一種特殊，即自己調用自己稱為（）。

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

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