单项选择题
A.O(1) B.O(n) C.O(n2) D.O(log2n)
已知一个顺序存储的线性表,设每个结点占m个存储单元,若第一个结点的地址为B,则第i个结点的地址为()A.B+(...
单项选择题已知一个顺序存储的线性表,设每个结点占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...
设a、b、c为三个结点,p、10、20分别代表它们的地址,则如下的存储结构称为()
A. 循环链表 B. 单链表 C. 双向循环链表 D. 双向链表
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表或求链表的第i个结点B....
单项选择题在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。
A.遍历链表或求链表的第i个结点 B.在地址为P的结点之后插入一个结点 C.删除开始结点 D.删除地址为P的结点的后继结点