A.在算法執(zhí)行過程中需要的輔助存儲(chǔ)空間的數(shù)量不是常量
B.說明基本插入排序算法需要的輔助存儲(chǔ)空間的數(shù)量和待排序序列中元素的個(gè)數(shù)無關(guān)
C.說明在算法執(zhí)行過程中需要1KB的存儲(chǔ)空間
D.說明元素被遍歷的速度為1
您可能感興趣的試卷
你可能感興趣的試題
A.實(shí)現(xiàn)的算法簡單
B.待排序序列中元素較少時(shí)效率較高
C.簡單排序算法算法時(shí)間復(fù)雜度為O(n^2)
D.待排序序列中數(shù)據(jù)元素按照關(guān)鍵字基本有序時(shí)算法的效率較高
A.基本插入排序算法是一個(gè)穩(wěn)定的排序算法
B.基本插入排序算法的空間復(fù)雜度為O(nlogn)
C.最好情況下基本插入排序算法的算法時(shí)間復(fù)雜度為O(n)
D.最壞情況下基本插入排序算法的算法時(shí)間復(fù)雜度為O(n^2)
A.25,47,84,15,22
B.25,15,22,47,84
C.47,84,15,25,22
D.15,22,25,84,47
A.有可能會(huì)不同
B.肯定是相同的
C.肯定不同
D.取決于棧和隊(duì)列的空間大小限制
A.從源點(diǎn)出發(fā)到匯點(diǎn)之間的路徑長度最長的路徑
B.從源點(diǎn)出發(fā)到匯點(diǎn)之間的路徑長度最短的路徑
C.最長路徑
D.最短路徑
最新試題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
在打印楊輝三角形前N行的算法中,需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
通過表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說明為()
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
則該隊(duì)列中元素個(gè)數(shù)為()