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

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

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

如果所要搜索的模式包含一些英語中較少見的字符，我們應該如何修改該蠻力算法來利用這個信息？

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

同時找n個元素中最大與次大元素的好的算法，并說明你給出算法是好的理由。

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

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

在一個6×6的棋盤上，共放置12顆棋子，每個格子最多只能放一個棋子，要求每一行，每一列以及兩條主對角線上恰好都是兩顆棋子。請用回溯法輸出所有可能的布局。在不考慮對稱的情況下，共有多少種布局？

已知n-1個元素已按min-堆的結(jié)構(gòu)形式存放在A（1），A（n-1）。現(xiàn)要將另一存放在A（n）的元素和A（1：n-1）中元素一起構(gòu)成一個具有n個元素的min-堆。對此寫一個計算時間為O（logn）的算法。

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

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

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

如果所要搜索的模式包含一些英語中較少見的字符，我們應該如何修改該蠻力算法來利用這個信息？

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

同時找n個元素中最大與次大元素的好的算法，并說明你給出算法是好的理由。

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

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

在一個6×6的棋盤上，共放置12顆棋子，每個格子最多只能放一個棋子，要求每一行，每一列以及兩條主對角線上恰好都是兩顆棋子。請用回溯法輸出所有可能的布局。在不考慮對稱的情況下，共有多少種布局？

已知n-1個元素已按min-堆的結(jié)構(gòu)形式存放在A（1），A（n-1）。現(xiàn)要將另一存放在A（n）的元素和A（1：n-1）中元素一起構(gòu)成一個具有n個元素的min-堆。對此寫一個計算時間為O（logn）的算法。

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

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

如果所要搜索的模式包含一些英語中較少見的字符，我們應該如何修改該蠻力算法來利用這個信息？

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

同時找n個元素中最大與次大元素的好的算法，并說明你給出算法是好的理由。

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

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

在一個6×6的棋盤上，共放置12顆棋子，每個格子最多只能放一個棋子，要求每一行，每一列以及兩條主對角線上恰好都是兩顆棋子。請用回溯法輸出所有可能的布局。在不考慮對稱的情況下，共有多少種布局？

已知n-1個元素已按min-堆的結(jié)構(gòu)形式存放在A（1），A（n-1）。現(xiàn)要將另一存放在A（n）的元素和A（1：n-1）中元素一起構(gòu)成一個具有n個元素的min-堆。對此寫一個計算時間為O（logn）的算法。

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

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