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

問答題
編寫一個(gè)算法，可以檢測一個(gè)字符串是否回文（如：afaddafa，abwba等）。
答案：
多項(xiàng)選擇題
以下字符串中，是回文字符串的是（）。
A.abcba
B.12321
C.1221
D.abcdef
問答題
簡述動態(tài)規(guī)劃算法的基本步驟。
答案：設(shè)計(jì)一個(gè)標(biāo)準(zhǔn)的動態(tài)規(guī)劃算法，通?？砂匆韵聨讉€(gè)步驟進(jìn)行：
（1）劃分階段：按照問題的時(shí)間或空間特征，把問題分為若...
單項(xiàng)選擇題
希爾排序就分類而言屬于（）
A.歸并排序
B.選擇排序
C.交換排序
D.插入排序
單項(xiàng)選擇題
將一個(gè)正整數(shù)n表示成一系列正整數(shù)之和，n=n1+n2+…+nk（其中，n1≥n2≥…≥nk≥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）=（）。
A.q（8，8）
B.1+q（9，9）
C.2+q（10，8）
D.ABC都正確
填空題
分析完善程序（）
答案：n/ 2、3*n+1
填空題
（）是問題能用動態(tài)規(guī)劃算法求解的前提。
答案：最優(yōu)子結(jié)構(gòu)
單項(xiàng)選擇題
考慮背包問題：n=6，物品重量W=（1，5，2，3，6，1），價(jià)值P=（15，59，21，30，60，5），背包載重量C＝10。能放進(jìn)背包的物品價(jià)值最大為（）。
A.101
B.110
C.115
D.120
問答題
為蠻力字符匹配算法寫一個(gè)偽代碼，對于給定的模式，它能夠返回給定的文本中所有匹配子串的數(shù)量。
答案：
多項(xiàng)選擇題
按照排序中具有相同關(guān)鍵字的記錄在排序前后的相對位置是否發(fā)生改變，排序分為（）。
A.穩(wěn)定排序
B.不穩(wěn)定排序
C.外部排序
D.內(nèi)部排序

感谢您访问我们的网站，您可能还对以下资源感兴趣：

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页

首頁

題庫

網(wǎng)課

在線模考

桌面端

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

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

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

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

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

分析完善程序（）

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

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

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

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

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

編寫一個(gè)算法，可以檢測一個(gè)字符串是否回文（如：afaddafa，abwba等）。

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

簡述動態(tài)規(guī)劃算法的基本步驟。

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

分析完善程序（）

（）是問題能用動態(tài)規(guī)劃算法求解的前提。

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

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

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

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

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

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

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

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

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

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