單項選擇題在一個具有n個結點的有序單鏈表中插入一個新結點并仍然保持有序的時間復雜度是（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題如果最常用的操作是取第i個結點及其前驅，則采用（）存儲方式最節(jié)省時間。

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

2.單項選擇題在循環(huán)雙鏈表的p所指的結點之后插入s所指結點的操作是（）。

A．p→next=s； p→next→prior=s； S→prior=p； S→next=p→next；
B．s→next=p； s→next=p→next； p→next=s； p→next→prior=s；
C．p→next=s； s→prior=p； p→next→prior=s； s→next=p→next；
D．s→prior=p； s→next=p→next； p→next→prior=s； p→next=S；

3.單項選擇題非空的循環(huán)單鏈表head的尾結點（由p所指向）滿足（）。

A.p－＞next＝＝NULL
B.p＝＝NULL
C.p－＞next＝＝head
D.p＝＝head

4.單項選擇題需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結構是（）。

A.單鏈表
B.靜態(tài)鏈表
C.線性鏈表
D.順序存儲結構

5.單項選擇題若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點，則采用（）存儲方式最節(jié)省運算時間。

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