(填空题)
在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
正确答案
答案解析
略
相似试题
(填空题)
要访问具有n个结点的单链表中任意一个结点的时间复杂度是()
(单选题)
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
(单选题)
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
(填空题)
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
(填空题)
在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。
(填空题)
在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。
(填空题)
在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。
(单选题)
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
(填空题)
对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。