信管網(wǎng)公眾號
信管網(wǎng)訂閱號
若對一個鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn),則采用僅設(shè)尾指針的單向循環(huán)鏈表(不含頭結(jié)點(diǎn))時, ( ) 。A、插入和刪除操作的時間復(fù)雜度都為 O(1) B、插入和刪除操作的時間復(fù)雜度都為 O(n) C、插入操作的時間復(fù)雜度為 O(1),刪除操作的時間復(fù)雜度為 O(n) D、插入操作的時間復(fù)雜度為 O(n),刪除操作的時間復(fù)雜度為 O(1)
信管網(wǎng)參考答案:C(僅供參考,歡迎評論交流) 收藏
考試信息推送
免費(fèi)在線答題
優(yōu)惠報(bào)班活動
直播錄播輔導(dǎo)