关于链表,以下说法错误的是( )
A: 链表是一种动态数据结构
B: malloc函数是链表专用的处理函数,不能用在其他地方
C: 在链表中插入一个节点不需要改变其他节点的物理位置
D: 链表中的节点可以删除
A: 链表是一种动态数据结构
B: malloc函数是链表专用的处理函数,不能用在其他地方
C: 在链表中插入一个节点不需要改变其他节点的物理位置
D: 链表中的节点可以删除
举一反三
- 在单链表中,增加一个头节点的目的是为了( )。 A: 使单链表至少有一个节点 B: 标识链表中某个重要节点的位置 C: 方便插入和删除运算的实现 D: 表示单链表是线性表的链式存储结构
- 以下关于单链表的叙述中,错误的是( )。 A: 在单链表中插入一个节点必须先找到其前驱节点 B: 在单链表中删除一个节点必须先找到其前驱节点 C: 在单链表中只能通过节点的next指针向后查找节点 D: 在单链表中查找第i个节点的时间复杂度为O(1)
- 数据结构:线性链表、循环链表、双向链表,这三种链表哪种可以由一个节点访问任意节点?
- 对于链表,下列叙述哪些是正确的 A: 链表有带头节点链表和不带头节点链表 B: 链表中的每个节点的地址是连续的 C: 单向链表可以很方便访问前一个节点 D: 链表只能从表尾插入元素
- 若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。 A: 单链表 B: 双链表 C: 单循环链表 D: 带头节点的双循环链表