单项选择题

在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

A.O（1）
B.O（n）
C.O（n²）
D.O（log₂n）

<上一题目录下一题>

热门试题

单项选择题

已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（）

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

单项选择题

设a、b、c为三个结点，p、10、20分别代表它们的地址，则如下的存储结构称为（）

A. 循环链表
B. 单链表
C. 双向循环链表
D. 双向链表

相关试题