在单链表中插入结点只需要()。同时,若要在第()个结点之前插入元素,修改的是第()个结点的指针。
A. I
B. 修改指针
C. i+1
D. i-1
查看答案
与顺序表相比,在链表中顺序访问所有结点,其算法的效率比较低。
A. 对
B. 错
如果单链表带有头结点,则任何插入操作都不会改变头结点指针的值。
A. 对
B. 错
在单链表中删除一个结点,首先需要找到该结点的前驱结点。
A. 对
B. 错
在含有n个结点的双链表L,中,将p所指结点(非首结点)与其前驱结点交换,时间复杂度为0(1)
A. 对
B. 错