網(wǎng)站首頁
考試題庫
在線模考
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
大學(xué)試題
題庫首頁
每日一練
章節(jié)練習(xí)
算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.04.20)
來源:考試資料網(wǎng)
1
數(shù)據(jù)結(jié)構(gòu)與算法里,希爾排序與直接插入排序相同之處是()。
點(diǎn)擊查看答案
2.判斷題
數(shù)據(jù)結(jié)構(gòu)與算法里,冒泡排序的時(shí)間復(fù)雜度是O(n*n)。
參考答案:
正確
進(jìn)入題庫練習(xí)
3.問答題
求解方程T(n)=2T(n/2)+1,T(1)=1,設(shè)n=2
k
。
參考答案:
進(jìn)入題庫練習(xí)
4.填空題
閱讀下列程序,寫出運(yùn)行結(jié)果
程序運(yùn)行后輸出s的值是()
參考答案:
41
進(jìn)入題庫練習(xí)
5
在C語言中若有定義語句inta[6]按在內(nèi)存中的存放順序,a數(shù)組的第3個(gè)元素是()
點(diǎn)擊查看答案
6.問答題
寫一個(gè)二分檢索的遞歸過程。
參考答案:
進(jìn)入題庫練習(xí)
7
數(shù)據(jù)結(jié)構(gòu)與算法中,希爾排序就分類而言屬于()。
點(diǎn)擊查看答案
8
數(shù)據(jù)結(jié)構(gòu)與算法中,設(shè)某散列表的長度為100,散列函數(shù)H(k)=k%P,則P通常情況下最好選擇()。
點(diǎn)擊查看答案
9.問答題
設(shè)n=2
k
m,用Strassen算法,求兩個(gè)n×n矩陣的積,并估計(jì)復(fù)雜性。
參考答案:
對于任何非零偶數(shù)n,總可以找到基數(shù)m和正整數(shù)k,使得n=2
k
m。為了求出兩個(gè)n矩陣的積,可以把一個(gè)...
點(diǎn)擊查看完整答案
進(jìn)入題庫練習(xí)
10.填空題
閱讀下列程序,寫出運(yùn)行結(jié)果
當(dāng)i的值輸入7時(shí),輸出值為()
參考答案:
1
進(jìn)入題庫練習(xí)