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

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

1 數(shù)據(jù)結(jié)構(gòu)與算法里，希爾排序與直接插入排序相同之處是（）。

2.判斷題數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序的時(shí)間復(fù)雜度是O（n*n）。

3.問(wèn)答題求解方程T（n）=2T（n/2）+1，T（1）=1，設(shè)n=2^k。

4.填空題 閱讀下列程序，寫(xiě)出運(yùn)行結(jié)果

程序運(yùn)行后輸出s的值是（）

5 在C語(yǔ)言中若有定義語(yǔ)句inta[6]按在內(nèi)存中的存放順序，a數(shù)組的第3個(gè)元素是（）

6.問(wèn)答題寫(xiě)一個(gè)二分檢索的遞歸過(guò)程。

7 數(shù)據(jù)結(jié)構(gòu)與算法中，希爾排序就分類而言屬于（）。

8 數(shù)據(jù)結(jié)構(gòu)與算法中，設(shè)某散列表的長(zhǎng)度為100，散列函數(shù)H（k）=k%P，則P通常情況下最好選擇（）。

9.問(wèn)答題設(shè)n=2^km，用Strassen算法，求兩個(gè)n×n矩陣的積，并估計(jì)復(fù)雜性。

參考答案：對(duì)于任何非零偶數(shù)n，總可以找到基數(shù)m和正整數(shù)k，使得n=2^km。為了求出兩個(gè)n矩陣的積，可以把一個(gè)...

10.填空題 閱讀下列程序，寫(xiě)出運(yùn)行結(jié)果

當(dāng)i的值輸入7時(shí)，輸出值為（）