相关考题
-
单项选择题
对于双链表，在两个节点之间插入一个新节点是，需要修改（）个指针域。
A.1
B.2
C.3
D.4 -
单项选择题
两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则（）。
A.对于两个链表来说，删除首节点的操作，其时间复杂度都是O（1）
B.对于两个链表来说，删除尾节点的操作，其时间复杂度都是O（n）
C.循环链表要比非循环链表占用更多的内存空间
D.h1和h2是不同类型的变量 -
单项选择题
在一个双链表中，删除*p节点之后的一个节点，其时间复杂度为（）。
A.O（nlog2n）
B.O（1）
C.O（n）
D.O（n2）
