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

單項選擇題
數(shù)據(jù)結(jié)構(gòu)與算法中，直接插入排序的穩(wěn)定性和希爾排序的穩(wěn)定性是（）
A.一樣的
B.不一樣
C.可能一樣也可能不一樣
D.不確定
判斷題
數(shù)據(jù)結(jié)構(gòu)中，靜態(tài)查找與動態(tài)查找主要區(qū)別在于是否改變表內(nèi)的元素。
答案：正確
單項選擇題
雞兔同籠問題若是轉(zhuǎn)化為數(shù)學(xué)應(yīng)用題，可以使用數(shù)學(xué)的（）來解決。
A.求最大值方法
B.四舍五入方法
C.解方程組法
D.比較大小法
單項選擇題
關(guān)于算法的描述，下列四個選項中正確的是（）
A.算法本身就是一種程序設(shè)計語言
B.算法的每一步驟必須有確切的含義
C.算法必須有輸入
D.算法的步驟可以是無窮的
問答題
根據(jù)優(yōu)先隊列式分支限界法，求下圖中從v1點到v9點的單源最短路徑，請畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結(jié)點用×標(biāo)記，獲得中間解的結(jié)點用單圓圈○框起，最優(yōu)解用雙圓圈◎框起。
答案：
單項選擇題
定義了一維int型數(shù)組a[10]后，下面錯誤的引用是：（）。
A.a[0]=1；
B.a[10]=2；
C.a[0]=5*2；
D.a[1]=a[2]*a[0]；
問答題
給定a0=1，a1=1，an+2=an+1+6an，試求出an的非遞歸形式的表達(dá)式。
答案：
問答題
考慮使用動態(tài)規(guī)劃方法求解下列問題：01背包數(shù)據(jù)如下表，求：能夠放入背包的最有價值的物品集合。如設(shè)：V（i，j）——前i個物品中能夠裝入承重量j的背包中的最大總價值。請將如下遞推式填寫完整：自底向上：按行或列填寫下表。
答案：
單項選擇題
數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，從時間復(fù)雜度的角度來看，快速排序的時間復(fù)雜度是（）。
A.O（n*n）
B.O（nlog2n）
C.O（1）
D.都不對
單項選擇題
數(shù)據(jù)結(jié)構(gòu)與算法里，青蛙過河案例中，如果河中有1根石柱，有1片荷葉的話，那么從左岸到右岸可以過去（）只青蛙
A.3只
B.4只
C.2只
D.1只

<dd id="g4jhs"></dd>

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

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

數(shù)據(jù)結(jié)構(gòu)中，靜態(tài)查找與動態(tài)查找主要區(qū)別在于是否改變表內(nèi)的元素。

雞兔同籠問題若是轉(zhuǎn)化為數(shù)學(xué)應(yīng)用題，可以使用數(shù)學(xué)的（）來解決。

關(guān)于算法的描述，下列四個選項中正確的是（）

根據(jù)優(yōu)先隊列式分支限界法，求下圖中從v1點到v9點的單源最短路徑，請畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結(jié)點用×標(biāo)記，獲得中間解的結(jié)點用單圓圈○框起，最優(yōu)解用雙圓圈◎框起。

定義了一維int型數(shù)組a[10]后，下面錯誤的引用是：（）。

給定a0=1，a1=1，an+2=an+1+6an，試求出an的非遞歸形式的表達(dá)式。

數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，從時間復(fù)雜度的角度來看，快速排序的時間復(fù)雜度是（）。

數(shù)據(jù)結(jié)構(gòu)與算法里，青蛙過河案例中，如果河中有1根石柱，有1片荷葉的話，那么從左岸到右岸可以過去（）只青蛙

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

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

數(shù)據(jù)結(jié)構(gòu)中，靜態(tài)查找與動態(tài)查找主要區(qū)別在于是否改變表內(nèi)的元素。

雞兔同籠問題若是轉(zhuǎn)化為數(shù)學(xué)應(yīng)用題，可以使用數(shù)學(xué)的（）來解決。

關(guān)于算法的描述，下列四個選項中正確的是（）

定義了一維int型數(shù)組a[10]后，下面錯誤的引用是：（）。

給定a0=1，a1=1，an+2=an+1+6an，試求出an的非遞歸形式的表達(dá)式。

數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，從時間復(fù)雜度的角度來看，快速排序的時間復(fù)雜度是（）。

數(shù)據(jù)結(jié)構(gòu)與算法里，青蛙過河案例中，如果河中有1根石柱，有1片荷葉的話，那么從左岸到右岸可以過去（）只青蛙

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

數(shù)據(jù)結(jié)構(gòu)中，靜態(tài)查找與動態(tài)查找主要區(qū)別在于是否改變表內(nèi)的元素。

雞兔同籠問題若是轉(zhuǎn)化為數(shù)學(xué)應(yīng)用題，可以使用數(shù)學(xué)的（）來解決。

關(guān)于算法的描述，下列四個選項中正確的是（）

定義了一維int型數(shù)組a[10]后，下面錯誤的引用是：（）。

給定a0=1，a1=1，an+2=an+1+6an，試求出an的非遞歸形式的表達(dá)式。

數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，從時間復(fù)雜度的角度來看，快速排序的時間復(fù)雜度是（）。

數(shù)據(jù)結(jié)構(gòu)與算法里，青蛙過河案例中，如果河中有1根石柱，有1片荷葉的話，那么從左岸到右岸可以過去（）只青蛙