A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
[单选题]在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环
[单选题]在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环
[单选题]在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。A.B.C.D.
[单选题]二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)
[判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。A . 正确B . 错误
[判断题]在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。( )A.对B.错
[判断题]在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。( )A.对B.错
[判断题]在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。()A.对B.错
[判断题]在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。()A.对B.错
[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(log2n)