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

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

1.問答題編寫一個(gè)算法，可以檢測(cè)一個(gè)字符串是否回文（如：afaddafa，abwba等）。

參考答案：

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

2 以下字符串中，是回文字符串的是（）。

點(diǎn)擊查看答案

3.問答題簡(jiǎn)述動(dòng)態(tài)規(guī)劃算法的基本步驟。

參考答案：設(shè)計(jì)一個(gè)標(biāo)準(zhǔn)的動(dòng)態(tài)規(guī)劃算法，通常可按以下幾個(gè)步驟進(jìn)行：
（1）劃分階段：按照問題的時(shí)間或空間特征，把問題分為若...

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

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

4 希爾排序就分類而言屬于（）

點(diǎn)擊查看答案

5 將一個(gè)正整數(shù)n表示成一系列正整數(shù)之和，n=n₁+n₂+…+n_k（其中，n₁≥n₂≥…≥n_k≥1，k≥1）正整數(shù)n的一個(gè)這種表示稱為正整數(shù)n的一個(gè)劃分。正整數(shù)n的不同的劃分個(gè)數(shù)總和稱為正整數(shù)n的劃分?jǐn)?shù)，記作p（n）；另外，在正整數(shù)n的所有不同劃分中，將最大加數(shù)n1不大于m的劃分個(gè)數(shù)記作q（n，m）。則當(dāng)n=10時(shí)，p（n）=（）。

點(diǎn)擊查看答案

6.填空題 分析完善程序（）

參考答案：n/ 2、3*n+1

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

7.填空題（）是問題能用動(dòng)態(tài)規(guī)劃算法求解的前提。

參考答案：最優(yōu)子結(jié)構(gòu)

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

8 考慮背包問題：n=6，物品重量W=（1，5，2，3，6，1），價(jià)值P=（15，59，21，30，60，5），背包載重量C＝10。能放進(jìn)背包的物品價(jià)值最大為（）。

點(diǎn)擊查看答案

9.問答題為蠻力字符匹配算法寫一個(gè)偽代碼，對(duì)于給定的模式，它能夠返回給定的文本中所有匹配子串的數(shù)量。

參考答案：

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

10 按照排序中具有相同關(guān)鍵字的記錄在排序前后的相對(duì)位置是否發(fā)生改變，排序分為（）。

點(diǎn)擊查看答案

^{<li id="bvwog"></li>}