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

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

1 已知賦值語(yǔ)句s=”Good Bye!”，則下列定義變量s正確的是（）。

2 以下排序算法中，屬于交換排序的算法有（）

3 回文字符串是正反都一樣的英文字符串，那么下面不是回文字符串的應(yīng)為（）。

4 在下列網(wǎng)絡(luò)服務(wù)中，（）是遠(yuǎn)程登陸服務(wù)。

5.問(wèn)答題應(yīng)用插入排序?qū)π蛄衑xample按照字母順序排序

6.問(wèn)答題對(duì)于給定的無(wú)向圖G=（V，E），設(shè)計(jì)具有判斷圖是否存在環(huán)功能的深度優(yōu)先算法。

7.填空題直接或間接地調(diào)用自身的算法稱為（）。

8.問(wèn)答題為什么當(dāng)k≥2，k背包問(wèn)題不存在FPTAS，除非P=NP？

9 冒泡排序?qū)儆冢ǎ?/a>

10.判斷題數(shù)據(jù)結(jié)構(gòu)與算法里，查找表是集合結(jié)構(gòu)。