尤物免费在线播放观看视频,1024视频在线观看国产成人 ,国产SUV精品一区二区

單項(xiàng)選擇題在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）

1.單項(xiàng)選擇題若鏈表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方法最節(jié)省運(yùn)算時(shí)間。

A.單鏈表
B.循環(huán)雙鏈表
C.單循環(huán)鏈表
D.帶尾指針的單循環(huán)鏈表

2.單項(xiàng)選擇題若鏈表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除第一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方法最節(jié)省時(shí)間。

A.單鏈表
B.帶頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶尾指針的單循環(huán)鏈表

3.單項(xiàng)選擇題若某線性表中最常用的操作是取第i個(gè)元素和找第i個(gè)元素的前趨，則采用（）存儲(chǔ)方法最節(jié)省時(shí)間。

A.順序表
B.單鏈表
C.雙鏈表
D.單循環(huán)鏈表

4.單項(xiàng)選擇題單循環(huán)鏈表的主要優(yōu)點(diǎn)是（）。

A.不再需要頭指針了
B.從表中任一結(jié)點(diǎn)出發(fā)都能掃描到整個(gè)鏈表；
C.已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易找到它的直接前趨；
D.在進(jìn)行插入、刪除操作時(shí)，能更好地保證鏈表不斷開。

5.單項(xiàng)選擇題線性表采用鏈接存儲(chǔ)時(shí)，其地址（）。

A.必須是連續(xù)的
B.部分地址必須是連續(xù)的
C.一定是不連續(xù)的
D.連續(xù)與否均可以