<video id="qgmdi"><sup id="qgmdi"></sup></video>

<table id="qgmdi"><wbr id="qgmdi"><center id="qgmdi"></center></wbr></table>

網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

大學(xué)試題

題庫首頁每日一練章節(jié)練習(xí)

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

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

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

點擊查看答案

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

參考答案：正確

進入題庫練習(xí)

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

參考答案：

進入題庫練習(xí)

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

程序運行后輸出s的值是（）

參考答案：41

進入題庫練習(xí)

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

點擊查看答案

6.問答題寫一個二分檢索的遞歸過程。

參考答案：

進入題庫練習(xí)

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

點擊查看答案

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

點擊查看答案

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

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

點擊查看完整答案

進入題庫練習(xí)

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

當i的值輸入7時，輸出值為（）

參考答案：1

進入題庫練習(xí)