网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
60、对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O（1)和O（N)。
参考答案和解析
O (n) O(n)
更多 “60、对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O（1)和O（N)。” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
考题
单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A
O（n）O（n）B
O（n）O（l）C
O（l）O（n）D
O（1）O（1）
热门标签
最新试卷