設(shè)指針q指向單鏈表中結(jié)點(diǎn)A,指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B,指針s指向被插入的結(jié)點(diǎn)X,則在結(jié)點(diǎn)A和結(jié)點(diǎn)B插入結(jié)點(diǎn)X的操作序列為()
A.A B.B C.C D.D
A.單向鏈表 B.單向循環(huán)鏈表 C.雙向鏈表 D.雙向循環(huán)鏈表
下列程序段的時(shí)間復(fù)雜度為()