微信掃一掃關(guān)注公眾號后聯(lián)系客服
微信掃碼免費搜題
首頁
題庫
網(wǎng)課
在線???/h3>
桌面端
登錄
搜標題
搜題干
搜選項
算法設計與分析章節(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
點擊查看答案
手機看題