(单选题)
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B在第i个结点后插入一个新结点(1≤i≤n)
C删除第i个结点(1≤i≤n)
D将n个结点从小到大排序
正确答案
答案解析
略
相似试题
(判断题)
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。
(单选题)
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
(单选题)
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
(单选题)
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为()。
(单选题)
在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
(填空题)
在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
(填空题)
要访问具有n个结点的单链表中任意一个结点的时间复杂度是()
(填空题)
对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。
(填空题)
在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。