在长度为n的_____上，删除第一个元素，如果不允许移动结点的值，其算法的时间复杂性为O（n）。A．只有表头指针的不带表头监督元结点的单向循环链表B．只有表尾指针的不带表头监督元结点的单向循环链表C．只有表尾指针的带表头监督元结点的单向循环链表D．只有表头指针的带表头监督元结点的单向循环链表

在长度为n的_____上，删除第一个元素，如果不允许移动结点的值，其算法的时间复杂性为O（n）。

A．只有表头指针的不带表头监督元结点的单向循环链表

B．只有表尾指针的不带表头监督元结点的单向循环链表

C．只有表尾指针的带表头监督元结点的单向循环链表

D．只有表头指针的带表头监督元结点的单向循环链表

参考答案和解析
只有表头指针的不带表头监督元结点的单向循环链表

相关考题：

在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() 此题为判断题(对，错)。
查看答案
在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。() 此题为判断题(对，错)。
查看答案
采用顺序存储结构,长度为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个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点
查看答案
对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 A.O(0)B.O(1)C.O(n)D.O(n2)
查看答案
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
查看答案
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
查看答案
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
查看答案
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。A．O(n)B． O(n2)C． O(1)D． O(log2n)
查看答案
在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 ( )A．n-i+1B．iC．i+1D．n-i
查看答案
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为A．n/2B． (n-1)/2C．(n+1)/2D．n
查看答案
在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素
查看答案
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
查看答案
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表
查看答案
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）A、O（n）B、O（n2）C、O（1）D、O（log2n）
查看答案
在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）A、n/2B、（n+1）/2C、nD、n+1
查看答案
在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。A、O（0）B、O（1）C、O（n）D、O（n2）
查看答案
在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）A、O（n）B、O（1）C、O（n2）D、O（n／2）
查看答案
删除长度为n的顺序表中的第i（1≤i≤n）个位置上的元素，元素的移动次数为：（）A、 n-i+1B、 n-iC、 iD、 i-1
查看答案
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A、O（n）O（n）B、O（n）O（1）C、O（1）O（n）D、O（1）O（1）
查看答案
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。A、O（n）B、O（1）C、O（log2n）D、O（n2）
查看答案
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。A、-3B、n/2C、n-3D、3
查看答案
顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i（1≤i≤n）个结点的时间复杂度是（）。A、O（1）B、O（n）C、O（nlog2n）D、O（log2n2）
查看答案
填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
热门标签