黑人巨大VS日本人优在线,中文字幕一区二,亚洲国产欧美在线成人aaaa

單項(xiàng)選擇題對于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為（）。

A.順序表
B.用頭指針表示的循環(huán)單鏈表
C.用尾指針表示的循環(huán)單鏈表
D.單鏈表

1.單項(xiàng)選擇題在長度為n的順序表的第i個位置上插入一個元素（1≤i≤n＋1），元素的移動次數(shù)為（）。

A.n–i＋1
B.n–i
C.i
D.i–1

2.單項(xiàng)選擇題與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是（）。

A.插入、刪除操作更簡單
B.可以進(jìn)行隨機(jī)訪問
C.可以省略表頭指針或表尾指針
D.順序訪問相鄰結(jié)點(diǎn)更靈活

3.單項(xiàng)選擇題在一個長度為n（n＞1）的單鏈表上，設(shè)有頭和尾兩個指針，執(zhí)行（）操作與鏈表的長度有關(guān)。

A.刪除單鏈表中的第一個元素
B.刪除單鏈表中的最后一個元素
C.在單鏈表第一個元素前插入一個新元素
D.在單鏈表最后一個元素后插入一個新元素

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

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

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

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