中国熟妇xxxx,800凹凸导航福利大全

^{<xmp id="mf2ef">}

單項選擇題在插入、刪除頻繁的項目中，保存數(shù)據(jù)適合使用（）

A.鏈表
B.順序表
C.散列表
D.都不對

1.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，單鏈表中刪除p指針指向結(jié)點的后繼（假設(shè)存在）的時間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（nn）
D.以上都不對

2.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，下列選項中是單鏈表的優(yōu)點的是（）。

A.存取方便，直接可以獲得任何一個元素
B.插入、刪除元素方便，避免移動大量的元素。
C.在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的
D.以上都不是

3.單項選擇題數(shù)據(jù)結(jié)構(gòu)中，順序表修改第i個元素，很容易，一個語句即可，因此其時間復(fù)雜度也低，應(yīng)為（）。

A.O（1）
B.O（n）
C.O（nn）
D.O（log2n）

4.單項選擇題順序表的存儲結(jié)構(gòu)是順序存儲的，則其查找第i元素就很容易，其時間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（nn）
D.O（log2n）

5.單項選擇題順序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點是（）。

A.插入、刪除不需要移動元素
B.可隨機訪問任一元素
C.不必事先估計存儲空間
D.所需空間與線性表長度成反比