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

問(wèn)答題
如果所要搜索的模式包含一些英語(yǔ)中較少見(jiàn)的字符，我們應(yīng)該如何修改該蠻力算法來(lái)利用這個(gè)信息？
答案：每次都從這些少見(jiàn)字符開(kāi)始比較，如果匹配，則向左邊和右邊進(jìn)行其它字符的比較.
單項(xiàng)選擇題
數(shù)據(jù)結(jié)構(gòu)與算法中，直接插入排序的穩(wěn)定性和希爾排序的穩(wěn)定性是（）
A.一樣的
B.不一樣
C.可能一樣也可能不一樣
D.不確定
問(wèn)答題
同時(shí)找n個(gè)元素中最大與次大元素的好的算法，并說(shuō)明你給出算法是好的理由。
答案：
單項(xiàng)選擇題
下列流程圖中是選擇結(jié)構(gòu)的是（）。
A.①③
B.①②④
C.②③④
D.②④
問(wèn)答題
對(duì)于以下的矩陣乘法，計(jì)算其最小的運(yùn)算次數(shù)及結(jié)合方式。M=M1×M2×M3×M4[10×20][20×10][10×30][30×50]
答案：
問(wèn)答題
在一個(gè)6×6的棋盤(pán)上，共放置12顆棋子，每個(gè)格子最多只能放一個(gè)棋子，要求每一行，每一列以及兩條主對(duì)角線上恰好都是兩顆棋子。請(qǐng)用回溯法輸出所有可能的布局。在不考慮對(duì)稱的情況下，共有多少種布局？
答案：
問(wèn)答題
考慮下面的貨幣兌付問(wèn)題：在面值為（v1，v2，…，vn）的n種貨幣中，需要支付y值的貨幣，應(yīng)如何支付才能使貨幣支付的張數(shù)最少，即滿足，且使最?。▁i是非負(fù)整數(shù)）。設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法求解貨幣兌付問(wèn)題，并分析時(shí)間性能和空間性能。
答案：
問(wèn)答題
已知n-1個(gè)元素已按min-堆的結(jié)構(gòu)形式存放在A（1），A（n-1）?，F(xiàn)要將另一存放在A（n）的元素和A（1：n-1）中元素一起構(gòu)成一個(gè)具有n個(gè)元素的min-堆。對(duì)此寫(xiě)一個(gè)計(jì)算時(shí)間為O（logn）的算法。
答案：
判斷題
數(shù)據(jù)結(jié)構(gòu)與算法里，函數(shù)的返回值必須由return語(yǔ)句返回。
答案：正確
單項(xiàng)選擇題
請(qǐng)選下列VB程序運(yùn)行時(shí)（如圖所示），在文本框Text1中輸入20，在文本框Text2中輸入13，單擊命令按鈕command1后，文本框Text3中顯示的內(nèi)容是（）
A.”33”
B.33
C.”2013”
D.2013

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

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

如果所要搜索的模式包含一些英語(yǔ)中較少見(jiàn)的字符，我們應(yīng)該如何修改該蠻力算法來(lái)利用這個(gè)信息？

數(shù)據(jù)結(jié)構(gòu)與算法中，直接插入排序的穩(wěn)定性和希爾排序的穩(wěn)定性是（）

同時(shí)找n個(gè)元素中最大與次大元素的好的算法，并說(shuō)明你給出算法是好的理由。

下列流程圖中是選擇結(jié)構(gòu)的是（）。

對(duì)于以下的矩陣乘法，計(jì)算其最小的運(yùn)算次數(shù)及結(jié)合方式。M=M1×M2×M3×M4[10×20][20×10][10×30][30×50]

數(shù)據(jù)結(jié)構(gòu)與算法里，函數(shù)的返回值必須由return語(yǔ)句返回。

請(qǐng)選下列VB程序運(yùn)行時(shí)（如圖所示），在文本框Text1中輸入20，在文本框Text2中輸入13，單擊命令按鈕command1后，文本框Text3中顯示的內(nèi)容是（）

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

如果所要搜索的模式包含一些英語(yǔ)中較少見(jiàn)的字符，我們應(yīng)該如何修改該蠻力算法來(lái)利用這個(gè)信息？

數(shù)據(jù)結(jié)構(gòu)與算法中，直接插入排序的穩(wěn)定性和希爾排序的穩(wěn)定性是（）

同時(shí)找n個(gè)元素中最大與次大元素的好的算法，并說(shuō)明你給出算法是好的理由。

下列流程圖中是選擇結(jié)構(gòu)的是（）。

對(duì)于以下的矩陣乘法，計(jì)算其最小的運(yùn)算次數(shù)及結(jié)合方式。M=M1×M2×M3×M4[10×20][20×10][10×30][30×50]

數(shù)據(jù)結(jié)構(gòu)與算法里，函數(shù)的返回值必須由return語(yǔ)句返回。

請(qǐng)選下列VB程序運(yùn)行時(shí)（如圖所示），在文本框Text1中輸入20，在文本框Text2中輸入13，單擊命令按鈕command1后，文本框Text3中顯示的內(nèi)容是（）

如果所要搜索的模式包含一些英語(yǔ)中較少見(jiàn)的字符，我們應(yīng)該如何修改該蠻力算法來(lái)利用這個(gè)信息？

數(shù)據(jù)結(jié)構(gòu)與算法中，直接插入排序的穩(wěn)定性和希爾排序的穩(wěn)定性是（）

同時(shí)找n個(gè)元素中最大與次大元素的好的算法，并說(shuō)明你給出算法是好的理由。

下列流程圖中是選擇結(jié)構(gòu)的是（）。

對(duì)于以下的矩陣乘法，計(jì)算其最小的運(yùn)算次數(shù)及結(jié)合方式。M=M1×M2×M3×M4[10×20][20×10][10×30][30×50]

數(shù)據(jù)結(jié)構(gòu)與算法里，函數(shù)的返回值必須由return語(yǔ)句返回。

請(qǐng)選下列VB程序運(yùn)行時(shí)（如圖所示），在文本框Text1中輸入20，在文本框Text2中輸入13，單擊命令按鈕command1后，文本框Text3中顯示的內(nèi)容是（）