在带(附加)头结点的链表中，设计(附加)头结点的目的是
A: 避免对空表的特殊处理
B: 针对时间复杂度只有O(1)的算法，也会节省时间
C: 任何情况都会节省时间
D: 让头指针指向第一个数据的结点
A: 避免对空表的特殊处理
B: 针对时间复杂度只有O(1)的算法，也会节省时间
C: 任何情况都会节省时间
D: 让头指针指向第一个数据的结点
举一反三
- 设计附加头结点的目的 A: 在带附加头结点的链表中，可以避免对空表的特殊处理 B: 在带附加头结点的链表中，让头指针指向空 C: 在带附加头结点的链表中，让头指针指向第一个数据结点 D: 在带附加头结点的链表中，设计附加头结点无一是处
- 在具有头结点的单链表中,头指针指向链表的第一个数据结点。( )
- 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针，以下关于单链表头结点的叙述中，错误的是（）。 A: 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1） B: 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C: 加入头结点后，代表链表的头指针不因为链表的空而改变 D: 加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）
- 在单链表的开始结点之前附加一个头结点，会带来（）优点。 A: 空表和非空表的处理方法一样。 B: 链表在第一个位置上的操作和在表中其它位置上的操作一致 C: 头指针总是指向头结点 D: 无需进行特殊处理；
- 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。 A: 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1) B: 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C: 加入头结点后，代表链表的头指针不因为链表为空而改变 D: 加入头结点后，在链表中进行查找运算的时问复杂度为O(1)