智慧树答案【算法与数据结构】智慧树网课章节测试题库强化训练高能带答案详解（培优B卷）.pdfVIP

智慧树答案【算法与数据结构】智慧树网课章节测试题

库强化训练高能带答案详解（培优B卷）

1.下列关于双向链表的说法，错误的是？

A.双向链表的每个节点包含两个指针域（前驱和后继）

B.双向链表可以通过任意节点直接访问其前驱和后继节点

C.双向链表的存储密度比单链表更高

D.双向链表更适合实现双向遍历操作

【答案】：C

解析：本题考察双向链表与单链表的区别。A选项正确，双向链表节点

包含数据域、前驱指针（prev）和后继指针（next）；B选项正确，双

向链表通过prev指针可直接访问前驱，通过next指针可直接访问后

继；C选项错误，存储密度数据域大小/(数据域+指针域总大小)，双

向链表每个节点比单链表多一个指针域，导致指针域总大小更大，存

储密度更低；D选项正确，双向链表同时具备前驱和后继指针，便于实

现双向遍历。正确答案为C。

2.在单链表中删除第i个节点（i从1开始计数）的时间复杂度是？

A.O(1)

B.O(n)

C.O(n²)

D.O(logn)

【答案】：B

解析：本题考察单链表操作的时间复杂度。单链表中删除节点需先通

过遍历找到第i-1个节点（前驱节点），才能完成删除操作，因此时

间复杂度为O(n)（n为链表长度）。选项A“O(1)”适用于已知前驱节