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

多項選擇題
素數(shù)是只能被1和它本身整除的整數(shù)，那么下面不是素數(shù)的是（）。
A.13
B.15
C.27
D.34
填空題
閱讀下列程序，寫出運行結果程序運行后輸出結果是（）
答案：30
填空題
已知包含25項的數(shù)列：1，2/3，3/5，…，24/47，25/49。問題1：寫出該數(shù)列的通項公式f（n）=（）問題2：以下是計算s=1+2/3+3/5+……+24/47+25/49的程序，請補充完整。（）
答案：n/(2*n-1)；i/(2*i-1)
問答題
請解釋什么是P問題，NP問題。
答案：如果一個問題可以找到一個能在多項式的時間里解決它的算法，那么這個問題就屬于P問題。P是英文單詞多項式的第一個字母。
單項選擇題
定義二維數(shù)組intarr[3][3]則輸出全部元素，共需要輸出（）個。.
A.6
B.9
C.5
D.無法統(tǒng)計
問答題
試用分治法對一個有序表實現(xiàn)二分搜索算法。
答案：
單項選擇題
數(shù)據(jù)結構與算法里，哈希表的處理沖突方式中的線性探測再散列方法，（）。
A.容易產(chǎn)生“聚集”
B.不容易產(chǎn)生“聚集”
C.不會產(chǎn)生“聚集”
D.一定會產(chǎn)生大量的“聚集”
問答題
在美國有一個連鎖店叫7-11店，因為這個商店以前是早晨7點開門，晚上11點關門。有一天，一個顧客在這個店挑選了四樣東西，然后到付款處去交錢。營業(yè)員拿起計算器，按了一些鍵，然后說：“總共是$7.11?！边@個顧客開了個玩笑說：“哦？難道因為你們的店名叫7-11，所以我就要付$7.11嗎？”營業(yè)員沒有聽出這是個玩笑，回答說：“當然不是，我已經(jīng)把這四樣東西的價格相乘才得出這個結果的！”顧客一聽非常吃驚，“你怎么把他們相乘呢？你應該把他們相加才對！”營業(yè)員答道：“噢，對不起，我今天非常頭疼，所以把鍵按錯了。”然后，營業(yè)員將結果重算了一遍，將這四樣東西的價格加在一起，然而，令他倆更為吃驚的是總和也是$7.11。設計蠻力算法找出這四樣東西的價格各是多少？
答案：
問答題
使用prim算法構造出如下圖的一棵最小生成樹。
答案：

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

素數(shù)是只能被1和它本身整除的整數(shù)，那么下面不是素數(shù)的是（）。

閱讀下列程序，寫出運行結果程序運行后輸出結果是（）

已知包含25項的數(shù)列：1，2/3，3/5，…，24/47，25/49。問題1：寫出該數(shù)列的通項公式f（n）=（）問題2：以下是計算s=1+2/3+3/5+……+24/47+25/49的程序，請補充完整。（）

請解釋什么是P問題，NP問題。

定義二維數(shù)組intarr[3][3]則輸出全部元素，共需要輸出（）個。.

試用分治法對一個有序表實現(xiàn)二分搜索算法。

數(shù)據(jù)結構與算法里，哈希表的處理沖突方式中的線性探測再散列方法，（）。

使用prim算法構造出如下圖的一棵最小生成樹。

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

素數(shù)是只能被1和它本身整除的整數(shù)，那么下面不是素數(shù)的是（）。

閱讀下列程序，寫出運行結果程序運行后輸出結果是（）

已知包含25項的數(shù)列：1，2/3，3/5，…，24/47，25/49。問題1：寫出該數(shù)列的通項公式f（n）=（）問題2：以下是計算s=1+2/3+3/5+……+24/47+25/49的程序，請補充完整。（）

請解釋什么是P問題，NP問題。

定義二維數(shù)組intarr[3][3]則輸出全部元素，共需要輸出（）個。.

試用分治法對一個有序表實現(xiàn)二分搜索算法。

數(shù)據(jù)結構與算法里，哈希表的處理沖突方式中的線性探測再散列方法，（）。

使用prim算法構造出如下圖的一棵最小生成樹。

素數(shù)是只能被1和它本身整除的整數(shù)，那么下面不是素數(shù)的是（）。

閱讀下列程序，寫出運行結果程序運行后輸出結果是（）

已知包含25項的數(shù)列：1，2/3，3/5，…，24/47，25/49。問題1：寫出該數(shù)列的通項公式f（n）=（）問題2：以下是計算s=1+2/3+3/5+……+24/47+25/49的程序，請補充完整。（）

請解釋什么是P問題，NP問題。

定義二維數(shù)組intarr[3][3]則輸出全部元素，共需要輸出（）個。.

試用分治法對一個有序表實現(xiàn)二分搜索算法。

數(shù)據(jù)結構與算法里，哈希表的處理沖突方式中的線性探測再散列方法，（）。

使用prim算法構造出如下圖的一棵最小生成樹。