單項選擇題

已知一個順序存儲的線性表，設(shè)每個結(jié)點占m個存儲單元，若第一個結(jié)點的地址為B，則第i個結(jié)點的地址為（）

A.B+（i-1）*m
B.B+i*m
C.B-i*m
D.B+（i+1）*m

你可能感興趣的試題

單項選擇題

設(shè)a、b、c為三個結(jié)點，p、10、20分別代表它們的地址，則如下的存儲結(jié)構(gòu)稱為（）

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

單項選擇題

在具有n個結(jié)點的單鏈表中，實現(xiàn)（）的操作，其算法的時間復(fù)雜度都是O（n）。

A.遍歷鏈表或求鏈表的第i個結(jié)點
B.在地址為P的結(jié)點之后插入一個結(jié)點
C.刪除開始結(jié)點
D.刪除地址為P的結(jié)點的后繼結(jié)點