單項選擇題在（）的運算中，使用順序表比鏈表好。

A.插入
B.根據(jù)序號查找
C.刪除
D.根據(jù)元素查找


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下關(guān)于線性表的論述，不正確的為（）

A.線性表中的元素可以是數(shù)字、字符、記錄等不同類型
B.線性順序表中包含的元素個數(shù)不是任意的
C.線性表中的每個結(jié)點都有且僅有一個直接前趨和一個直接后繼
D.存在這樣的線性表，即表中沒有任何結(jié)點

2.單項選擇題在雙鏈表中做插入運算的時間復雜度為（）

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

3.單項選擇題在順序表中，只要知道（）就可以求出任一結(jié)點的存儲地址。

A.基地址
B.結(jié)點大小
C.向量大小
D.基地址和結(jié)點大小

4.單項選擇題在下列鏈表中不能從當前結(jié)點出發(fā)訪問到其余各結(jié)點的是（）

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

5.單項選擇題設(shè)p為指向單循環(huán)鏈表上某結(jié)點的指針，則*p的直接前驅(qū)（）

A.找不到
B.查找時間復雜度為O（1）
C.查找時間復雜度為O（n）
D.查找結(jié)點的次數(shù)約為n