判断题
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
求一个单链表长度的算法的时间复杂度为()。A.O(log2n)B.O(n)C.O(1)D.O(n2)
单项选择题求一个单链表长度的算法的时间复杂度为()。
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是不同类型的变量