如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间
A. 顺序表
B. 单链表
C. 单循环链表
D. 双链表
查看答案
石灰稳定土不可用作()
A. 高级路面的基层
B. 三级公路路面的基层
C. 二级公路路面的基层
D. 一级公路路面的基层
在一个长度为n(n>1)的单链表上,设有头指针和尾指针,执行()操作与链表的长度有关
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表的第一个元素前插入一个新元素
D. 在单链表的最后一个元素后插入一个新元素
设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为()
A. p->next=p
B. p=p->next
C. p=p->next->next
D. p->next=p->next->next
下列时间复杂度中最好的是()
A. O(2n)
B. O(n)
C. O(log2n)
D. O(n2)