（填空题）
要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）
正确答案
答案解析
略
相似试题
（单选题）
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
（单选题）
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
（填空题）
对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
（填空题）
在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。
（判断题）
在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。
（判断题）
在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。
（填空题）
一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
（填空题）
对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
（判断题）
在具有头结点的单链表中，头指针指向链表的第一个数据结点。
