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

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

A．只有表头指针的不带表头节点的循环单链表

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

C．只有表尾指针的带表头节点的循环单链表

D．只有表头指针的带表头节点的循环单链表

参考答案和解析
A

相关考题：

在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() 此题为判断题(对，错)。
查看答案
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() A、O(m+n)B、O(n)C、O(m)D、O(1)
查看答案
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）
查看答案
在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)
查看答案
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)
查看答案
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
查看答案
采用顺序存储结构,长度为n的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。 A、O(nlog2n)B、O(1)C、O(n)D、O(n2)
查看答案
在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(log2n)
查看答案
在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)
查看答案
对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为() A、O(n)B、O(n*n)C、O(1)D、O(0)
查看答案
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
查看答案
将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(n)C.O(m)D.O(m+n)
查看答案
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．OC．O(n2)D．O(log2n)
查看答案
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
查看答案
若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A．O(0)B．O (1)C．O(n)D．O(n2)
查看答案
若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。A．O(1)B．O(n)C．O(n2)D．0(n3)
查看答案
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n)B.0(1)C.O(m)D.O(m+n)
查看答案
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。A、O（1）B、O（n）C、O（m）D、O（m+n）
查看答案
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A、O（log2n）B、O（1）C、O（n）D、O（n2）
查看答案
排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
查看答案
在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。A、O（0）B、O（1）C、O（n）D、O（n2）
查看答案
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A、 O（n）B、 O（n2）C、 O（1）D、 O（log2n）
查看答案
在长度为n的循环队列中，删除其节点为x的时间复杂度为（）。
查看答案
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
查看答案
从n个数中选取最大元素（）。A、基本操作是数据元素间的交换B、算法的时间复杂度是O（n）C、算法的时间复杂度是O（n2）D、需要进行（n+1）次数据元素间的比较
查看答案
从堆中删除一个元素的时间复杂度为（）。A、O（1）B、O（n）C、O（log2n）D、O（nlog2n）
查看答案
填空题排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
查看答案
问答题我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。
查看答案
热门标签