填空题

访问一个线性表中具有定值元素的时间复杂度为（）。

答案： O（n）

你可能感兴趣的试题

线性表的两种存储结构分别为（）。

答案：顺序表结构和链表结构

【简答题】在单链表、循环单链表和循环双链表中，若仅知道指针p指向某节点，不知道头指针，能否将节点*p从相应的链表中删除？若可以，且时间复杂度各为多少？

答案：单链表不可以。循环单链表、循环双链表可以。单链表时间复杂度O（n），循环单链表时间复杂度O（n），循环双链表时间复杂度O...