單項(xiàng)選擇題某算法的語句執(zhí)行頻度為(3n+nlog2n+n2+8),其時間復(fù)雜度表示()。
A.O(n)
B.O(nlog2n)
C.O(n2)
D.O(log2n)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題設(shè)S為C語言的語句,計算機(jī)執(zhí)行下面算法時,算法的時間復(fù)雜度為()。for(i=n-1;i>=0;i--)for(j=0;j< i;j++)S;
A.n2
B.O(nlgn)
C.O(n)
D.O(n2)

最新試題
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
題型:問答題
單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
題型:單項(xiàng)選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項(xiàng)選擇題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
題型:單項(xiàng)選擇題