深夜成人在线,chinese国产一区二区,欧美精品乱码,日韩欧美在线视频免费观看,国产午夜不卡,日韩av影院在线,五月天婷婷国产精品

軟題庫(kù) 培訓(xùn)課程
試卷年份2010年上半年
試題題型【單選題】
試題內(nèi)容

若對(duì)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則采用僅設(shè)尾指針的單向循環(huán)鏈表（不含頭結(jié)點(diǎn)）時(shí)，  （ ）  。
A、插入和刪除操作的時(shí)間復(fù)雜度都為 O(1)
B、插入和刪除操作的時(shí)間復(fù)雜度都為 O(n)
C、插入操作的時(shí)間復(fù)雜度為 O(1)，刪除操作的時(shí)間復(fù)雜度為 O(n)
D、插入操作的時(shí)間復(fù)雜度為 O(n)，刪除操作的時(shí)間復(fù)雜度為 O(1)

查看答案

相關(guān)試題