網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

大學(xué)試題

題庫首頁每日一練章節(jié)練習(xí)

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

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

1 小明用10元錢正好買了20分和50分的郵票共35張，求這兩種郵票名買了多少張？（）

點(diǎn)擊查看答案

2 數(shù)據(jù)結(jié)構(gòu)與算法里，一趟（）最后要返回中軸所在的位置，然后將小的移動(dòng)到它的左邊，將大的移動(dòng)到它的右邊。

點(diǎn)擊查看答案

3.問答題對(duì)于標(biāo)識(shí)符集（a1，a2，a3，a4）=（end，goto，print，stop），已知已知P（1：4）=（1，4，2，1）和Q（0：4）=（4，2，4，1，1）。使用動(dòng)態(tài)規(guī)劃方法構(gòu)造一棵最佳二叉排序樹（計(jì)算出C、W、R陣的結(jié)果）。

參考答案：

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

4.判斷題數(shù)據(jù)結(jié)構(gòu)與算法里，直接插入排序必須需要使用return語句才能實(shí)現(xiàn)。

參考答案：錯(cuò)誤

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

5.判斷題continue是可以用于switch語句中

參考答案：錯(cuò)誤

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

6.問答題什么是多項(xiàng)式時(shí)間近似方案（PTAS）？什么是完全多項(xiàng)式時(shí)間近似方案（FPTAS，F(xiàn)PAS）？

參考答案：多項(xiàng)式時(shí)間近似方案（PTAS，Polynomial Time Approximation ...

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

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

7 數(shù)據(jù)結(jié)構(gòu)與算法中，排序可以分為四大類，主要包含有（）。

點(diǎn)擊查看答案

8.問答題分別用貪心算法、動(dòng)態(tài)規(guī)劃法、回溯法設(shè)計(jì)0-1背包問題。要求：說明所使用的算法策略；寫出算法實(shí)現(xiàn)的主要步驟；分析算法的時(shí)間。

參考答案：（1）貪心算法O（nlog（n））
首先計(jì)算每種物品單位重量的價(jià)值Vi/Wi，然后，依貪心選擇策略，將盡可能多...

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

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

9 在Windows中，可以提供WWW服務(wù)的軟件是（）。

點(diǎn)擊查看答案

10 下面問題（）不能使用貪心法解決。

點(diǎn)擊查看答案