單項選擇題

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

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

題目列表

你可能感興趣的試題

問答題

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

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