單項選擇題對于線性表，在順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)中查找第k個元素，其時間復雜性分別是多少？（）

A.都是O（1）
B.都是O（k）
C.O（1）和O（k）
D.O（k）和O（1）


您可能感興趣的試卷

你可能感興趣的試題

6.單項選擇題用冒泡法對序列（36，69，46，28，30，74）排序，經(jīng)兩趟冒泡的結(jié)果序列為（）

A.36，28，30，46，69，74
B.36，46，28，20，69，74
C.38，36，30，46，69，74
D.28，36，30，46，69，74

7.單項選擇題對關(guān)鍵字序列（36，69，46，28，30，74）采用快速排序，以第一個關(guān)鍵字為分割元素，經(jīng)過一次劃分后的結(jié)果序列為（）

A.30，28，46，36，69，74
B.28，30，36，46，69，74
C.28，30，46，36，69，74
D.30，28，36，46，69，74

9.單項選擇題一組記錄的關(guān)鍵字序列為（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一個關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（）。

A.40，20，30，38，46，56，79，84，90，110
B.20，30，40，38，46，79，56，84，90，100
C.30，20，40，38，46，84，56，79，90，100
D.20，30，38，40，46，56，79，84，90，100