單項選擇題對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題線索二叉樹是一種（）構(gòu)。

A.邏輯
B.邏輯和存儲
C.物理
D.線性

2.單項選擇題適用于折半查找的表的存儲方式及元素排列要求為（）

A.鏈接方式存儲，元素?zé)o序
B.鏈接方式存儲，元素有序
C.順序方式存儲，元素?zé)o序
D.順序方式存儲，元素有序

3.單項選擇題對關(guān)鍵碼序列28，16，32，12，60，2，5，72快速排序，從小到大一次劃分結(jié)果為（）。

A.（2，5，12，16）26（60，32，72）
B.（5，16，2，12）28（60，32，72）
C.（2，16，12，5）28（60，32，72）
D.（5，16，2，12）28（32，60，72）