B、O(n^2)
C、O(1)
D、O(log2(n))
对于有N个节点的单链表,时间复杂度为O(N) 的操作是
A、在p指针指向的节点之后插入一个新节点
B、删除p指针指向的节点之后的一个节点
C、删除头节点
D、删除p指针所指向的节点(p指向的不是头节点)
在长度为n的顺序表的运算中,算法的时间复杂度是O(1)的操作是( )。
A、在第i个位置上插入一个新元素(0≤i≤n)
B、求第i个位置的元素的直接前驱(1≤i <n)>
C、删除第i个位置上的元素(0≤i <n)>
D、以上都不对
在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()。
A.访问第i个元素(2≤i≤n)并求其前驱元素
B.在第i个元素之后插入一个新元素
C.删除第i个元素
D.将这n个元素递增排序
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!