在一个长度为 n (n>1) 的带头结点的单链表上,设有头尾两个指针,下列操作中执行时间与 n 无关的有()。A.删除表中的第一个元素B.删除表中最后一个元素C.在第一个元素前插入一个新元素D.在最后一个元素后插入一个新元素E.在第一个元素后插入一个新元素F.在最后一个元素前插入一个新元素

在一个长度为 n (n>1) 的带头结点的单链表上,设有头尾两个指针,下列操作中执行时间与 n 无关的有()。

A.删除表中的第一个元素

B.删除表中最后一个元素

C.在第一个元素前插入一个新元素

D.在最后一个元素后插入一个新元素

E.在第一个元素后插入一个新元素

F.在最后一个元素前插入一个新元素


参考答案和解析
B

相关考题:

在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。() 此题为判断题(对,错)。

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。 A、O(1)B、O(n)C、O(n㏒n)D、O(n2)

●在n个结点的线索二叉链表中,有 (49) 个线索指针。(49) A.nB.n-1C.n+1D.n+10

在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素

在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)

对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为__________。A.n-1B.nC.n+1D.2n

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

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点

从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A.O(1)B.O(n)C.O(nlogn)D.O(n2)

有n个结点的二叉树链表共有__________个空指针域。A.n-1B.nC.n+1D.n+2

在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。A.nB.n/2C.(n-1)/2D.(n+1)/2

对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为(31)。A.n-1B.nC.n+1D.2n

在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。A.O(1)B.O(n)C.O(n2)D.O(10g2n)

在n个结点的线索二叉链表中,有(49)个线索指针。A.nB.n-1C.n+1D.n+10

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A.O(1)B.O(n)C.O(n2)D.O(log2n)

对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。A.n-1B.nC.n+lD.2n

在一个长度为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个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。A、O(1)B、O(n)C、O(n2)D、O(nlog2n)

从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。A、n/2B、nC、(n+1)/2D、(n-1)/2

在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素

在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。A、O(n)B、O(n/2)C、O(1)D、O(n1/2)

在有n个结点且不带头结点的双向链表中,值为非空的链域的个数为()A、2n+2B、n+1C、n-1D、2n-2

单选题在有n个结点且不带头结点的双向链表中,值为非空的链域的个数为()A2n+2Bn+1Cn-1D2n-2

单选题在一个长度为n(n1)的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。A删除单链表中的第一个元素B删除单链表中的最后一个元素C在单链表第一个元素前插入一个新元素D在单链表最后一个元素后插入一个新元素