综合五月天,国产在线精品国自产拍影院同性,国产在线高清精品一区

問(wèn)答題試編寫(xiě)算法實(shí)現(xiàn)順序表的逆置，即把順序表A中的數(shù)據(jù)元素（a₁，a₂， …，a_n）逆置為（a_n，a_n-1， …，a₁）。

1.問(wèn)答題對(duì)比順序表與單鏈表，說(shuō)明順序表與單鏈表的主要優(yōu)點(diǎn)和主要缺點(diǎn)。

2.問(wèn)答題什么叫線性表？它有哪些特點(diǎn)？

3.單項(xiàng)選擇題在一個(gè)帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表中，若要在p所指向的結(jié)點(diǎn)之前插入一個(gè)新結(jié)點(diǎn)，則需要相繼修改（）個(gè)指針域的值。

A.2
B.3
C.4
D.6

4.單項(xiàng)選擇題在一個(gè)單鏈表中，若要在p所指向的結(jié)點(diǎn)之前插入一個(gè)新結(jié)點(diǎn)，則此算法的時(shí)間復(fù)雜度的量級(jí)為（）。

A.O（n）
B.O（n/2）
C.O（1）
D.O（n^1/2）

5.單項(xiàng)選擇題在一個(gè)單鏈表中，若要在p所指向的結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)，則需要相繼修改（）個(gè)指針域的值。

A.1
B.2
C.3
D.4