判斷題冒泡排序是不穩(wěn)定的排序。
您可能感興趣的試卷
你可能感興趣的試題
3.多項選擇題數(shù)據(jù)結構與算法里,關于遞歸說法正確的是()。
A.遞歸是函數(shù)自身調用編程技術
B.有返回值的函數(shù)可以是遞歸的函數(shù)
C.無返回值函數(shù)是不能使用遞歸的
D.遞歸分為直接遞歸和間接遞歸
4.多項選擇題數(shù)據(jù)結構與算法里,一般來說,遞歸需要有下列哪三項條件()。
A.遞歸返回段
B.遞歸前進段
C.遞歸出口
D.遞歸中間段
5.多項選擇題數(shù)據(jù)結構與算法里,遞歸的基本思想描述不正確的是()。
A.把規(guī)模大的問題轉換為規(guī)模小的相似的子問題
B.把規(guī)模小的問題轉換為規(guī)模大的問題
C.把規(guī)模小的問題轉換為規(guī)模大的相似的子問題
D.把規(guī)模大的問題轉換為規(guī)模小的不同類型問題
最新試題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
關于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
馬的遍歷問題能否有可行解,與()有關。
題型:多項選擇題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想?()
題型:多項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是()。
題型:單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同,則對應的解空間樹是一棵()。
題型:單項選擇題
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題
回溯法采用的搜索策略是()。
題型:單項選擇題