單項(xiàng)選擇題已知一個(gè)順序存儲(chǔ)的線性表，設(shè)每個(gè)結(jié)點(diǎn)占m個(gè)存儲(chǔ)單元，若第一個(gè)結(jié)點(diǎn)的地址為B，則第i個(gè)結(jié)點(diǎn)的地址為（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題

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

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

2.單項(xiàng)選擇題在具有n個(gè)結(jié)點(diǎn)的單鏈表中，實(shí)現(xiàn)（）的操作，其算法的時(shí)間復(fù)雜度都是O（n）。

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