在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头结点的循环单链表

B.只有表尾指针的不带表头结点的循环单链表

C.只有表尾指针的带表头结点的循环单链表

D.只有表头指针的带表头结点的循环单链表


相关考题:

在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() 此题为判断题(对,错)。

采用顺序存储结构,长度为n的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。 A、O(nlog2n)B、O(1)C、O(n)D、O(n2)

在长度为n的顺序表中的第i(1 =< i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()。A.O(logn)(以2为底)B.O(1)C.O(n)D.O(n*n)

在长度为n的顺序表中的第i(1 <= i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()。A.O(logn)(以2为底)B.O(1)C.O(n)D.O(n*n)

在长度为n的顺序表中的的末尾位置上插入一个元素,其算法时间复杂度为()。A.O(1)B.O(n)C.O(logn)(以2为底)D.O(nlogn)

在长度为n的顺序表中的第i(1 =< i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()。A.O(1)B.O(n)C.O(n*n)D.O(logn)(以2为底)

11、在长度为n的顺序表中的的末尾位置上插入一个元素,其算法时间复杂度为()。A.O(1)B.O(n)C.O(logn)(以2为底)D.O(nlogn)

在长度为n的顺序表中的第i(1 =< i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()。A.O(i)B.O(1)C.O(n)D.O(n*n)

在长度为n的顺序表中的第i(1 =< i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()。A.O(n)B.O(logn)(以2为底)C.O(1)D.O(n*n)

1、在长度为n的顺序表中的第i(1 <= i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()。A.O(logn)(以2为底)B.O(1)C.O(n)D.O(n*n)