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