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

來源：考試資料網(wǎng)

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

2.填空題 閱讀下列程序，寫出運(yùn)行結(jié)果

程序運(yùn)行后輸出結(jié)果是（）

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

參考答案：n/(2*n-1)；i/(2*i-1)

進(jìn)入題庫練習(xí)

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

參考答案：如果一個(gè)問題可以找到一個(gè)能在多項(xiàng)式的時(shí)間里解決它的算法，那么這個(gè)問題就屬于P問題。P是英文單詞多項(xiàng)式的第一個(gè)字母。

點(diǎn)擊查看完整答案

進(jìn)入題庫練習(xí)

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

點(diǎn)擊查看答案

6.問答題試用分治法對(duì)一個(gè)有序表實(shí)現(xiàn)二分搜索算法。

參考答案：

進(jìn)入題庫練習(xí)

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

點(diǎn)擊查看答案

8.問答題在美國有一個(gè)連鎖店叫7-11店，因?yàn)檫@個(gè)商店以前是早晨7點(diǎn)開門，晚上11點(diǎn)關(guān)門。有一天，一個(gè)顧客在這個(gè)店挑選了四樣?xùn)|西，然后到付款處去交錢。營業(yè)員拿起計(jì)算器，按了一些鍵，然后說：“總共是$7.11?！边@個(gè)顧客開了個(gè)玩笑說：“哦？難道因?yàn)槟銈兊牡昝?-11，所以我就要付$7.11嗎？”營業(yè)員沒有聽出這是個(gè)玩笑，回答說：“當(dāng)然不是，我已經(jīng)把這四樣?xùn)|西的價(jià)格相乘才得出這個(gè)結(jié)果的！”顧客一聽非常吃驚，“你怎么把他們相乘呢？你應(yīng)該把他們相加才對(duì)！”營業(yè)員答道：“噢，對(duì)不起，我今天非常頭疼，所以把鍵按錯(cuò)了。”然后，營業(yè)員將結(jié)果重算了一遍，將這四樣?xùn)|西的價(jià)格加在一起，然而，令他倆更為吃驚的是總和也是$7.11。設(shè)計(jì)蠻力算法找出這四樣?xùn)|西的價(jià)格各是多少？

參考答案：

進(jìn)入題庫練習(xí)

9.問答題 使用prim算法構(gòu)造出如下圖的一棵最小生成樹。

參考答案：

進(jìn)入題庫練習(xí)