填空题要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）
填空题
要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）
参考解析
解析：
暂无解析
相关考题：
●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。(58)A．从表中任意结点出发都能遍历整个链表B．对表中的任意结点可以进行随机访问C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同D．第一个结点必须是头结点
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表
填空题对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）