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

來源：考試資料網

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

參考答案：

進入題庫練習

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

點擊查看答案

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

參考答案：設計一個標準的動態(tài)規(guī)劃算法，通常可按以下幾個步驟進行：
（1）劃分階段：按照問題的時間或空間特征，把問題分為若...

點擊查看完整答案

進入題庫練習

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

點擊查看答案

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

點擊查看答案

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

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

進入題庫練習

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

參考答案：最優(yōu)子結構

進入題庫練習

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

點擊查看答案

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

參考答案：

進入題庫練習

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

點擊查看答案

^{<samp id="vdcii"></samp>}