探索者的羽翼在线观看未删减完整版|人间**未删减版电影在线观看完整版|在线观看国产欧美|青在线视频,色戒电影完整版视频在线观看,芈月传电视剧全集在线观看免费版,奇米影音第四色

軟題庫 培訓(xùn)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計(jì)師題庫 >> 試題查看
試卷年份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)試題