itgle.com
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
题目
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
相似考题
参考答案和解析
参考答案：A
更多“在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 ”相关问题
-
第1题：
在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。
A．O(1)
B．O(n)
C．O(logn）（以2为底）
D．O(nlogn)
O(n) -
第2题：
11、在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。
A．O(1)
B．O(n)
C．O(logn）（以2为底）
D．O(nlogn)
B -
第3题：
在长度为n的顺序表中的第i（1 =＜ i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。
A．O(n)
B．O(logn)(以2为底)
C．O(1)
D．O(n*n)
O(n) -
第4题：
在长度为n的顺序表中的第i（1 =＜ i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。
A．O(1)
B．O(n)
C．O(n*n)
D．O(logn)(以2为底)
O(n) -
第5题：
在长度为n的顺序表中的第i（1 =＜ i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。
A．O(i)
B．O(1)
C．O(n)
D．O(n*n)
O(n) -
第6题：
1、在长度为n的顺序表中的第i（1 ＜= i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。
A．O(logn)(以2为底)
B．O(1)
C．O(n)
D．O(n*n)
O(n)