对链表中随机节点的访问速度与链表的长度无关
举一反三
- 对链表中随机节点的访问速度与链表的长度无关 A: 正确 B: 错误
- 数据结构：线性链表、循环链表、双向链表，这三种链表哪种可以由一个节点访问任意节点？
- 对于链表，下列叙述哪些是正确的 A: 链表有带头节点链表和不带头节点链表 B: 链表中的每个节点的地址是连续的 C: 单向链表可以很方便访问前一个节点 D: 链表只能从表尾插入元素
- 访问一个长度n的单链表中当前节点的后继的时间复杂度为______ 。
- 下列有关链表的说法中错误的是 A: 建立链表时，用malloc分配的内存是一片连续空间 B: 对链表中的每个节点既可以顺序访问，也可以随机访问 C: 结构体类型作为单向链表的节点，则每个节点中至少要有一个指针类型成员，用来存放下一个节点的地址 D: 与数组相比较，链表的优点是可以根据需要开辟内存单元，不会浪费内存