1.1 穩定匹配問題
1
給定男孩和女孩的兩張喜歡列表,GS算法的結果對( )是最好的選擇。
A.男孩
B.女孩
C.男孩或女孩
D.男孩和女孩
正確答案:A
2
穩定匹配問題的輸出是( )
A.完美匹配
B.沒有不穩定配對
C.穩定匹配
D.不穩定匹配
正確答案:A、B、C
3
給定一個匹配,如果Z喜歡A甚於匹配的女朋友,A喜歡Z甚於匹配的男朋友,那麼A和Z是一個不穩定配對。
A.√
B.×
正確答案:A
4
任意給定兩張喜歡列表,穩定匹配問題只有一個穩定匹配。
A.√
B.×
正確答案:B
1.2 Hi! 什麼是算法?
1
解決問題的基本步驟是()。(1)算法設計(2)算法實現(3)數學建模(4)算法分析(5)正確性證明
A.(3)(1)(4)(5)(2)
B.(3)(4)(1)(5)(2)
C.(3)(1)(5)(4)(2)
D.(1)(2)(3)(4)(5)
正確答案:C
2
問題的兩個要素是( )和()
A.輸入
B.輸出
C.提問
D.算法
正確答案:A、B
3
算法的性質有()
A.確定性
B.有窮性
C.輸入
D.輸出
正確答案:A、B、C、D
4
程序總是在有窮步的運算後終止。
A.√
B.×
正確答案:B
5
算法是一步步正確解決問題的方法或策略。
A.√
B.×
正確答案:A
6
程序是算法用某種程序設計語言的具體實現,不能使用自然語言描述。
A.√
B.×
正確答案:A
7
算法每次求解一個實例,而計算機需要求解該問題的所有實例。
A.√
B.×
正確答案:B
1.3 大學入學申請問題
1
從右向左計算p(x) = anxn + an-1xn-1 +… + a1x1 + a0 的數量級爲()
A.n
B.n^2
C.nlogn
D.logn
正確答案:A
2
問題變換的目的()
A.複雜變簡單
B.未知變已知
C.隱式變顯式
D.難解變易解
正確答案:A、B、C、D
3
傳教士和野人問題轉換的圖是狀態空間圖。
A.√
B.×
正確答案:A
4
大學入學問題的核心是穩定匹配問題
A.√
B.×
正確答案:A
5
一個問題的實例可以變換爲更簡單更便利的實例,變換爲不同的表達形式。
A.√
B.×
正確答案:A
1.4 編程與調試
無題無答案