單項(xiàng)選擇題

在長(zhǎng)度為n的線(xiàn)性表中查找值為x的數(shù)據(jù)元素的時(shí)間復(fù)雜度為:()。

A.O(0)
B.O(1)
C.O(n)
D.O(n2)

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】算法設(shè)計(jì):判斷帶頭結(jié)點(diǎn)的雙循環(huán)鏈表是否對(duì)稱(chēng)。

答案: 設(shè)工作指針p和q分別指向循環(huán)雙鏈表的開(kāi)始結(jié)點(diǎn)和終端結(jié)點(diǎn),若結(jié)點(diǎn)p和結(jié)點(diǎn)q的數(shù)據(jù)域相等,則工作指針p后移,工作指針q前移,...
微信掃碼免費(fèi)搜題